Documente Academic
Documente Profesional
Documente Cultură
3
Planificarea proceselor
16.02.2021
Cuprins
• Nivele de planificare
• Criterii de planificare și cerințe către algoritmii de planificare
• Parametrii planificării
• Algoritmi de planificare
16.02.2021
Nivele de planificare
16.02.2021
•
Criterii de planificare
16.02.2021
Parametrii planificării
Parametri statici :
Parametri dinamici
16.02.2021
Parametrii planificării
16.02.2021
Planificare preemtivă și non-preemtivă
16.02.2021
Planificare preemtivă și non-preemtivă
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
SO stabilește un cuantum de
16.02.2021
Algoritmi de planificare
P0 E E E E G G G G G E E E E E E E E E
P1 G G G G E E E E
G G G G G G G G E
P2
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
Proces p0 p1 p2 р3
CPU burst 5 3 7 1
Timpul 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Р0 G G G G E E E E E
Р1 G E E E
Р2 G G G G G G G G G E E E E E E E
Р3 E
16.02.2021
Algoritmi de planificare
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Timpul
Р0 G G G G G G G E E E E E E
Р1 E E
Р2 G G G G G G G E E E E E E E
Р3 E E G G E E E
timpul mediu de așteptare : (7 + 0 + 7 + 2)/4 = 4 u.c.
timpul mediu de execuție : (13 + 2 + 14 + 7)/4 = 9 u.c.
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
4. Planificarea cu priorități
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
Proces p0 p1 p2 р3
CPU burst 6 2 7 5
Apariția 1 3 7 1
Prioritatea 4 3 2 1
Timpul 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Р0 G G G G G G G G G G G G G G E E E E E E
Р1 G G G E E
Р2 G E E E E E E E
Р3 E E E E E
16.02.2021
Algoritmi de planificare
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Timpul
Р0 G G G G G G G G G G G G G G E E E E E E
Р1 G G G E G G G G G G G E
Р2 E E E E E E E
Р3 E E E E E
Concluzie
Una dintre cele mai limitate resurse ale SC este timpul
procesorului. Pentru a-l distribui între numeroasele procese din
sistem, trebuie aplicată procedura de planificare a proceselor.
În funcție de durata influenței planificării asupra
comportamentului SC, există planificarea proceselor pe termen
scurt, pe termen mediu și pe termen lung. Algoritmii specifici de
planificare a proceselor depind de obiectivele stabilite, de clasa
sarcinilor de rezolvat și se bazează pe parametrii statici și
dinamici ai proceselor și sistemelor de calcul. Deosebim
planificare preemtivă și non-preemtivă. Cu planificarea non-
preemtivă, procesul în execuție cedează procesorul către alt
proces doar din propria sa voință; cu planificarea preemtivă,
procesul în execuție poate fi împins din starea de execuție
contra voinței sale.
16.02.2021
Algoritmi de planificare
16.02.2021