Professional Documents
Culture Documents
Lecția 3 SO Planificarea Proceselor (Rom)
Lecția 3 SO Planificarea Proceselor (Rom)
3
Planificarea proceselor
16.02.2021
Cuprins
• Nivele de planificare
• Criterii de planificare și cerințe către algoritmii de planificare
• Parametrii planificării
• Planificare preemtivă și non-preemtivă
• 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
16.02.2021
Algoritmi de planificare
Algoritmul Round Robin (RR) q = 4 u.t. (20 – 50ms)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
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
P2 G G G G G G G G E
16.02.2021
Algoritmi de planificare
16.02.2021
Algoritmi de planificare
Proces p0 p1 p2 р3
CPU burst 5 3 7 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Timpul
G G G G E E E E E
Р0
Р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
G G G G G G G E E E E E E
Р0
E E
Р1
G G G G G G G E E E E E E E
Р2
E E G G E E E
Р3
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
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 E
Р2 G E E E E E E E
Р3 E E E E E
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Timpul
G G G G G G G G G G G G G G E E E E E E
Р0
G G G E G G G G G G G E
Р1
Р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