프로그래밍 일반사무자동화산업기사 · 2012년03월04일 · 51/80
51.현재 실행 중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 스케줄링 기법은?
1
FIFO
2
HRN
3
RR
4
SRT정답
해설
- FIFO (First In First Out) : 대기 큐에 들어온 작업에게 CPU를 먼저 할당하는 비선점 스케줄링 - SJF (Shortest Job First) : 처리하여야 할 작업 시간이 가장 적은 프로세스에 CPU를 할당하는 기법 - HRN (Highest Response Ratio Next) : SJF의 약점인 긴 작업과 짧은 작업의 지나친 불평등을 보완한 스케줄링 - RR (Round-Robin) : FIFO 형태, 주어진 시간 할당량(Time Slice) 안에 작업을 마치지 않으면 재 대기 됨. - SRT (Shortest Remaining Time) : 프로세스의 작업이 완료되기까지의 남아있는 실행 시간 추정치가 가장 적은 프로세스에 먼저 CPU를 할당