프로그래밍 일반사무자동화산업기사 · 2019년03월03일 · 52/80
52.현재 실행 중인 프로세스의 남은 시간과 큐에 새로 도착한 프로세스의 실행 시간을 비교하여, 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 스케줄링 기법은?
1
FIFO
2
HRN
3
RR
4
SRT정답
해설
SRT(Shortest Remaining Time) : 비선점 기법인 SJF 알고리즘을 선점 형태로 변경한 기법으로, 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 기법 2.HRN(Hightest Responseratio Next) : 실행시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로 대기시간과 서비스 실행 시간을 이용하는 기법, 긴 작업과 짧은 작업 간의 지나친 불평등을 해소함 3. RR(Round Robin) 시분할 시스템을 위하 고안된 방식으로 FCFS 알고리즘 선점 형태로 변형한 기법