SPN / SRTN / HRRN

Shortest-Process-Next SPN

 

- Non-preemptive scheduling

- 스케줄링 기준(Criteria)

 -  실행시간 (bust time 기준)

 - Bust time 가장 작은 프로세서를 먼저처리

 SJF(Shortest Job First)

 

장점

- 평균 대기시간 WT 최소화

- 시스템 내 프로세스 수 최소화

- 많은 프로세스들에게 빠른 응답 시간 제공

 

단점

- Starvation (무한대기) 현상 발생 , 기아현상 발생

 

 

 

SRTN ( Shorest Remaining Time Next)

 

SPN의 변형

 

Preemptive scheduling

- 잔여 실행 시간이 더 적은 프로세스가 ready 상태가 되면 선점됨

 

장점

- SPN의 장점 극대화

 

단점

- 프로세스 생성시, 총 실행 시간 예측ㅇ ㅣ필요함

- 잔여 실행을 계속 추적해야 함 - OVERHEAD

- Context swiching overhead

- 구현 비용이 비현실적

 

 

HRRN ( High - Response-Ratio-Next)

 

- SPN의 변형

 SPN + Aging concepts Non- preemptive scheduling

 

Response ratio =  (WT + BT) / (BT) (응답률) 이 높은 순으로 CPU를 할당함

 

SPN의 장점 + Starvation 방지

실행 시간 예측 기법 필요