2019년 1회 정보처리기사 기출문제 52번

52. HRN 스케쥴링 방식에서 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?

    ① A              ② B

    ③ C              ❹ D

 

 

 

 

이 문제는 HRN(Highest Response Ratio Next) 스케줄링 방식에서 가장 높은 우선순위를 갖는 작업을 계산하는 문제입니다.

---

✅ HRN(Highest Response Ratio Next)란?

HRN 스케줄링은 대기시간과 서비스(실행)시간을 모두 고려하여 우선순위를 계산하는 방식입니다.

🔸 우선순위 계산 공식:

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

---

🧮 주어진 데이터

작업 대기시간(W) 서비스시간(S) 우선순위 계산

A	5	20	1+520=1.251 + \frac{5}{20} = 1.25
B	40	20	1+4020=3.01 + \frac{40}{20} = 3.0
C	15	45	1+1545=1.331 + \frac{15}{45} = 1.33
D	20	2	1+202=11.01 + \frac{20}{2} = 11.0

---

✅ 우선순위 비교

작업 우선순위

A	1.25
B	3.0
C	1.33
D	11.0 ✅ (가장 높음)

---

🟢 정답: ❹ D

---

💡 HRN 스케줄링 특징 요약

장점 설명

대기시간이 길어질수록 우선순위가 높아져 기아 현상 방지 가능
짧은 작업이 우선되며, 긴 작업도 점점 우선순위가 올라감

---