"HRRN 스케줄링"의 두 판 사이의 차이

IT위키
 
1번째 줄: 1번째 줄:
[[분류:운영체제]][[분류:정보처리기사]]
 
 
;HRRN; HRN; Highest Response-ratio Next Scheduling
 
;HRRN; HRN; 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'''

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