HRRN 스케줄링
From CS Wiki
- HRRN; HRN; Highest Response-ratio Next Scheduling
- 비선점 프로세스 스케줄링 기법 중 하나
- 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법
- 긴 작업과 짧은 작업 간의 지나친 불평등 해소
- 대기 시간과 실행 시간을 이용하여 우선순위 구분
- 우선순위 = (대기 시간 + 서비스 시간) / 서비스 시간 이 큰 순서
예제[edit | edit source]
- 작업 목록
| 작업 | 대기시간 | 서비스(실행)시간 |
|---|---|---|
| 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
