문제
다음 중 선점형 스케줄링 알고리즘은?
① FCFS (First Come First Served) ② SPN (Shortest Process Next) ③ SRTF (Shortest Remaining Time First) ④ HRN (Highest Response Ratio Next)
정답
3번
해설
SRTF(Shortest Remaining Time First)는 SJF의 선점형 버전으로, 더 짧은 잔여 시간을 가진 프로세스가 도착하면 현재 실행 중인 프로세스를 선점한다. ①FCFS, ②SPN(=SJF), ④HRN은 모두 비선점형 알고리즘이다. 선점형은 실행 중인 프로세스를 강제로 중단시킬 수 있는 특징이 있다.