Round Robin -aikataulutusalgoritmi esimerkin kanssa

Round-Robin-aikataulutuksen ominaisuudet

Tässä ovat Round-Robin-aikataulutuksen tärkeät ominaisuudet:

• Round robin on ennaltaehkäisevä algoritmi
• CPU siirtyy seuraavaan prosessiin kiinteän aikavälin jälkeen, jota kutsutaan aikakvantti/aikaviipaleeksi.
• Prosessi, joka on ennalta määrätty, lisätään jonon loppuun.
• Round robin on kellokäyttöinen hybridimalli
• Aikaosuuden tulee olla pienin, joka on varattu tietylle tehtävälle, joka on käsiteltävä. Se voi kuitenkin vaihdella käyttöjärjestelmästä toiseen.
• Se on reaaliaikainen algoritmi, joka vastaa tapahtumaan tietyn aikarajan sisällä.
• Round robin on yksi vanhimmista, oikeudenmukaisimmista ja helpoimmista algoritmeista.
• Laajalti käytetty aikataulutusmenetelmä perinteisessä käyttöjärjestelmässä.

Esimerkki Round-robin-aikataulusta

Harkitse tätä seuraavaa kolmea prosessia

Prosessin jono	Räjähdysaika
P1	4
P2	3
P3	5

Vaihe 1) Suoritus alkaa prosessilla P1, jonka purskeaika on 4. Tässä jokainen prosessi suoritetaan 2 sekuntia. P2 ja P3 ovat edelleen odotusjonossa.

Vaihe 2) Ajankohtana =2 P1 lisätään jonon loppuun ja P2 alkaa suorittaa

Vaihe 3) Ajankohtana = 4 , P2 ennalta määrätään ja lisätään jonon loppuun. P3 alkaa suorittaa.

Vaihe 4) Ajankohtana = 6 , P3 ennalta määrätään ja lisätään jonon loppuun. P1 alkaa suorittaa.

Vaihe 5) Ajankohtana = 8, P1:n purskeaika on 4. Se on suorittanut suorituksen. P2 aloittaa suorituksen

Vaihe 6) P2:n purskeaika on 3. Se on jo suoritettu 2:n välein. Ajankohtana = 9, P2 suorittaa suorituksen loppuun. Sitten P3 aloittaa suorituksen, kunnes se on valmis.

Vaihe 7) Lasketaan keskimääräinen odotusaika yllä olevalle esimerkille.

Wait time 
P1= 0+ 4= 4
P2= 2+4= 6
P3= 4+3= 7

Round-robin-aikataulutuksen etu

Tässä on Round-robin-aikataulutusmenetelmän edut/edut:

• Se ei kohtaa nälänhädän tai saattuevaikutuksen ongelmia.
• Kaikki työpaikat saavat oikeudenmukaisen prosessorin.
• Se käsittelee kaikkia prosesseja ilman prioriteetteja
• Jos tiedät ajojonossa olevien prosessien kokonaismäärän, voit myös olettaa pahimman tapauksen vasteajan samalle prosessille.
• Tämä ajoitusmenetelmä ei riipu purskeajasta. Siksi se on helposti toteutettavissa järjestelmään.
• Kun prosessi on suoritettu tietyn ajanjakson aikana, prosessi estetään ja toinen prosessi suoritetaan kyseisen ajanjakson ajan.
• Sallii käyttöjärjestelmän käyttää kontekstinvaihtomenetelmää ennalta varattujen prosessien tilojen tallentamiseen.
• Se tarjoaa parhaan suorituskyvyn keskimääräisen vasteajan suhteen.

Round-robin-aikataulutuksen haitat

Tässä on Round-robin-aikataulun käytön haittoja/haittoja:

• Jos käyttöjärjestelmän viipalointiaika on lyhyt, prosessorin teho pienenee.
• Tämä menetelmä käyttää enemmän aikaa kontekstin vaihtamiseen
• Sen suorituskyky riippuu suuresti aikakvantista.
• Prosesseille ei voi asettaa prioriteetteja.
• Round-robin-aikataulut eivät anna erityistä etusijaa tärkeämmille tehtäville.
• Vähentää ymmärrystä
• Alhaisempi aikakvantti johtaa korkeampaan kontekstin vaihtorasitukseen järjestelmässä.
• Oikean aikakvantin löytäminen on melko vaikea tehtävä tässä järjestelmässä.

Pahimmassa tapauksessa latenssi

Tätä termiä käytetään kaikkien tehtävien suorittamiseen käytettävän enimmäisajan osalta.

• dt = Merkitsee tunnistusaikaa, kun tehtävä tuodaan luetteloon
• st = tarkoittaa siirtymisaikaa tehtävästä toiseen
• et = Merkitsee tehtävän suoritusaikaa

kaava:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +...+ (dti+ sti + eti )N., + (dti+ sti + eti  + eti) N} + tISR	
t,SR = sum of all execution times

Yhteenveto

• Tämän algoritmin nimi tulee round-robin-periaatteesta, jossa jokainen saa vuorotellen yhtä suuren osuuden jostakin.
• Round robin on yksi vanhimmista, oikeudenmukaisimmista ja helpoimmista algoritmeista ja perinteisistä ajoitusmenetelmistä. OS.
• Round robin on ennaltaehkäisevä algoritmi
• Round-robin-ajoitusmenetelmän suurin etu on, että jos tiedät ajojonossa olevien prosessien kokonaismäärän, voit olettaa myös pahimman tapauksen vasteajan samalle prosessille.
• Tämä menetelmä käyttää enemmän aikaa kontekstin vaihtamiseen
• Pahimman tapauksen latenssi on termi, jota käytetään kaikkien tehtävien suorittamiseen kuluneesta enimmäisajasta.