(26) Priority Scheduling (CPU scheduling)

### Priority Scheduling ###

: 우선순위가 process에 할당 되고 우선순위에 따라 cpu할당하는 방식(SJF...)

​

: 우선순위가 같으면 FCFS랑 같다

​

: SJF는 우선순위가 cpu burst의 역수인 경우입니다

(cpu burst가 클수록 우선순위가 낮습니다.)

​

: Preemptive(선점) / Non-preemptive(비선점) scheduling

​

: priority를 얼마나 잘 반영하느냐가 중요한 성능 지표

 

 

 

 

< Priority Scheduling에서 발생할 수 있는 문제점 >

1. <Starvation(기아)>

: 우선순위가 낮은 process는 cpu를 할당 받지 못할 수도 있습니다.

(높은 우선순위 process만 cpu 독점)

=> 무기한 차단(계속 우선 순위가 높은 process만 들어올때)

​

: vanilla priority scheduling에서 발생할 수 있습니다.

​

​

<Priority Scheduling 해결책>

<Aging(노화)>

: 무기한 차단(Starvation)에 대한 해결책

: 오래 기다리는 process의 우선 순위를 점차적으로 증가시킨다.

(process에 나이 parameter을 부여)

​