처음으로

정보처리산업기사

2020년 06월 21일 기출문제

70. 프로세스 스케줄링 기법 중 비선점 방식의 SJF에 선점 방식을 도입하여, 현재 실행중인 프로세스보다 잔여 처리 시간이 짧은 프로세스가 준비 큐에 생기면 실행중인 프로세스를 선점하여 더 짧은 프로세스를 실행시키는 방식은?

*해설

<문제 해설>
SRT(Shortest Remaining Time)
- 비선점 스케줄링인 SJF 기법을 선점 형태로 변경한 기법으로, 선점 SJF 기법이라고도 한다.
- 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 기법으로, 시분할 시스템에 유용하다.
- 준비상태 큐에 있는 각 프로세스의 실행 시간을 추적하여 보유하고 있어야 하므로 오버헤드가 증가한다.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...