경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
1번째 줄: |
1번째 줄: |
| ;HRRN; HRN; Highest Response-ratio Next Scheduling
| | ;Highest Response-ratio Next Scheduling |
| ;[[비선점 스케줄링|비선점 프로세스 스케줄링 기법]] 중 하나
| |
|
| |
|
| *실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법 | | * 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법 |
| *긴 작업과 짧은 작업 간의 지나친 불평등 해소
| | * 대기 시간과 실행 시간을 이용하여 우선순위 구분 |
| *대기 시간과 실행 시간을 이용하여 우선순위 구분 | | * 우선순위 = '''(대기 시간 + 서비스 시간) / 서비스 시간''' 이 큰 순서 |
| *우선순위 = '''(대기 시간 + 서비스 시간) / 서비스 시간''' 이 큰 순서 | |
| | |
| ==예제==
| |
| | |
| * 작업 목록
| |
| | |
| {| class="wikitable"
| |
| !작업
| |
| !대기시간
| |
| !서비스(실행)시간
| |
| |-
| |
| |A
| |
| |5
| |
| |20
| |
| |-
| |
| |B
| |
| |40
| |
| |20
| |
| |-
| |
| |C
| |
| |15
| |
| |45
| |
| |-
| |
| |D
| |
| |20
| |
| |2
| |
| |}
| |
| | |
| * 우선 순위 계산
| |
| | |
| {| class="wikitable"
| |
| !작업
| |
| !대기시간
| |
| !서비스(실행)시간
| |
| !우선 순위 기준
| |
| |-
| |
| |A
| |
| |5
| |
| |20
| |
| |1.25
| |
| |-
| |
| |B
| |
| |40
| |
| |20
| |
| |3
| |
| |-
| |
| |C
| |
| |15
| |
| |45
| |
| |1.33
| |
| |-
| |
| |D
| |
| |20
| |
| |2
| |
| |11
| |
| |}
| |
| | |
| * '''우선순위'''
| |
| ** 큰 순서대로 정렬
| |
| ** '''D -> B -> C -> A'''
| |