문제
다음 스케줄링 알고리즘 중 선점형(Preemptive) 스케줄링에 해당하는 것은?
① RR (Round Robin) ② FCFS (First Come First Served) ③ SJF (Shortest Job First) ④ HRN (Highest Response Ratio Next)
정답
1번
해설
RR(Round Robin)은 각 프로세스에 일정한 시간 할당량(Time Quantum)을 부여하고, 시간이 만료되면 현재 프로세스를 강제로 중단하고 다음 프로세스에 CPU를 할당하는 대표적인 선점형 알고리즘이다. ② FCFS는 먼저 온 순서대로 처리하는 비선점형 알고리즘이다. ③ SJF는 기본적으로 비선점형이다(선점형 변형은 SRTF). ④ HRN은 응답비율을 계산하여 스케줄링하는 비선점형 알고리즘이다.