[OS] 7. Process Scheduling(2)

1. Advanced Scheduling

1) Proportional share scheduling

- 프로세스 별로 비율을 정해서 CPU를 사용하는 것

 

2) Real time system

- deadline이 있는 system

Soft real time system	deadline에 맞추려고 하지만 보장은 없는 system
hard real time system	deadline에 맞춰지지 않으면 치명적인 system

따라서 preemptive priority-based scheduling이 되어야 한다.

 

2. Way to guarentee deadline

Interval > Deadline > Processing time이면 deadline은 보장된다.

* reate of periodic process = 1/Interval

 

1) RMS : Rate Monotonic Scheduling

- static priority policy를 가지고 scheduling

- deadline == next task arrival time

- prioirty는 period에 반비례

 

2) EDF : Eariest Deadline First

- priority를 deadline에 따라 부여하는 방식