HRRN 스케줄링

IT위키
이수민 (토론 | 기여)님의 2020년 9월 27일 (일) 20:03 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
HRRN; HRN; Highest Response-ratio Next Scheduling
비선점 프로세스 스케줄링 기법 중 하나
  • 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법
  • 긴 작업과 짧은 작업 간의 지나친 불평등 해소
  • 대기 시간과 실행 시간을 이용하여 우선순위 구분
  • 우선순위 = (대기 시간 + 서비스 시간) / 서비스 시간 이 큰 순서

예제

  • 작업 목록
작업 대기시간 서비스(실행)시간
A 5 20
B 40 20
C 15 45
D 20 2
  • 우선 순위 계산
작업 대기시간 서비스(실행)시간 우선 순위 기준
A 5 20 1.25
B 40 20 3
C 15 45 1.33
D 20 2 11
  • 우선순위
    • 큰 순서대로 정렬
    • D -> B -> C -> A