În acest tutorial, vom afla despre cel mai eficient algoritm de planificare a procesului CPU numit Round Robin Process Scheduling. Acest algoritm este foarte special, deoarece va elimina toate defectele pe care le-am detectat în algoritmii anteriori de programare a procesului CPU.
Există multă popularitate pentru această programare Round Robin CPU, deoarece Round Robin funcționează numai în stare Pre Emptive. Acest lucru îl face foarte fiabil.
Abrevieri importante
- CPU - - - > Unitate centrală de procesare
- AT - - - > Ora sosirii
- BT - - - > Timp de explozie
- WT - - - > Timp de așteptare
- TAT - - - > Ora de întoarcere
- CT - - - > Timp de finalizare
- FIFO - - - > First In First Out
- TQ - - - > Time Quantum
Programarea CPU Round Robin
Round Robin CPU Scheduling este cel mai important algoritm de programare CPU care a fost folosit vreodată în istoria algoritmilor de programare CPU. Round Robin CPU Scheduling folosește Time Quantum (TQ). Time Quantum este ceva care este eliminat din Burst Time și permite ca o parte a procesului să fie finalizată.
Partajarea timpului este accentul principal al algoritmului. Fiecare pas al acestui algoritm este efectuat ciclic. Sistemul definește un interval de timp specific, cunoscut sub numele de cuantum de timp.
conectați baza de date java
În primul rând, procesele care sunt eligibile pentru a intra în coada gata intră în coada gata. După introducerea primului proces în Ready Queue este executat pentru o bucată de timp Time Quantum. După finalizarea execuției, procesul este eliminat din coada de așteptare. Chiar și acum, procesul necesită ceva timp pentru a-și finaliza execuția, apoi procesul este adăugat la coada de așteptare.
Ready Queue nu deține procese care sunt deja prezente în Ready Queue. Ready Queue este concepută astfel încât să nu dețină procese neunice. Prin deținerea acelorași procese crește redundanța proceselor.
diferenta simetrica
După ce execuția procesului este completă, coada Ready nu preia procesul finalizat pentru reținere.
Avantaje
Avantajele programării CPU Round Robin sunt:
- Pentru fiecare job este alocată o cantitate suficientă de CPU.
- Deoarece nu depinde de timpul de explozie, poate fi cu adevărat implementat în sistem.
- Nu este afectat de efectul de convoi sau de problema înfometării, așa cum a apărut în Algoritmul de programare CPU Primul venit, primul servit.
Dezavantaje
Dezavantajele programării CPU Round Robin sunt:
- Timpii redusi de tăiere a sistemului de operare vor duce la scăderea producției CPU.
- Abordarea Round Robin Scheduling CPU durează mai mult pentru a schimba contextele.
- Cuantumul de timp are un impact semnificativ asupra performanței sale.
- Procedurile nu pot avea priorități stabilite.
Exemple:
tabel de desc în mysql
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Presupuneți Time Quantum TQ = 5
Coada gata:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Diagrama Gantt:
cum să găsești numere blocate pe Android
Timp mediu de finalizare
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Timp mediu de așteptare
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Timp mediu de întoarcere
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667