Eksempel på RR-planlægning
I det følgende eksempel er der seks processer navngivet som P1, P2, P3, P4, P5 og P6. Deres ankomsttid og eksplosionstid er angivet nedenfor i tabellen. Systemets tidskvantum er 4 enheder.
| Proces ID | Ankomsttid | Burst Time |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Ifølge algoritmen skal vi vedligeholde klarkøen og Gantt-diagrammet. Strukturen af begge datastrukturer vil blive ændret efter hver planlægning.
Klar kø:
Til at begynde med, på tidspunkt 0, ankommer proces P1, som vil blive planlagt til tidsslice 4-enhederne. Derfor vil der i klarkøen kun være én proces P1 ved start med CPU burst tid 5 enheder.
| P1 |
| 5 |
Gantt kort
P1 vil først blive udført for 4 enheder.
Klar kø
Imens udførelsen af P1 ankommer yderligere fire processer P2, P3, P4 og P5 i klarkøen. P1 er ikke afsluttet endnu, den har brug for yderligere 1 tidsenhed, derfor vil den også blive tilføjet tilbage til klarkøen.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Gantt kort
Efter P1 vil P2 blive udført i 4 tidsenheder, hvilket er vist i Gantt-diagrammet.
Klar kø
Under udførelsen af P2 ankommer endnu en proces P6 i klarkøen. Da P2 ikke er afsluttet endnu, vil P2 også blive tilføjet tilbage til klarkøen med den resterende bursttid 2 enheder.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Gantt kort
Efter P1 og P2 vil P3 blive eksekveret i 3 tidsenheder, da dens CPU-bursttid kun er 3 sekunder.
Klar kø
Da P3 er afsluttet, vil den derfor blive afsluttet og ikke blive tilføjet til klarkøen. Den næste proces vil blive udført er P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Gantt kort
Efter, P1, P2 og P3, vil P4 blive udført. Dens bursttid er kun 1 enhed, hvilket er mindre end tidskvantumet, og det vil derfor blive afsluttet.
Klar kø
Den næste proces i klarkøen er P5 med 5 enheder burst tid. Da P4 er afsluttet, vil den derfor ikke blive tilføjet tilbage til køen.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Gantt kort
P5 vil blive udført for hele tidssnittet, fordi det kræver 5 enheder burst tid, hvilket er højere end tidssnittet.
Klar kø
P5 er ikke afsluttet endnu; det vil blive tilføjet tilbage til køen med den resterende bursttid på 1 enhed.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Gantt kort
Processen P1 får den næste tur for at fuldføre dens udførelse. Da det kun kræver 1 burst-tid, vil det derfor blive gennemført.
Klar kø
P1 er gennemført og vil ikke blive tilføjet tilbage til klarkøen. Den næste proces P6 kræver kun 4 enheder burst tid, og den vil blive udført næste gang.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Gantt kort
P6 vil blive udført i 4 tidsenheder indtil færdiggørelse.
Klar kø
Da P6 er afsluttet, vil den derfor ikke blive tilføjet igen til køen. Der er kun to processer til stede i klarkøen. Den næste proces P2 kræver kun 2 tidsenheder.
| P2 | P5 |
| 2 | 1 |
Gantt kort
P2 vil blive udført igen, da det kun kræver 2 tidsenheder, så dette vil blive gennemført.
Klar kø
Nu er den eneste tilgængelige proces i køen P5, som kræver 1 burst-tid. Da tidsudsnittet er på 4 enheder, vil det derfor blive afsluttet i næste burst.
| P5 |
| 1 |
Gantt kort
P5 vil blive udført indtil færdiggørelse.
Gennemførelsestid, ekspeditionstid og ventetid vil blive beregnet som vist i nedenstående tabel.
Som vi ved,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| Proces ID | Ankomsttid | Burst Time | Afslutningstid | Vendetid | Ventetid |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | elleve | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | tyve | femten |
| 6 | 6 | 4 | enogtyve | femten | elleve |
Gennemsnitlig ventetid = (12+16+6+8+15+11)/6 = 76/6 enheder
