A következő példában hat folyamat van, amelyek neve P1, P2, P3, P4, P5 és P6. Érkezési és sorozatfelvételi idejüket az alábbi táblázat tartalmazza. A rendszer időkvantumja 4 egység.
| Folyamatazonosító | Érkezési idő | Burst Time |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Az algoritmus szerint fenn kell tartanunk a készenléti sort és a Gantt-diagramot. Mindkét adatstruktúra szerkezete minden ütemezés után megváltozik.
Kész sor:
Kezdetben a 0 időpontban megérkezik a P1 folyamat, amely a 4 egységnyi időszeletre lesz ütemezve. Ezért a készenléti sorban csak egy P1 folyamat lesz, amely 5 egység CPU burst-idővel kezdődik.
| P1 |
| 5 |
Gantt-diagram
A P1 először 4 egységre kerül végrehajtásra.
Kész sor
A P1 végrehajtása közben további négy P2, P3, P4 és P5 folyamat érkezik a készenléti sorba. A P1 még nem fejeződött be, még 1 egységnyi időre van szüksége, ezért szintén visszakerül a készenléti sorba.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Gantt-diagram
A P1 után a P2 4 időegységig lesz végrehajtva, ami a Gantt-diagramon látható.
Kész sor
A P2 végrehajtása során még egy P6 folyamat érkezik a készenléti sorba. Mivel a P2 még nem fejeződött be, így a P2 is visszakerül a készenléti sorba a fennmaradó 2 egység sorozatfelvételi idővel.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Gantt-diagram
A P1 és P2 után a P3 3 időegységig fut le, mivel a CPU burst ideje mindössze 3 másodperc.
Kész sor
Mivel a P3 befejeződött, ezért megszakad, és nem kerül a készenléti sorba. A következő folyamat a P4 lesz.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Gantt-diagram
A P1, P2 és P3 után a P4 végrehajtásra kerül. Burst ideje csak 1 egység, ami kisebb, mint az időkvantum, így elkészül.
Kész sor
A következő folyamat a készenléti sorban a P5, 5 egységnyi sorozatidővel. Mivel a P4 befejeződött, ezért nem kerül vissza a sorba.
hogyan kell szkriptet futtatni linuxon
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Gantt-diagram
A P5 a teljes időszeletre lefut, mert 5 egységnyi sorozatidőt igényel, ami magasabb, mint az időszelet.
Kész sor
A P5 még nem készült el; a fennmaradó 1 egység sorozatfelvételi idővel visszakerül a sorba.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Gantt-diagram
A P1 folyamat a következő kört kapja a végrehajtás befejezéséhez. Mivel csak 1 egységnyi sorozatidőt igényel, így elkészül.
Kész sor
A P1 elkészült, és nem kerül vissza a készenléti sorba. A következő P6 folyamat csak 4 egységnyi sorozatidőt igényel, és ezután kerül végrehajtásra.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Gantt-diagram
A P6 végrehajtása 4 időegységig tart a befejezésig.
interfész vs absztrakt osztály
Kész sor
Mivel a P6 befejeződött, ezért nem kerül újra a sorba. Csak két folyamat van jelen a készenléti sorban. A következő P2 folyamat mindössze 2 időegységet igényel.
| P2 | P5 |
| 2 | 1 |
Gantt-diagram
A P2 újra végrehajtásra kerül, mivel csak 2 egységnyi időt vesz igénybe, így ez befejeződik.
Kész sor
Most az egyetlen elérhető folyamat a sorban a P5, amely 1 egységnyi sorozatidőt igényel. Mivel az időszelet 4 egységből áll, így a következő sorozatban fejeződik be.
| P5 |
| 1 |
Gantt-diagram
A P5 a befejezésig végrehajtásra kerül.
A befejezési idő, az átfutási idő és a várakozási idő az alábbi táblázat szerint kerül kiszámításra.
Mint tudjuk,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| Folyamatazonosító | Érkezési idő | Burst Time | Befejezési idő | Átfutási idő | Várakozási idő |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | tizenegy | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | húsz | tizenöt |
| 6 | 6 | 4 | huszonegy | tizenöt | tizenegy |
Átl. várakozási idő = (12+16+6+8+15+11)/6 = 76/6 egység