운영체제정보처리산업기사 · 2020년06월06일 · 70/100
70.프로세스 스케줄링 기법 중 비선점 방식의 SJF에 선점 방식을 도입하여, 현재 실행중인 프로세스보다 잔여 처리 시간이 짧은 프로세스가 준비 큐에 생기면 실행중인 프로세스를 선점하여 더 짧은 프로세스를 실행시키는 방식은?
1
기한부 스케줄링
2
SRT 스케줄링정답
3
HRN 스케줄링
4
다단계 큐 스케줄링
해설
SRT(Shortest Remaining Time) - 비선점 스케줄링인 SJF 기법을 선점 형태로 변경한 기법으로, 선점 SJF 기법이라고도 한다. - 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 기법으로, 시분할 시스템에 유용하다. - 준비상태 큐에 있는 각 프로세스의 실행 시간을 추적하여 보유하고 있어야 하므로 오버헤드가 증가한다.