Ce este Round-Robin Scheduling?
Numele acestui algoritm provine de la principiul round-robin, în care fiecare persoană primește pe rând o parte egală din ceva. Este cel mai vechi și mai simplu algoritm de planificare, care este utilizat în principal pentru multitasking.
În programarea Round-robin, fiecare sarcină gata se execută rând pe rând doar într-o coadă ciclică pentru o porțiune de timp limitată. Acest algoritm oferă, de asemenea, o execuție fără foamete a proceselor.
În acest tutorial despre sistemul de operare, veți învăța:
- Ce este Round-Robin Scheduling?
- Caracteristicile Round-Robin Scheduling
- Exemplu de Round-robin Scheduling
- Avantajul Round-robin Scheduling
- Dezavantajele Round-robin Scheduling
- Latența în cel mai rău caz
Caracteristicile Round-Robin Scheduling
Iată care sunt caracteristicile importante ale Round-Robin Scheduling:
- Round robin este un algoritm preemptiv
- Unitatea centrală de procesare este transferată la următorul proces după un interval de timp fix, care se numește „time quantum/time slice”.
- Procesul care este preemptat este adăugat la capătul cozii de așteptare.
- Round robin este un model hibrid care este condus de ceas
- Slice-ul de timp ar trebui să fie minim, care este atribuit pentru o anumită sarcină care trebuie procesată. Cu toate acestea, poate să difere de la un sistem de operare la altul.
- Este un algoritm în timp real care răspunde la eveniment într-o anumită limită de timp.
- Round robin este unul dintre cei mai vechi, mai corecți și mai simpli algoritmi.
- Metodă de planificare utilizată pe scară largă în sistemele de operare tradiționale.
Exemplu de Round-.robin Scheduling
Considerăm următoarele trei procese
| Process Queue | Burst time |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Etapa 1) Execuția începe cu procesul P1, care are timpul de explozie 4. Aici, fiecare proces se execută timp de 2 secunde. P2 și P3 sunt încă în coada de așteptare.
Etapa 2) La timpul =2, P1 este adăugat la sfârșitul cozii de așteptare și P2 începe execuția
Etapa 3) La timpul =4 , P2 este preemptat și adăugat la sfârșitul cozii de așteptare. P3 începe execuția.
Etapa 4) La timpul=6 , P3 este preemptat și se adaugă la sfârșitul cozii de așteptare. P1 începe execuția.
Etapa 5) La timpul=8 , P1 are un timp de explozie de 4. A terminat execuția. P2 începe execuția
Etapa 6) P2 are un timp de spargere de 3. S-a executat deja timp de 2 intervale. La timpul=9, P2 finalizează execuția. Apoi, P3 începe execuția până când se termină.
Etapa 7) Să calculăm timpul mediu de așteptare pentru exemplul de mai sus.
Wait time P1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Avantajul programării Round-robin
Iată care sunt avantajele/beneficiile metodei de programare Round-robin:
- Nu se confruntă cu problemele de înfometare sau cu efectul de convoi.
- Toate lucrările primesc o alocare echitabilă de CPU.
- Se ocupă de toate procesele fără nici o prioritate
- Dacă știți numărul total de procese din coada de execuție, atunci puteți, de asemenea, să presupuneți cel mai rău caz de timp de răspuns pentru același proces.
- Această metodă de planificare nu depinde de timpul de explozie. De aceea, ea este ușor de implementat în sistem.
- După ce un proces este executat pentru un set specific al perioadei, procesul este preemptat și un alt proces se execută pentru acea perioadă de timp dată.
- Permite sistemului de operare să utilizeze metoda de comutare a contextului pentru a salva stările proceselor preemptate.
- Acesta oferă cea mai bună performanță în ceea ce privește timpul mediu de răspuns.
Dezavantajele programării Round-robin
Iată, sunt dezavantajele/contraindicațiile utilizării programării Round-robin:
- Dacă timpul de feliere al sistemului de operare este scăzut, randamentul procesorului va fi redus.
- Această metodă cheltuiește mai mult timp pentru comutarea contextului
- Performanțele sale depind foarte mult de cuanta de timp.
- Nu pot fi stabilite priorități pentru procese.
- Round-robin scheduling nu acordă o prioritate specială sarcinilor mai importante.
- Diminuează înțelegerea
- Cuantitatea de timp mai mică are ca rezultat o supraîncărcare mai mare a comutării contextului în sistem.
- Găsirea unei cuante de timp corecte este o sarcină destul de dificilă în acest sistem.
Worst Case Latency
Acest termen este utilizat pentru timpul maxim necesar pentru execuția tuturor sarcinilor.
- dt = Denotă timpul de detecție când o sarcină este introdusă în listă
- st = Denotă timpul de comutare de la o sarcină la alta
- et = Denotă timpul de execuție a sarcinii
Formula:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +...+ (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Rezumat:
- Numele acestui algoritm provine de la principiul round-robin, în care fiecare persoană primește pe rând o parte egală din ceva.
- Round robin este unul dintre cei mai vechi, mai corecți și mai simpli algoritmi și metode de planificare utilizate pe scară largă în sistemele de operare tradiționale.
- Round robin este un algoritm preemptiv
- Cel mai mare avantaj al metodei de planificare round-robin este că Dacă știți numărul total de procese din coada de execuție, atunci puteți presupune și cel mai rău caz de timp de răspuns pentru același proces.
- Această metodă cheltuiește mai mult timp pentru comutarea contextului
- Latența în cel mai rău caz este un termen utilizat pentru timpul maxim necesar pentru executarea tuturor sarcinilor.
.