Algoritem časovnega načrtovanja Round Robin s primerom

Kazalo:

Anonim

Kaj je časovno načrtovanje?

Ime tega algoritma izvira iz principa krožnega gibanja, kjer vsaka oseba dobi enak delež nečesa po vrsti. Gre za najstarejši, najpreprostejši algoritem razporejanja, ki se večinoma uporablja za večopravilnost.

Pri načrtovanju Round-robin se vsako pripravljeno opravilo zažene po vrsti samo v ciklični vrsti za omejeno časovno rezino. Ta algoritem ponuja tudi izvajanje postopkov brez stradanja.

V tej vadnici o operacijskem sistemu boste izvedeli:

  • Kaj je časovno načrtovanje?
  • Značilnosti časovnega načrtovanja
  • Primer načrtovanja krožnih robin
  • Prednost časovnega načrtovanja
  • Pomanjkljivosti načrtovanja krožnih robin
  • Najhujša zakasnitev

Značilnosti časovnega načrtovanja

Tu so pomembne značilnosti časovnega načrtovanja Round-Robin:

  • Round robin je preventivni algoritem
  • CPU se premakne v naslednji postopek po določenem časovnem intervalu, ki se imenuje časovni kvant / časovni rez.
  • Prednostni postopek se doda na konec čakalne vrste.
  • Round robin je hibridni model, ki ga poganja ura
  • Časovni rez mora biti minimalen, kar je določeno za določeno nalogo, ki jo je treba obdelati. Vendar se lahko razlikuje od OS do OS.
  • Gre za algoritem v realnem času, ki se na dogodek odzove v določenem roku.
  • Round robin je eden najstarejših, najbolj poštenih in najlažjih algoritmov.
  • Široko uporabljena metoda razporejanja v tradicionalnih OS.

Primer načrtovanja krožnih robin

Razmislite o naslednjih treh postopkih

Čakalna vrsta procesa Čas porušitve
P1 4.
P2 3.
P3 5.

Korak 1) Izvedba se začne s postopkom P1, ki ima čas razpoka 4. Tu se vsak postopek izvede 2 sekundi. P2 in P3 sta še vedno v čakalni vrsti.

Korak 2 ) Ob času = 2 se P1 doda na konec čakalne vrste in P2 začne izvajati

Korak 3) V času = 4 je P2 izvzet in dodan na koncu čakalne vrste. P3 se začne izvajati.

Korak 4) V času = 6 je P3 izvzet in dodan na koncu čakalne vrste. P1 se začne izvajati.

Korak 5) V času = 8 ima P1 čas porušitve 4. Dokončal je izvedbo. P2 začne izvajati

Korak 6) P2 ima čas porušitve 3. Izvedel je že 2 intervala. V času = 9 P2 dokonča izvedbo. Nato P3 začne izvajati, dokler se ne zaključi.

Korak 7) Izračunajmo povprečno čakalno dobo za zgornji primer.

Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7

Prednost časovnega načrtovanja

Tukaj je nekaj prednosti / koristi metode načrtovanja zaokroževanja:

  • Ne sooča se z vprašanji stradanja ali učinka konvoja.
  • Vsa delovna mesta dobijo pravično dodelitev CPU.
  • Ukvarja se z vsemi postopki brez kakršne koli prioritete
  • Če poznate skupno število procesov v čakalni vrsti, lahko predvidevate tudi najslabši odzivni čas za isti postopek.
  • Ta način razporejanja ni odvisen od časa porušitve. Zato je enostavno izvedljiv v sistemu.
  • Ko se postopek izvede za določen nabor obdobja, je postopek predpogojen, drugi postopek pa se izvede za to dano časovno obdobje.
  • Omogoča OS, da uporablja način preklapljanja konteksta za shranjevanje stanj predhodno sprejetih procesov.
  • Omogoča najboljše rezultate glede povprečnega odzivnega časa.

Pomanjkljivosti načrtovanja krožnih robin

Tu so pomanjkljivosti / slabosti uporabe razporejanja okroglih robin:

  • Če je čas rezanja OS majhen, se bo izhod procesorja zmanjšal.
  • Ta metoda porabi več časa za preklop konteksta
  • Njegova zmogljivost je močno odvisna od časovne količine.
  • Prednostnih nalog za procese ni mogoče določiti.
  • Načrtovanje krožnih poti ne daje posebne prednosti pomembnejšim nalogam.
  • Zmanjša razumevanje
  • Nižji časovni kvant povzroči večje preklapljanje konteksta v sistemu.
  • Iskanje pravilnega časovnega kvanta je v tem sistemu precej težka naloga.

Najhujša zakasnitev

Ta izraz se uporablja za največ časa, potrebnega za izvajanje vseh nalog.

  • dt = Označi čas zaznavanja, ko je opravilo vključeno na seznam
  • st = Označi čas preklopa z ene naloge na drugo
  • et = Označi čas izvajanja naloge

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

Povzetek:

  • Ime tega algoritma izvira iz principa krožnega gibanja, kjer vsaka oseba dobi enak delež nečesa po vrsti.
  • Round robin je eden najstarejših, najbolj poštenih in najlažjih algoritmov in pogosto uporabljenih metod razporejanja v tradicionalnih OS.
  • Round robin je preventivni algoritem
  • Največja prednost metode načrtovanja krožnih poti je ta, da če poznate skupno število procesov v čakalni vrsti, potem lahko za isti postopek predvidevate tudi najslabši odzivni čas.
  • Ta metoda porabi več časa za preklop konteksta
  • Latencija v najslabšem primeru je izraz, ki se uporablja za največ časa, potrebnega za izvajanje vseh nalog.