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

---

[제 목]

​

[투케이 기출] : 비선점 스케줄링 HRN 설명으로 옳은 것은?

 

---

[설 명]

 

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

구분 : 투케이 기출 정리

제목 : 비선점 스케줄링 HRN 설명으로 옳은 것은?

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





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

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

  >> 비선점 스케줄링 이란 프로세스가 자원을 할당 받았을 경우, 자원을 스스로 반납할 때까지 계속 그 자원을 사용하도록 허용하는 정책 입니다

  >> 비선점 스케줄링 정책을 적용할 때는 프로세스가 생성되거나 현재 프로세스 작업을 종료할 때 입출력하기 위해 스스로 프로세스를 반납할 때까지 우선 순위가 높은 프로세스의 비선점 정책을 적용하면 프로세스의 종료 시간을 비교적 정확하게 예측할 수 있습니다



2. 비선점 스케줄링 HRN 설명 : 

  >> HRN 는 비선점 스케줄링 기법 중 하나로 SJF와 SRT 방식의 약점인 수행 시간이 긴 프로세스의 무한 대기 현상을 방지하기 위한 기법입니다

  >> HRN 는 준비 큐에 있는 프로세스들 중에서 응답률이 가장 높은 프로세스에게 높은 우선순위를 부여합니다

    - 응답률이란 프로세스의 크기 즉, CPU 요구량에 대한 대기 시간의 비율

  >> HRN 는 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있습니다

  >> HRN 는 프로세스가 기다리는 시간이 길어질수록 우선순위가 높아집니다

  >> HRN 우선순위 공식 : (대기 시간 + 서비스 시간) / 서비스 시간

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





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

https://ko.wikipedia.org/wiki/%EB%B9%84%EC%84%A0%EC%A0%90_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

https://ko.wikipedia.org/wiki/%EC%84%A0%EC%A0%90_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

https://blog.naver.com/kkh0977/222937663952?trackingCode=blog_bloghome_searchlist

https://blog.naver.com/kkh0977/222937672836?trackingCode=blog_bloghome_searchlist

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

---

 

[참고 사이트]

​

https://blog.naver.com/kkh0977/222937663952?trackingCode=blog_bloghome_searchlist

28. (운영체제/OperatingSystem) 비선점 스케줄링 (Nonpreemptive Scheduling) 개념 설명

---