Mikä on Round-Robin-aikataulu?
Tämän algoritmin nimi tulee round-robin-periaatteesta, jossa jokainen henkilö saa yhtä suuren osan jostakin vuorotellen. Se on vanhin, yksinkertaisin ajoitusalgoritmi, jota käytetään enimmäkseen moniajoihin.
Round-robin-ajoituksessa jokainen valmis tehtävä suoritetaan vuorotellen vain syklisessä jonossa rajoitetun ajanjakson ajan. Tämä algoritmi tarjoaa myös prosessien nälkävapaan toteutuksen.
Tässä käyttöjärjestelmän opetusohjelmassa opit:
- Mikä on Round-Robin-aikataulu?
- Round-Robin-ajoituksen ominaisuudet
- Esimerkki kierrosaikataulusta
- Pyöreän robin-ajoituksen etu
- Pyöreän robin-ajoituksen haitat
- Pahin tapausviive
Round-Robin-ajoituksen ominaisuudet
Tässä ovat Round-Robin-ajoituksen tärkeät ominaisuudet:
- Round robin on ennakoiva algoritmi
- CPU siirretään seuraavaan prosessiin kiinteän aikavälin jälkeen, jota kutsutaan aikakvantti / aikaviipaleeksi.
- Ennalta ehkäisevä prosessi lisätään jonon loppuun.
- Round robin on hybridimalli, joka on kellokäyttöinen
- Aikaviivan tulisi olla vähimmäismäärä, joka on osoitettu tietylle prosessoitavalle tehtävälle. Se voi kuitenkin poiketa käyttöjärjestelmästä käyttöjärjestelmään.
- Se on reaaliaikainen algoritmi, joka reagoi tapahtumaan tietyn ajan kuluessa.
- Round robin on yksi vanhimmista, oikeudenmukaisimmista ja helpoimmista algoritmeista.
- Laajasti käytetty ajoitusmenetelmä perinteisessä käyttöjärjestelmässä.
Esimerkki kierrosaikataulusta
Harkitse seuraavaa kolmea prosessia
| Prosessijono | Sarjaaika |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Vaihe 1) Suoritus alkaa prosessilla P1, jolla on purskeaika 4. Tässä jokainen prosessi suoritetaan 2 sekunnin ajan. P2 ja P3 ovat edelleen odotusjonossa.
Vaihe 2 ) Kun aika = 2, P1 lisätään jonon loppuun ja P2 alkaa suorittaa
Vaihe 3) Aikana = 4 P2 estetään ja lisätään jonon loppuun. P3 alkaa suorittaa.
Vaihe 4) Aikana = 6 P3 estetään ja lisätään jonon loppuun. P1 alkaa suorittaa.
Vaihe 5) Aikana = 8, P1: n purskeaika on 4. Se on suoritettu loppuun. P2 aloittaa suorituksen
Vaihe 6) P2: n purskeaika on 3. Se on jo suoritettu kahden aikavälin ajan. Aikana = 9, P2 suorittaa suorituksen loppuun. Sitten P3 aloittaa suorituksen, kunnes se on valmis.
Vaihe 7) Laske keskimääräinen odotusaika yllä olevalle esimerkille.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Pyöreän robin-ajoituksen etu
Tässä ovat edut / edut Round-robin-ajoitusmenetelmästä:
- Se ei kohdata nälkään tai saattue-ilmiöön liittyviä kysymyksiä.
- Kaikki työpaikat saavat oikeudenmukaisen suorittimen jakamisen.
- Se käsittelee kaikkia prosesseja ilman prioriteettia
- Jos tiedät ajon jonossa olevien prosessien kokonaismäärän, voit myös olettaa, että saman prosessin vasteaika on pahin.
- Tämä ajoitusmenetelmä ei riipu purskeajasta. Siksi se on helposti toteutettavissa järjestelmässä.
- Kun prosessi on suoritettu tietylle ajanjaksolle, prosessi estetään ja toinen prosessi suoritetaan kyseiselle ajanjaksolle.
- Antaa käyttöjärjestelmän käyttää kontekstikytkentämenetelmää ennalta ehkäisevien prosessien tilojen tallentamiseen.
- Se antaa parhaan suorituskyvyn keskimääräisen vasteajan suhteen.
Pyöreän robin-ajoituksen haitat
Tässä on haittoja / haittoja Round-robin-ajoituksen käytössä:
- Jos käyttöjärjestelmän viipymisaika on pieni, prosessorin lähtö vähenee.
- Tämä menetelmä viettää enemmän aikaa kontekstinvaihtoon
- Sen suorituskyky riippuu voimakkaasti aikakvantista.
- Prosesseille ei voida asettaa prioriteetteja.
- Round-robin-ajoitus ei anna erityistä etua tärkeämmille tehtäville.
- Vähentää ymmärrystä
- Pienempi aikakvantti johtaa korkeampaan kontekstinvaihtokustannukseen järjestelmässä.
- Oikean aikakvantin löytäminen on melko vaikea tehtävä tässä järjestelmässä.
Pahin tapausviive
Tätä termiä käytetään kaikkien tehtävien suorittamiseen kuluvaan enimmäisaikaan.
- dt = Merkitse havaintoaika, kun tehtävä tuodaan luetteloon
- st = Merkitse siirtymisaikaa tehtävästä toiseen
- et = Merkitse tehtävän suoritusaika
Kaava:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Yhteenveto:
- Tämän algoritmin nimi tulee round-robin-periaatteesta, jossa jokainen henkilö saa yhtä suuren osan jostakin vuorotellen.
- Round robin on yksi vanhimmista, oikeudenmukaisimmista ja helpoimmista algoritmeista ja laajasti käytetyistä aikataulutusmenetelmistä perinteisessä käyttöjärjestelmässä.
- Round robin on ennakoiva algoritmi
- Pyöreän robin-ajoitusmenetelmän suurin etu on, että jos tiedät ajon jonossa olevien prosessien kokonaismäärän, voit myös olettaa, että saman prosessin vasteaika on pahin.
- Tämä menetelmä viettää enemmän aikaa kontekstinvaihtoon
- Pahimmissa tapauksissa latenssi on termi, jota käytetään kaikkien tehtävien suorittamiseen kuluvaan enimmäisaikaan.