ALGORYTMY PLANOWANIA PRZYDZIAŁU PROCESORA
Celem pracy jest zapoznanie słuchaczy z następującymi zagadnieniami planowania przydziału procesora:
1. Planowanie metodą FCFS (pierwszy zgłoszony - pierwszy obsłużony)
2. Planowanie metodą SJF (najpierw najkrótsze zadanie)
3. Planowanie priorytetowe
4. Planowanie rotacyjne (Round Robin)
Rozważmy zbiór procesów, których długości faz procesora w milisekundach wynoszą odpowiednio:
Grupa 1 |
Grupa 2 | ||||
1 Proces 1 Czas |
Priorytet |
Proces |
Czas |
Priorytet | |
trwania |
trwania | ||||
fazy |
fazy | ||||
Pi 1 m |
<> |
PI |
12 |
5 |