V naslednjem primeru je šest procesov, imenovanih P1, P2, P3, P4, P5 in P6. Njihov čas prihoda in čas izbruha sta navedena spodaj v tabeli. Časovni kvant sistema je 4 enote.
| ID procesa | Čas prihoda | Burst Time |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
V skladu z algoritmom moramo vzdrževati pripravljeno čakalno vrsto in gantogram. Struktura obeh podatkovnih struktur bo spremenjena po vsakem razporejanju.
Pripravljena čakalna vrsta:
Na začetku, v času 0, pride proces P1, ki bo načrtovan za enote časovne rezine 4. Zato bo v pripravljeni čakalni vrsti samo en proces P1 ob zagonu s časom izbruha CPE 5 enot.
| P1 |
| 5 |
Gantogram
P1 bo najprej izveden za 4 enote.
rimske številke 1100
Čakalna vrsta pripravljena
Medtem ko se izvede P1, v pripravljeno čakalno vrsto prispejo še štirje procesi P2, P3, P4 in P5. P1 še ni dokončan, potrebuje še 1 časovno enoto, zato bo prav tako dodan nazaj v pripravljeno čakalno vrsto.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Gantogram
Po P1 se bo P2 izvajal 4 časovne enote, kar je prikazano v gantogramu.
Čakalna vrsta pripravljena
Med izvajanjem P2 pride še en proces P6 v pripravljeno čakalno vrsto. Ker P2 še ni dokončan, bo tudi P2 dodan nazaj v pripravljeno čakalno vrsto s preostalim časom razpoke 2 enoti.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Gantogram
Po P1 in P2 se bo P3 izvajal 3 časovne enote, saj je njegov čas izbruha CPE le 3 sekunde.
kako izklopiti razvijalski način android
Čakalna vrsta pripravljena
Ker je bil P3 dokončan, bo zato prekinjen in ne bo dodan v pripravljeno čakalno vrsto. Naslednji postopek, ki se bo izvedel, je P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Gantogram
Nato se bodo izvršili P1, P2 in P3, P4. Njegov razpočni čas je le 1 enota, kar je manj kot časovni kvantum, zato bo dokončan.
Čakalna vrsta pripravljena
Naslednji proces v pripravljeni čakalni vrsti je P5 s 5 enotami časa izbruha. Ker je P4 dokončan, ne bo dodan nazaj v čakalno vrsto.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Gantogram
P5 se bo izvajal za celotno časovno rezino, ker zahteva 5 enot zaporednega časa, ki je višji od časovne rezine.
Čakalna vrsta pripravljena
P5 še ni dokončan; dodan bo nazaj v čakalno vrsto s preostalim časom razpoke 1 enote.
standardna deviacija pand
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Gantogram
Proces P1 bo dobil naslednji korak za dokončanje svoje izvedbe. Ker zahteva le 1 enoto časa razpoke, bo dokončan.
Čakalna vrsta pripravljena
P1 je dokončan in ne bo dodan nazaj v pripravljeno čakalno vrsto. Naslednji proces P6 zahteva samo 4 enote razpočnega časa in se bo izvedel naslednji.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Gantogram
P6 se bo izvajal 4 časovne enote do zaključka.
Čakalna vrsta pripravljena
Ker je P6 dokončan, ne bo ponovno dodan v čakalno vrsto. V pripravljeni čakalni vrsti sta samo dva procesa. Naslednji proces P2 zahteva le 2 enoti časa.
| P2 | P5 |
| 2 | 1 |
Gantogram
P2 se bo znova izvedel, saj zahteva samo 2 enoti časa, zato bo to dokončano.
Čakalna vrsta pripravljena
Zdaj je edini razpoložljivi proces v čakalni vrsti P5, ki zahteva 1 enoto časa izbruha. Ker je časovna rezina sestavljena iz 4 enot, bo dokončana v naslednjem nizu.
java dolgo v niz
| P5 |
| 1 |
Gantogram
P5 se bo izvajal do zaključka.
Čas dokončanja, čas obtoka in čakalna doba bodo izračunani, kot je prikazano v spodnji tabeli.
Kot vemo,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| ID procesa | Čas prihoda | Burst Time | Čas dokončanja | Turn Around Time | Čas čakanja |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | enajst | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | dvajset | petnajst |
| 6 | 6 | 4 | enaindvajset | petnajst | enajst |
Povprečni čakalni čas = (12+16+6+8+15+11)/6 = 76/6 enot