94. (TWOK/STUDY) [투케이 기출] : 비선점 스케줄링 HRN 방식을 사용해 스케줄링할 경우 우선순위가 가장 높은 것은?

---

[제 목]

​

[투케이 기출] : 비선점 스케줄링 HRN 방식을 사용해 스케줄링할 경우 우선순위가 가장 높은 것은?

 

---

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 비선점 스케줄링 HRN 방식을 사용해 스케줄링할 경우 우선순위가 가장 높은 것은?

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) 비선점 HRN 스케줄링 설명 : 

  >> HRN 는 비선점 스케줄링 기법 중 하나로 SJF와 SRT 방식의 약점인 수행 시간이 긴 프로세스의 무한 대기 현상을 방지하기 위한 기법입니다
  >> HRN 는 준비 큐에 있는 프로세스들 중에서 응답률이 가장 높은 프로세스에게 높은 우선순위를 부여합니다
  >> HRN 는 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있습니다
  >> HRN 는 프로세스가 기다리는 시간이 길어질수록 우선순위가 높아집니다
  >> HRN 우선순위 공식 : (대기 시간 + 서비스 시간) / 서비스 시간



2. 문제 : 비선점 스케줄링 HRN 방식을 사용해 스케줄링할 경우 우선순위가 가장 높은 것은?


  [작업]      [대기 시간]      [서비스 시간]
   A            5              20
   B           40              20
   C           15              45
   D           20              20


  [풀이] : HRN 우선 순위 공식 사용해 계산 수행
   A : (5+20) / 20 = 1.25
   B : (40+20) / 20 = 3
   C : (15+45) / 45 = 1.3
   D : (20+20) / 20 = 2


  [정답] : B 

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://blog.naver.com/kkh0977/223693954974

-----------------------------------------------------------------------------------------

 

---

[참고 사이트]

​

https://blog.naver.com/kkh0977/223693954974

91. (TWOK/STUDY) [투케이 기출] : 비선점 스케줄링 HRN 설명으로 옳은 것은?

---