Ce este programarea Round-Robin?
Numele acestui algoritm provine de la principiul „round-robin”, în care fiecare persoană primește o cotă egală de ceva pe rând. Este cel mai vechi, cel mai simplu algoritm de planificare, care este utilizat mai ales pentru multitasking.
În programarea Round-robin, fiecare sarcină gata rulează rând cu rând numai într-o coadă ciclică pentru o porțiune de timp limitată. Acest algoritm oferă, de asemenea, executarea fără înfometare a proceselor.
În acest tutorial privind sistemul de operare, veți afla:
- Ce este programarea Round-Robin?
- Caracteristicile programării Round-Robin
- Exemplu de programare Round-robin
- Avantajul programării round-robin
- Dezavantaje ale programării Round-robin
- Cel mai prost caz de latență
Caracteristicile programării Round-Robin
Iată caracteristicile importante ale programării Round-Robin:
- Round robin este un algoritm preventiv
- Procesorul este mutat la următorul proces după un interval de timp fix, care se numește cuantă de timp / felie de timp.
- Procesul care este prevenit este adăugat la sfârșitul cozii.
- Round robin este un model hibrid care este acționat de ceas
- Felia de timp trebuie să fie minimă, care este alocată pentru o anumită sarcină care trebuie procesată. Cu toate acestea, poate diferi de la SO la OS.
- Este un algoritm în timp real care răspunde la eveniment într-o anumită limită de timp.
- Round robin este unul dintre cel mai vechi, cel mai corect și cel mai ușor algoritm.
- Metoda de planificare utilizată pe scară largă în sistemul de operare tradițional.
Exemplu de programare Round-robin
Luați în considerare următoarele trei procese
| Coadă de proces | Timp de rafală |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Pasul 1) Execuția începe cu procesul P1, care are timp de spargere 4. Aici, fiecare proces se execută timp de 2 secunde. P2 și P3 sunt încă în coada de așteptare.
Pasul 2 ) La momentul = 2, P1 este adăugat la sfârșitul cozii și P2 începe să se execute
Pasul 3) La momentul = 4, P2 este preempt și se adaugă la sfârșitul cozii. P3 începe să se execute.
Pasul 4) La momentul = 6, P3 este preempt și se adaugă la sfârșitul cozii. P1 începe să se execute.
Pasul 5) La timp = 8, P1 are un timp de rafală de 4. A finalizat execuția. P2 începe executarea
Pasul 6) P2 are un timp de rafală de 3. S-a executat deja pentru 2 intervale. La momentul = 9, P2 finalizează execuția. Apoi, P3 începe executarea până la finalizare.
Pasul 7) Să calculăm timpul mediu de așteptare pentru exemplul de mai sus.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Avantajul programării round-robin
Iată care sunt avantajele / avantajele metodei de planificare Round-robin:
- Nu se confruntă cu probleme de foame sau efect de convoi.
- Toate joburile obțin o alocare echitabilă a procesorului.
- Se ocupă de toate procesele fără nicio prioritate
- Dacă cunoașteți numărul total de procese din coada de rulare, atunci puteți presupune și cel mai rău timp de răspuns pentru același proces.
- Această metodă de planificare nu depinde de timpul de explozie. De aceea este ușor de implementat pe sistem.
- Odată ce un proces este executat pentru un anumit set de perioadă, procesul este oprit ș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 oprite.
- Oferă cele mai bune performanțe în ceea ce privește timpul mediu de răspuns.
Dezavantaje ale programării Round-robin
Aici sunt dezavantajele / dezavantajele utilizării programării Round-robin:
- Dacă timpul de tranșare al sistemului de operare este redus, ieșirea procesorului va fi redusă.
- Această metodă petrece mai mult timp în schimbarea contextului
- Performanța sa depinde în mare măsură de timpul cuantic.
- Prioritățile nu pot fi stabilite pentru procese.
- Programarea round-robin nu acordă prioritate specială sarcinilor mai importante.
- Scade înțelegerea
- Cuantumul cu timp mai redus are ca rezultat creșterea contextului de comutare în sistem.
- Găsirea unui cuantum de timp corect este o sarcină destul de dificilă în acest sistem.
Cel mai prost caz de latență
Acest termen este folosit pentru timpul maxim necesar pentru executarea tuturor sarcinilor.
- dt = Denotați timpul de detectare când o sarcină este introdusă în listă
- st = Denotați timpul de comutare de la o sarcină la alta
- et = Denotați timpul de execuție a sarcinii
Formulă:
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 o cotă egală de ceva pe rând.
- Round robin este unul dintre cei mai vechi, corecți și simpli algoritmi și metode de planificare utilizate pe scară largă în sistemul de operare tradițional.
- Round robin este un algoritm preventiv
- Cel mai mare avantaj al metodei de planificare round-robin este că Dacă cunoașteți numărul total de procese din coada de rulare, atunci vă puteți asuma, de asemenea, cel mai rău timp de răspuns pentru același proces.
- Această metodă petrece mai mult timp în schimbarea contextului
- Latența în cel mai rău caz este un termen utilizat pentru timpul maxim necesar pentru executarea tuturor sarcinilor.