HRRN 스케줄링: Difference between revisions
From CS Wiki
(새 문서: ;Highest Response-ratio Next Scheduling * 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법 * 대기 시간과 실행 시간을 이용하...) |
No edit summary |
||
| Line 1: | Line 1: | ||
[[분류:운영체제]][[분류:정보처리기사]] | |||
;Highest Response-ratio Next Scheduling | ;Highest Response-ratio Next Scheduling | ||
;[[비선점 스케줄링|비선점 프로세스 스케줄링 기법]] 중 하나 | |||
* 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법 | * 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법 | ||
* 긴 작업과 짧은 작업 간의 지나친 불평등 해소 | |||
* 대기 시간과 실행 시간을 이용하여 우선순위 구분 | * 대기 시간과 실행 시간을 이용하여 우선순위 구분 | ||
* 우선순위 = '''(대기 시간 + 서비스 시간) / 서비스 시간''' 이 큰 순서 | * 우선순위 = '''(대기 시간 + 서비스 시간) / 서비스 시간''' 이 큰 순서 | ||
Revision as of 00:36, 11 May 2019
- Highest Response-ratio Next Scheduling
- 비선점 프로세스 스케줄링 기법 중 하나
- 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법
- 긴 작업과 짧은 작업 간의 지나친 불평등 해소
- 대기 시간과 실행 시간을 이용하여 우선순위 구분
- 우선순위 = (대기 시간 + 서비스 시간) / 서비스 시간 이 큰 순서
