프로그래밍 일반사무자동화산업기사 · 2018년04월28일 · 52/80
52.큐에 있는 프로세스 중 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 스케줄링 기법은?
1
HRN
2
FCFS
3
SJF정답
4
ROUND ROBIN
해설
1. HRN (Hightest Responseratio Next): 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스(실행) 시간을 이용하는 기법이다. 긴 작업과 짧은 작업 간의 지나친 불평등을 해소한다. 2. FCFS (First-Come Fist-Service) = FIFO(Fist in First Out) : 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법 3. SJF (Shortest Job Fist): 실행 시간이 가장 짧은 프로세스에 먼저 CPU를 할당하는 기법