2020년 1회,2회(통합) 정보처리기사 기출문제 73번

73. HRN(Highest Response-ratio Next) 스케줄링 방식에 대한 설명으로 옳지 않은 것은?

    ① 대기 시간이 긴 프로세스의 경우 우선 순위가 높아진다.

    ② SJF 기법을 보완하기 위한 방식이다.

    ③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.

    ❹ 우선 순위를 계산하여 그 수치가 가장 낮은 것부터 높은 순으로 우선 순위가 부여된다.

 

 

 

 

문제 73번은 HRN(Highest Response-ratio Next) 스케줄링 방식에 대한 설명을 묻는 문제입니다. HRN은 SJF(Shortest Job First) 기법을 개선하기 위해 고안된 알고리즘입니다. HRN 스케줄링의 특징을 이해하는 것이 핵심이죠!

---

✅ 문제

HRN(Highest Response-ratio Next) 스케줄링 방식에 대한 설명으로 옳지 않은 것은?

① 대기 시간이 긴 프로세스의 경우 우선 순위가 높아진다.
② SJF 기법을 보완하기 위한 방식이다.
③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.
❹ 우선 순위를 계산하여 그 수치가 가장 낮은 것부터 높은 순으로 우선 순위가 부여된다.

---

📘 HRN(Highest Response-ratio Next) 스케줄링

• HRN 스케줄링은 SJF(Shortest Job First) 기법을 개선한 방법입니다. SJF는 짧은 작업을 우선적으로 실행하는 방식인데, 이 방식은 대기 시간이 긴 프로세스가 계속해서 대기 상태에 있을 수 있는 문제점이 있습니다. HRN은 이 문제를 해결하기 위해 대기 시간을 고려하여 응답 비율을 계산하고, 그 비율이 높은 프로세스를 우선 실행합니다.

HRN의 응답 비율 공식:

Response Ratio=대기 시간+서비스 시간서비스 시간\text{Response Ratio} = \frac{\text{대기 시간} + \text{서비스 시간}}{\text{서비스 시간}}

• 서비스 시간: 프로세스가 실행되는 시간
• 대기 시간: 프로세스가 대기 큐에 대기한 시간

HRN은 대기 시간이 긴 프로세스에 더 높은 우선순위를 부여하므로, 대기 시간이 긴 프로세스가 우선 실행될 수 있도록 합니다.

---

✅ 정답: ❹ 우선 순위를 계산하여 그 수치가 가장 낮은 것부터 높은 순으로 우선 순위가 부여된다.

• HRN은 응답 비율이 높은 프로세스를 우선적으로 실행합니다. 즉, 응답 비율이 높은 프로세스가 우선 순위가 높고, 응답 비율이 낮은 프로세스는 낮은 우선 순위를 가집니다.
• 하지만 문제의 ④번 설명에서는 "우선 순위가 계산된 후 **수치가 가장 낮은 것부터 높은 순으로 우선 순위가 부여된다"고 되어 있는데, 이는 잘못된 설명입니다. 우선 순위는 응답 비율이 높은 것부터 낮은 순으로 부여됩니다.

---

🔄 다른 보기 해설

보기 설명 맞는지 여부

① 대기 시간이 긴 프로세스의 경우 우선 순위가 높아진다.	맞는 설명: 대기 시간이 길면 응답 비율이 높아져 우선 순위가 높아진다.	✅
② SJF 기법을 보완하기 위한 방식이다.	맞는 설명: SJF의 문제를 해결하기 위해 HRN이 고안됐다.	✅
③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.	맞는 설명: HRN은 긴 작업과 짧은 작업 간의 불균형 문제를 개선한다.	✅
❹ 우선 순위를 계산하여 그 수치가 가장 낮은 것부터 높은 순으로 우선 순위가 부여된다.	잘못된 설명: 우선 순위는 응답 비율이 높은 것부터 낮은 순으로 부여된다.	❌ 정답

---

💡 기억 팁

"HRN: 응답 비율이 높은 프로세스를 우선 실행!"
HRN은 응답 비율을 기준으로 스케줄링 순서를 정하며, 대기 시간이 긴 프로세스가 우선 실행될 수 있도록 합니다.

---

이 문제를 통해 HRN 스케줄링의 동작 원리와 SJF의 문제점을 해결하는 방법을 잘 이해할 수 있었습니다!
다음 문제도 함께 풀어보시겠어요? 😊