문제
다음 중 선점형 스케줄링 알고리즘은?
① FCFS (First Come First Served) ② SJF (Shortest Job First, 비선점형) ③ SRTF (Shortest Remaining Time First) ④ 비선점형 우선순위 스케줄링(Non-preemptive Priority)
정답
3번
해설
SRTF는 실행 중인 프로세스보다 더 짧은 남은 시간을 가진 프로세스가 도착하면 CPU를 빼앗는 선점형 알고리즘이다. ① FCFS, ② 비선점형 SJF, ④ 비선점형 우선순위 스케줄링은 모두 비선점형 알고리즘이다. 우선순위 스케줄링은 구현에 따라 선점형과 비선점형이 모두 가능하므로, 선택지에서는 비선점형임을 명확히 표시하는 것이 좋다.