logo

TechCodeview

Round Robin Algoritam rasporeda

U ovom vodiču ćemo naučiti o najučinkovitijem CPU algoritmu za planiranje procesa pod nazivom Round Robin CPU Process Scheduling. Ovaj algoritam je vrlo poseban jer će ukloniti sve nedostatke koje smo otkrili u prethodnim CPU algoritmima za planiranje procesa.

Postoji velika popularnost za Round Robin CPU Scheduling jer Round Robin radi samo u Pre Emptive stanju. To ga čini vrlo pouzdanim.

Važne kratice

  1. CPU - - - > Središnja procesorska jedinica
  2. AT - - - > Vrijeme dolaska
  3. BT - - - > Burst Time
  4. WT - - - > Vrijeme čekanja
  5. TAT - - - > Vrijeme preokreta
  6. CT - - - > Vrijeme završetka
  7. FIFO - - - > Prvi ušao prvi izašao
  8. TQ - - - > Kvant vremena

Round Robin CPU raspoređivanje

Round Robin CPU Scheduling najvažniji je CPU algoritam za raspoređivanje koji se ikada koristio u povijesti algoritama za CPU raspoređivanje. Round Robin CPU Scheduling koristi Time Quantum (TQ). Kvant vremena je nešto što je uklonjeno iz vremena praska i dopušta da se dio procesa dovrši.

Dijeljenje vremena glavni je naglasak algoritma. Svaki korak ovog algoritma provodi se ciklički. Sustav definira određeni vremenski odsječak, poznat kao vremenski kvantum.

Prvo, procesi koji ispunjavaju uvjete za ulazak u red čekanja spremnih ulaze u red čekanja spremnih. Nakon ulaska u prvi proces u Ready Queue izvršava se vremenski kvantni dio vremena. Nakon što je izvršenje završeno, proces se uklanja iz reda čekanja spremnih. Čak i sada procesu je potrebno neko vrijeme da dovrši svoje izvršenje, a zatim se proces dodaje u Ready Queue.

Ready Queue ne sadrži procese koji su već prisutni u Ready Queueu. Ready Queue dizajniran je na takav način da ne sadrži nejedinstvene procese. Zadržavanjem istih procesa povećava se redundantnost procesa.

Nakon što je izvršenje procesa završeno, Ready Queue ne preuzima dovršeni proces na čekanje.

os Round Robin Algoritam raspoređivanja

Prednosti

Prednosti Round Robin CPU raspoređivanja su:

  1. Prilična količina CPU-a dodijeljena je svakom poslu.
  2. Budući da ne ovisi o vremenu praska, zaista se može implementirati u sustav.
  3. Na njega ne utječe učinak konvoja ili problem izgladnjivanja kao što se događa u Algoritmu raspoređivanja CPU-a prvi dolazi prvi.

Nedostaci

Nedostaci Round Robin CPU raspoređivanja su:

  1. Nisko vrijeme rezanja operativnog sustava rezultirat će smanjenim izlazom CPU-a.
  2. Round Robin CPU Scheduling pristupu treba više vremena za zamjenu konteksta.
  3. Vremenski kvant ima značajan utjecaj na njegovu izvedbu.
  4. Procedure ne mogu imati utvrđene prioritete.

Primjeri: 

 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

Pretpostavimo da je vremenski kvant TQ = 5

Spremni red: 

 P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5

gantogram:

os Round Robin Algoritam raspoređivanja

Prosječno vrijeme završetka

niz u char Javi 
 Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5

Prosječno vrijeme čekanja 

 Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667

Prosječno vrijeme obrade 

 Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667