Tässä opetusohjelmassa opimme tehokkaimmasta suorittimen prosessien ajoitusalgoritmista nimeltä Round Robin CPU Process Scheduling. Tämä algoritmi on hyvin erikoinen, koska se aikoo poistaa kaikki puutteet, jotka olemme havainneet aiemmissa suorittimen prosessin ajoitusalgoritmeissa.
Tämä Round Robin CPU Scheduling on suosittu, koska Round Robin toimii vain Pre Emptive -tilassa. Tämä tekee siitä erittäin luotettavan.
Tärkeitä lyhenteitä
- CPU - - - > Keskusyksikkö
- AT - - - > Saapumisaika
- BT - - - > Sarjakuvausaika
- WT - - - > Odotusaika
- TAT - - - > Kääntymisaika
- CT - - - > Valmistumisaika
- FIFO - - - > First In First Out
- TQ - - - > Aikakvantti
Round Robin -suorittimen ajoitus
Round Robin CPU Scheduling on tärkein suorittimen ajoitusalgoritmi, jota on koskaan käytetty suorittimen ajoitusalgoritmien historiassa. Round Robin CPU Scheduling käyttää aikakvanttia (TQ). Aikakvantti on jotain, joka poistetaan purskeajasta ja sallii prosessin osan valmistua.
Time Sharing on algoritmin pääpaino. Tämän algoritmin jokainen vaihe suoritetaan syklisesti. Järjestelmä määrittelee tietyn aikaviipaleen, joka tunnetaan aikakvanttina.
Ensin prosessit, jotka voivat siirtyä valmiusjonoon, tulevat valmiusjonoon. Ensimmäiseen Ready Queue -prosessiin syöttämisen jälkeen suoritetaan Time Quantum -ajanjakson ajan. Kun suoritus on valmis, prosessi poistetaan valmiusjonosta. Jo nyt prosessi vaatii jonkin aikaa suorittaakseen sen suorittamisen loppuun, sitten prosessi lisätään Ready Queue -jonoon.
Valmisjono ei sisällä prosesseja, jotka ovat jo valmiissa jonossa. Ready Queue on suunniteltu siten, että se ei sisällä ei-yksilöllisiä prosesseja. Pitämällä samoja prosesseja Prosessien redundanssi kasvaa.
Kun prosessin suoritus on valmis, Ready Queue ei ota valmis prosessia säilytykseen.
Edut
Round Robin CPU Schedulingin edut ovat:
- Jokaiseen työhön on varattu kohtuullinen määrä CPU:ta.
- Koska se ei riipu purskeajasta, se voidaan todella toteuttaa järjestelmässä.
- Saattuevaikutelma tai nälänhätäongelmat eivät vaikuta siihen, kuten tapahtui First Come First Serve CPU Scheduling Algorithm -algoritmissa.
Haitat
Round Robin -suorittimen ajoituksen haitat ovat:
- Alhaiset käyttöjärjestelmän viipalointiajat vähentävät suorittimen tehoa.
- Round Robin CPU Scheduling -lähestymistapa kestää kauemmin kontekstien vaihtamisessa.
- Aikakvantti vaikuttaa merkittävästi sen suorituskykyyn.
- Menettelyillä ei voi olla prioriteetteja.
Esimerkkejä:
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
Oletetaan, että aika kvantti TQ = 5
Valmis jono:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gantt-kaavio:
Keskimääräinen valmistumisaika
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Keskimääräinen odotusaika
merkkijono muuntaa int javassa
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Keskimääräinen kiertoaika
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667