In het volgende voorbeeld zijn er zes processen genaamd P1, P2, P3, P4, P5 en P6. Hun aankomsttijd en burst-tijd worden hieronder in de tabel weergegeven. Het tijdkwantum van het systeem is 4 eenheden.
| Proces-ID | Aankomsttijd | Burst-tijd |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Volgens het algoritme moeten we de gereedstaande wachtrij en het Gantt-diagram behouden. De structuur van beide datastructuren zal na elke planning worden gewijzigd.
Klaar wachtrij:
Aanvankelijk arriveert op tijdstip 0 proces P1, dat zal worden gepland voor tijdsegment 4-eenheden. Daarom zal er in de gereedwachtrij slechts één proces P1 zijn dat begint met een CPU-bursttijd van 5 eenheden.
| P1 |
| 5 |
Gantt-diagram
De P1 wordt eerst voor 4 eenheden uitgevoerd.
gzip voor Linux
Klaar wachtrij
Ondertussen arriveert de uitvoering van P1, nog vier processen P2, P3, P4 en P5 in de wachtrij. P1 is nog niet voltooid, het heeft nog 1 tijdseenheid nodig en wordt daarom ook weer aan de wachtrij toegevoegd.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Gantt-diagram
Na P1 wordt P2 gedurende 4 tijdseenheden uitgevoerd, zoals weergegeven in het Gantt-diagram.
Klaar wachtrij
Tijdens de uitvoering van P2 wordt nog een proces P6 in de gereedwachtrij geplaatst. Omdat P2 nog niet is voltooid, wordt P2 ook weer toegevoegd aan de wachtrij met de resterende burst-tijd van 2 eenheden.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Gantt-diagram
Na P1 en P2 wordt P3 gedurende 3 tijdseenheden uitgevoerd, aangezien de CPU-bursttijd slechts 3 seconden bedraagt.
Klaar wachtrij
Omdat P3 is voltooid, wordt deze beëindigd en niet aan de gereedwachtrij toegevoegd. Het volgende proces dat wordt uitgevoerd is P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Gantt-diagram
Daarna wordt P1, P2 en P3 uitgevoerd. De burst-tijd is slechts 1 eenheid, wat kleiner is dan het tijdkwantum en daarom zal het voltooid zijn.
Klaar wachtrij
Het volgende proces in de wachtrij is P5 met 5 eenheden burst-tijd. Omdat P4 is voltooid, wordt deze niet opnieuw aan de wachtrij toegevoegd.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Gantt-diagram
P5 zal gedurende de gehele tijdplak worden uitgevoerd omdat er 5 eenheden burst-tijd voor nodig zijn, wat hoger is dan de tijdplak.
Klaar wachtrij
P5 is nog niet voltooid; het wordt weer aan de wachtrij toegevoegd met de resterende burst-tijd van 1 eenheid.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Gantt-diagram
Het proces P1 krijgt de volgende beurt om de uitvoering ervan te voltooien. Omdat het slechts 1 eenheid burst-tijd vereist, zal het worden voltooid.
chiranjeevi-acteur
Klaar wachtrij
P1 is voltooid en wordt niet opnieuw toegevoegd aan de gereedwachtrij. Het volgende proces P6 vereist slechts 4 eenheden burst-tijd en zal als volgende worden uitgevoerd.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Gantt-diagram
P6 wordt gedurende 4 tijdseenheden uitgevoerd tot voltooiing.
Klaar wachtrij
Omdat P6 is voltooid, wordt deze niet opnieuw aan de wachtrij toegevoegd. Er zijn slechts twee processen aanwezig in de gereedwachtrij. Het Next-proces P2 heeft slechts 2 tijdseenheden nodig.
| P2 | P5 |
| 2 | 1 |
Gantt-diagram
P2 wordt opnieuw uitgevoerd, omdat het slechts 2 tijdseenheden nodig heeft en daarom zal dit worden voltooid.
Klaar wachtrij
Het enige beschikbare proces in de wachtrij is nu P5, waarvoor 1 eenheid burst-tijd nodig is. Omdat de tijdschijf uit 4 eenheden bestaat, zal deze in de volgende burst worden voltooid.
| P5 |
| 1 |
Gantt-diagram
P5 wordt uitgevoerd tot voltooiing.
sorteer array java
De doorlooptijd, doorlooptijd en wachttijd worden berekend zoals weergegeven in onderstaande tabel.
Zoals we weten,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| Proces-ID | Aankomsttijd | Burst-tijd | Doorlooptijd | Keer de tijd om | Wachttijd |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | elf | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | twintig | vijftien |
| 6 | 6 | 4 | eenentwintig | vijftien | elf |
Gemiddelde wachttijd = (12+16+6+8+15+11)/6 = 76/6 eenheden