I följande exempel finns det sex processer som heter P1, P2, P3, P4, P5 och P6. Deras ankomsttid och sprängtid anges nedan i tabellen. Systemets tidskvantum är 4 enheter.

Enligt algoritmen måste vi underhålla den färdiga kön och Gantt-diagrammet. Strukturen för båda datastrukturerna kommer att ändras efter varje schemaläggning.

Klar kö:

Inledningsvis, vid tidpunkt 0, anländer process P1 som kommer att schemaläggas för enheterna för tidssegment 4. I klarkön kommer det därför endast att finnas en process P1 vid start med CPU-skurtid 5 enheter.

teckensnitt gimp

gantt-diagram

P1 kommer att köras för 4 enheter först.

Klar kö

Samtidigt som exekveringen av P1, kommer ytterligare fyra processer P2, P3, P4 och P5 i redo-kön. P1 har inte slutförts ännu, den behöver ytterligare 1 tidsenhet, därför kommer den också att läggas tillbaka till redo-kön.

gantt-diagram

Efter P1 kommer P2 att exekveras under 4 tidsenheter, vilket visas i Gantt-diagrammet.

Klar kö

Under exekveringen av P2 anländer ytterligare en process P6 i klarkön. Eftersom P2 inte har slutförts ännu, kommer P2 också att läggas tillbaka till redo-kön med den återstående skurtiden 2 enheter.

gantt-diagram

Efter P1 och P2 kommer P3 att exekveras i 3 tidsenheter eftersom dess CPU-bursttid bara är 3 sekunder.

Klar kö

Eftersom P3 har slutförts kommer den därför att avslutas och inte läggas till i färdigkön. Nästa process som kommer att utföras är P4.

gantt-diagram

Efter, P1, P2 och P3, kommer P4 att exekveras. Dess sprängtid är bara 1 enhet, vilket är mindre än tidskvantumet och därför kommer den att slutföras.

Klar kö

Nästa process i redo-kön är P5 med 5 enheter skurtid. Eftersom P4 är klar kommer den inte att läggas tillbaka till kön.

gantt-diagram

P5 kommer att exekveras för hela tidsdelen eftersom den kräver 5 enheter skurtid vilket är högre än tidsdelen.

Klar kö

P5 har inte avslutats ännu; den kommer att läggas tillbaka till kön med den återstående bursttiden på 1 enhet.

exempel på python-programmering

GANTT-diagram

Processen P1 kommer att ges nästa tur för att slutföra dess exekvering. Eftersom det bara kräver 1 enhet skurtid så kommer det att slutföras.

Klar kö

P1 är klar och kommer inte att läggas tillbaka till redo-kön. Nästa process P6 kräver endast 4 enheter skurtid och den kommer att exekveras nästa.

gantt-diagram

P6 kommer att exekveras i 4 tidsenheter tills den är klar.

Klar kö

Eftersom P6 är klar kommer den inte att läggas till i kön igen. Det finns bara två processer i redo-kön. Nästa process P2 kräver endast 2 tidsenheter.

GANTT-diagram

P2 kommer att exekveras igen, eftersom det bara kräver 2 tidsenheter, så detta kommer att slutföras.

Klar kö

Nu är den enda tillgängliga processen i kön P5 som kräver 1 enhet skurtid. Eftersom tidsdelen är på 4 enheter kommer den att slutföras i nästa skur.

gantt-diagram

P5 kommer att köras tills den är klar.

jämförbar sträng i java

Färdigställandetiden, Handläggningstiden och väntetiden kommer att beräknas enligt tabellen nedan.

Som vi vet,

 Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time 

Genomsnittlig väntetid = (12+16+6+8+15+11)/6 = 76/6 enheter