본문 바로가기

정보처리기사

[정보처리기사] HRRN 스케줄링이란?

반응형

4과목: 프로그래밍언어 활용

 

https://eduon.com/itembank/subjectlist/132

 

HRRN (Highest Response Ratio Next) 스케줄링이란?

 

HRRN(최상 응답 비율 순서) 스케줄링은 프로세스 처리의 우선 순위를 CPU 처리 기간과 해당 프로세스의 대기 시간을 동시에 고려해 선정하는 스케줄링 알고리즘이다. 

 

HRRN (Highest Response Ratio Next) 스케줄링 특징

 

  • (대기시간 + 서비스시간 )/ 서비스시간 이 큰 순서대로 스케줄링한다. 
  • 대기 중인 프로세스 중 대기시간이 긴 프로세스 일 경우 우선순위가 높아지게 하여 우선순위를 결정하는 스케줄링 기법
  • SLF 기법을 보완하기 위한 방식이다. (SLF 기법의 단점인 '기아현상' 보완, 기아현상이란 시스템 부하가 많아서 낮은 등급에 있는 준비큐에 있는 프로세스가 무한정 대기 하게 되는 현상이다.