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에 따라 부여하는 방식
'CS > OS' 카테고리의 다른 글
[OS] 9. Deadlock (0) | 2020.11.29 |
---|---|
[OS] 8. Synchronization (0) | 2020.11.29 |
[OS] CPU, Processor, Core, Process, Thread 그리고 관계 정리 (0) | 2020.11.04 |
[OS] 5. Thread (0) | 2020.11.03 |
[OS] 4. 프로세스(2) (0) | 2020.11.02 |