2022년 2회 정보처리기사 기출문제 67번

67. 다음에서 설명하는 프로세스 스케줄링은?

 

① FIFO 스케줄링   ② RR 스케줄링

 ❸ HRN 스케줄링   ④ MQ 스케줄링

 

HRN(Highest Response Ratio Next) 스케줄링 해설

1️⃣ 문제에서 주어진 공식 분석

주어진 우선순위 공식:

우선순위=대기한 시간+서비스 받을 시간서비스 받을 시간\text{우선순위} = \frac{\text{대기한 시간} + \text{서비스 받을 시간}}{\text{서비스 받을 시간}}

• 대기 시간이 길수록 우선순위 증가
• 서비스 받을 시간이 짧을수록 우선순위 증가
• 이는 HRN(Highest Response Ratio Next) 스케줄링의 핵심 개념!

---

2️⃣ 각 선택지 분석

선택지 스케줄링 방식 특징

① FIFO (First In, First Out) 스케줄링	먼저 들어온 프로세스를 먼저 실행	선입선출 방식, 기아 현상 없음
② RR (Round Robin) 스케줄링	일정한 시간(time quantum) 동안 번갈아 실행	시분할 시스템에 적합
③ HRN (Highest Response Ratio Next) 스케줄링	대기 시간이 고려된 우선순위 방식	SJF의 기아 현상을 해결
④ MQ (Multi-Queue) 스케줄링	여러 개의 큐를 사용하여 프로세스 분류	시스템 우선순위에 따라 다름

---

3️⃣ 정답 및 결론

📌 주어진 공식이 HRN 스케줄링의 우선순위 계산식과 일치함
📌 HRN은 SJF(Shortest Job First)의 기아 현상을 해결하는 기법!

✅ 정답: ③ HRN 스케줄링