문제
다음에서 설명하는 프로세스 스케줄링은?
- 대기 시간이 긴 프로세스일 경우 우선순위가 높아진다.
- 우선순위 = (대기시간 + 서비스시간) / 서비스시간 으로 계산한다.
- 짧은 작업과 긴 작업의 우선순위를 합리적으로 조절한다.
① FIFO 스케줄링 ② RR 스케줄링 ③ HRN 스케줄링 ④ MQ 스케줄링
정답
3번
해설
정답: 3. 우선순위 = (대기시간 + 서비스시간) / 서비스시간 공식을 사용하는 것은 HRN(Highest Response-ratio Next) 스케줄링이다.
오답 풀이
- 1번: FIFO는 도착 순서대로 처리하는 비선점 방식이다.
- 2번: RR은 시간 할당량 기반의 선점 방식이다.
- 3번: 응답 비율 공식을 사용하는 것은 HRN이므로 정답이다.
- 4번: MQ는 다단계 큐 스케줄링이다.
보충 개념 HRN은 SJF의 기아 현상을 보완하기 위해 대기 시간을 반영한 응답 비율로 우선순위를 정한다.