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
• 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.(1u.t)
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
Аlgoritmi de planificare
16.02.2021
Аlgoritmi de planificare
4. Planificare garantată
Algoritmul de planificare garantată presupune egalitatea ca importanță din
punct de vedere al utilizatorilor, nu al proceselor. Daca sunt „n” utilizatori,
atunci fiecăruia îi va reveni ~1/n din timpul de lucru al UCP. Numerotăm toți
utilizatorii de la 1 la N. Pentru utilizatorul cu numărul i introducem două
valori: Ti - timpul în care utilizatorul se află în sistem sau, cu alte cuvinte,
durata sesiunii sale de comunicare cu SC și τi - timpul total al procesorului
deja alocat tuturor proceselor sale în timpul sesiunii. Ar fi corect ca utilizatorul
să obțină Ti/N timp procesor. Dacă τi < Ti/N atunci utilizatorul i este privat pe
nedrept de timpul procesorului. Dacă
τi > Ti/N atunci sistemul favorizează în mod evident utilizatorul i. Se
calculează pentru procesele fiecărui utilizator valoarea coeficientului de
echitate τi•N/Ti și se furnizează următorul cuant de timp procesului cu cea
mai mică valoare a acestui raport. Algoritmul propus se numește algoritmul
de planificare garantat.
16.02.2021
Algoritmi de planificare
5. 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 – prioritatea cea mai mare
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