컴퓨터 및 정보활용워드프로세서 (구 1급) · 2007년10월14일 · 54/60
54.라운드로빈(Round Robin) 스케줄링(Scheduling) 기법에서 시간 할당량(Time Slice, Time Quantum)을 아주 크게 하면 다음 중 어느 스케줄링 기법과 동일하게 되는가?
1
LIFO(Last In First Out)
2
SRT(Shortest Remaining Time First)
3
FCFS(First Come First Served)정답
4
SJF(Shortest Job First)
해설
1. 후입선출 2. SRT(Shortest Remaining Time) 스케줄링: 짧은 시간 순서대로 프로세스를 수행한다. 남은 처리 시간이 더 짧은 프로세스가 Ready 큐에 들어오면 그 프로세스가 바로 선점됨(선점 스케줄링) 3. 선입선출 4. SJF(Shortest Job First) 스케줄링: 큐 안에 있는 프로세스 중 수행시간이 짧은 것을 먼저 수행. 평균 대기 시간을 감소시킨다.(비선점 스케줄링) 스케줄링 : 프로세스가 작업을 수행하기 위해 스케줄러로부터 cpu를 할당받는 것 라운드로빈(Round-Robin)스케줄링: 각 프로세스는 같은 크기의 CPU 시간을 할당 받고 선입선출에 의해 행된다. 할당시간이 너무 크면 선입선출과 다를 바가 없어지고, 너무 작으면 오버헤드가 너무 커진다.