문제
다음은 스케줄링에 관한 내용이다. 각 설명에 알맞는 스케줄링 기법을 영문 약자로 작성하시오.
| 스케줄링 | 내용 |
|---|---|
| ( ) 스케줄링 | Ready Queue 에 있는 프로세스 중 CPU 처리 시간이 짧은 순서대로 CPU 를 할당하는 비선점형 방식이며, 늦게 도착하더라도 CPU 처리 시간이 앞에 대기 중인 프로세스보다 짧으면 먼저 CPU 를 할당받을 수 있다. |
| ( ) 스케줄링 | 프로세스가 도착한 순서대로 디스패치하지만 정해진 시간 할당량(time quantum)에 의해 실행을 제한한다. 시간 할당량을 매 프로세스에 주고 할당된 시간 안에 완료되지 못한 프로세스는 준비 큐의 맨 뒤에 배치되도록 하여 CPU 를 독점하지 않고 공평하게 이용할 수 있게 한다. |
| ( ) 스케줄링 | 선점 스케줄링 방식으로 변경된 기법이다. CPU 점유 중인 프로세스보다 남은 CPU 처리 시간이 짧은 프로세스가 Ready Queue 에 들어오면 CPU 를 빼앗아 차지하는 방식이다. |
정답
SJF, RR, SRT
SJF RR SRTSJF, RR, SRTShortest Job First Round Robin Shortest Remaining Time
해설
CPU 처리 시간이 가장 짧은 프로세스에 먼저 할당하는 비선점 방식은 SJF(Shortest Job First), 시간 할당량(time quantum) 단위로 순환 배정하는 방식은 RR(Round Robin), SJF 를 선점형으로 바꿔 남은 실행 시간이 더 짧은 프로세스가 CPU 를 빼앗는 방식은 SRT(Shortest Remaining Time)이다.