SRT(Shortest Remaining Time) 스케줄링 알고리즘에… | [9급 지방직 컴퓨터일반] 12년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 12년 1회차
SRT(Shortest Remaining Time) 스케줄링 알고리즘에 대한 설명으로 옳은 것은?
1
남은 실행시간이 긴 작업은 기아상태에 빠질 가능성이 없다.
2
현재 실행 중인 작업은 자신의 남은 실행시간보다 짧은 실행시간을 가진 작업에 의해 선점된다.
3
MLQ(Multi Level Queue) 알고리즘의 변형된 형태이며 우선순위 큐를 사용한다.
4
라운드 로빈 알고리즘과 같이 반드시 클록(Clock) 인터럽트를 필요로 한다.
해설
SRT는 선점형 방식으로, 실행 중인 작업보다 남은 실행시간이 짧은 작업이 도착하면 그 작업에 CPU를 넘겨준다는 설명이 옳다.
SRT는 SJF를 선점형으로 바꾼 것으로, 항상 남은 실행시간이 가장 짧은 작업을 실행한다.
- 짧은 작업이 계속 들어오면 남은 실행시간이 긴 작업은 계속 밀려 기아 상태에 빠질 수 있다.
- SRT는 MLQ의 변형이 아니라 SJF의 선점형 변형이다.
- 선점은 새 작업 도착 시점에 판단하므로 라운드 로빈처럼 시간 할당량을 위한 클록 인터럽트를 반드시 필요로 하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.