선점형(Preemptive) 스케줄링에 해당하지 않는 것은? | [국회직 9급 컴퓨터일반] 21년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 21년 1회차
선점형(Preemptive) 스케줄링에 해당하지 않는 것은?
1
MFQ(Multilevel Feedback Queue) 스케줄링
2
RR(Round Robin) 스케줄링
3
MLQ(Multilevel Queue) 스케줄링
4
SRT(Shortest Remaining Time) 스케줄링
5
HRN(Highest Response ratio Next) 스케줄링
해설
선점형이 아닌 것은 HRN 스케줄링이다.
HRN은 대기 시간과 서비스 시간으로 구한 응답률이 높은 작업을 고르며, 한 번 실행되면 끝날 때까지 CPU를 빼앗기지 않는 비선점형이다.
- MFQ: 시간 할당이 끝난 프로세스를 하위 큐로 내리며, 상위 큐의 프로세스가 선점할 수 있다.
- RR: 할당 시간이 끝나면 CPU를 빼앗겨 대기 큐 뒤로 간다.
- MLQ: 우선순위가 높은 큐의 프로세스가 낮은 큐의 프로세스를 선점할 수 있다.
- SRT: 남은 실행 시간이 더 짧은 프로세스가 도착하면 CPU를 넘겨준다.
오류나 개정된 내용이 보이면 알려주세요