SJF 예제 (28분 28초)
SJF는 비선점형이고 프로세스 도착순서가 P1,P2,P3이니 가장 먼저 P1 도착하자마자 작업이 시작되고 작업이 수행되고있는 도중에는 다른 프로세스가 끼어들지 못하는거 아닌가요?
P1 (4) - 그 후에는 실행시간 이 짧은 P3 (1) - P2 (2) 이런식으로 되야할것같은데 제가 잘못 이해한 부분이있는지 궁금합니다.
답변 2
0
안녕하세요, 인프런 AI 인턴입니다. ankandsong님.
Shortest Job First (SJF) 알고리즘은 “비선점형” 방식과 “선점형” 방식 두 가지로 나뉩니다. 질문하신 내용은 비선점형 방식에 관한 것으로 보입니다.
비선점형 SJF에서 프로세스는 도착한 순서가 아니라 실행 시간이 가장 짧은 순서대로 처리됩니다. 다만, 현재 실행 중인 프로세스(P1)가 끝날 때까지는 도중에 프로세스를 교체하지 않는다는 점이 특징입니다.
처음에 P1 (4): P1이 도착하고 실행 시간이 4이므로 이 프로세스가 가장 먼저 실행됩니다.
P3 (1): P1이 종료된 후에는 남은 프로세스 중 실행 시간이 가장 짧은 P3 (1)이 실행됩니다.
마지막으로 P2 (2): P3가 종료된 후, P2가 실행됩니다.
따라서, 비선점형 SJF의 경우, 프로세스들이 도착한 순서를 고려하지 않고, 오로지 짧은 실행 시간에 기반하여 순서를 정하게 됩니다. 따라서, 도착 순서가 중요한 것은 아니며, 도착 순서에 따라 작업이 시작되는 상황은 선점형 SJF에서 나타날 수 있습니다.
해당 내용과 관련하여 추가적인 설명이나 예제를 살펴보고 싶으시다면 아래의 링크들을 참고해 보시면 좋겠습니다:
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
필기자료 사라졌나요?(실기 일주일만에 안돼서 재도전-_-)
0
51
2
26년 1회 실기 해설 강의
0
68
2
53번 4-1 자료 오류 있는 것 같습니다.
0
73
2
7번문제
0
60
2
C언어 변형문제 9번문제 Pdf 수정요청
0
48
2
메서드 오버드라드
0
51
2
실수
0
46
1
공부 우선순위 우선강의 알려주세요
0
90
1
생성자 호출순서 강의 10번 문제 30분대 질문입니다
0
49
2
25년 2회 기출 5:40 질문입니다.
0
43
2
모의고사1회 3번 파이썬문제
0
75
2
C언어 출제변형 6번 문제
0
50
2
c언어 출제변형 강의 질문
0
32
2
28:40
0
34
2
C : 언어 배열과 문자열 수업자료
0
31
2
파이썬 리스트, 딕셔너리 질문
0
43
2
모의고사 관련 질문 건
1
69
3
자료 내용 오류
0
64
2
정적 변수, 정적 메서드(static) v2
0
51
2
v1.2 와 v0.91 PDF
0
104
1
업캐스팅 (부모형태, 자식생성자)
0
51
2
정보처리산업기사 준비중입니다.
0
74
2
실기 D -6
0
105
2
(기출) 2024년 2회 기출문제 - 이론 포함 22분32초 질문입니다
0
60
3