logo

Round Robin plānošanas algoritms

Šajā apmācībā mēs uzzināsim par visefektīvāko CPU procesu plānošanas algoritmu ar nosaukumu Round Robin CPU procesu plānošana. Šis algoritms ir ļoti īpašs, jo tas novērsīs visus trūkumus, ko esam atklājuši iepriekšējos CPU procesa plānošanas algoritmos.

Šī Round Robin CPU plānošana ir ļoti populāra, jo Round Robin darbojas tikai pirmsizplūdes stāvoklī. Tas padara to ļoti uzticamu.

Svarīgi saīsinājumi

  1. CPU - - - > Centrālā procesora bloks
  2. AT - - - > Ierašanās laiks
  3. BT - - - > Pārraides laiks
  4. WT - - - > Gaidīšanas laiks
  5. TAT - - - > Pagrieziena laiks
  6. CT - - - > Pabeigšanas laiks
  7. FIFO - - - > First In First Out
  8. TQ - - -> Laika kvants

Round Robin CPU plānošana

Round Robin CPU plānošana ir vissvarīgākais CPU plānošanas algoritms, kas jebkad ir izmantots CPU plānošanas algoritmu vēsturē. Round Robin CPU plānošana izmanto laika kvantu (TQ). Laika kvants ir kaut kas tāds, kas tiek noņemts no pārrāvuma laika un ļauj pabeigt procesa daļu.

Laika dalīšana ir galvenais algoritma uzsvars. Katrs šī algoritma solis tiek veikts cikliski. Sistēma definē noteiktu laika posmu, ko sauc par laika kvantu.

Pirmkārt, procesi, kas ir piemēroti ievadīšanai gatavības rindā, nonāk gatavības rindā. Pēc pirmā procesa ievadīšanas gatavības rindā tiek izpildīts laika kvanta laika daļa. Kad izpilde ir pabeigta, process tiek noņemts no gatavības rindas. Pat tagad process prasa zināmu laiku, lai pabeigtu tā izpildi, pēc tam process tiek pievienots Ready Queue.

Gatavības rindā netiek turēti procesi, kas jau atrodas gatavības rindā. Gatavības rinda ir veidota tā, lai tajā nebūtu neunikālu procesu. Turot vienādus procesus, palielinās procesu dublēšana.

Pēc tam, kad procesa izpilde ir pabeigta, Ready Queue neuzņem pabeigto procesu aizturēšanai.

os Round Robin plānošanas algoritms

Priekšrocības

Round Robin CPU plānošanas priekšrocības ir:

izveidot savienojumu ar datubāzi java
  1. Katram darbam tiek atvēlēts pietiekami daudz CPU.
  2. Tā kā tas nav atkarīgs no pārraides laika, to patiešām var ieviest sistēmā.
  3. To neietekmē karavānas efekts vai bada problēma, kas radās CPU plānošanas algoritmā “Pirmais nāk pirmais”.

Trūkumi

Round Robin CPU plānošanas trūkumi ir:

  1. Zems operētājsistēmas sadalīšanas laiks samazinās CPU jaudu.
  2. Round Robin CPU plānošanas pieeja prasa ilgāku laiku, lai apmainītos ar kontekstiem.
  3. Laika kvantam ir būtiska ietekme uz tā veiktspēju.
  4. Procedūrām nevar būt noteiktas prioritātes.

Piemēri:

 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 

Pieņemsim, ka laika kvantu TQ = 5

Gatavā rinda:

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

Ganta diagramma:

os Round Robin plānošanas algoritms

Vidējais pabeigšanas laiks

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

Vidējais gaidīšanas laiks

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

Vidējais apgrozības laiks

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