문제
다음 중 선점형 프로세스 스케줄링 기법과 비선점형 프로세스 스케줄링 기법의 조합이 올바른 것은?
① 선점형: FCFS, 비선점형: Priority Scheduling ② 선점형: Multilevel Queue, 비선점형: HRRN(Highest Response Ratio Next) ③ 선점형: SRTF(Shortest Remaining Time First), 비선점형: FCFS ④ 선점형: SJF, 비선점형: Round Robin
정답
3번
해설
선점형은 실행 중인 프로세스를 중단시킬 수 있는 스케줄링이고, 비선점형은 프로세스가 완료될 때까지 기다리는 방식이다. ③ SRTF는 선점형(실행 중 더 짧은 프로세스가 오면 교체), FCFS는 비선점형(먼저 온 순서대로 완료까지 실행)이다. ①은 반대로 기술됨, ②에서 Multilevel Queue는 큐 자체는 선점/비선점 구분이 없고 내부 알고리즘에 따라 달라짐, ④도 반대로 기술됨.