문제
SJF(Shortest Job First) 스케줄링에서 동일한 실행시간을 가진 프로세스들이 동시에 도착했을 때의 처리 방식으로 가장 적절한 것은?
① 우선순위가 높은 순서대로 처리 ② 프로세스 ID가 작은 순서대로 처리 ③ FCFS 순서로 처리 ④ 임의의 순서로 처리해도 평균 대기시간에 영향 없음
정답
4번
해설
SJF에서 실행시간이 동일한 프로세스들은 어떤 순서로 처리해도 평균 대기시간과 평균 반환시간이 같다. 이는 SJF의 최적성 증명에서 중요한 특성이다. ①②③은 특정 순서를 강제하지만 성능상 차이가 없다.