Eksempel på RR-planlegging
I det følgende eksempelet er det seks prosesser kalt P1, P2, P3, P4, P5 og P6. Deres ankomsttid og eksplosjonstid er gitt nedenfor i tabellen. Tidskvantumet til systemet er 4 enheter.
| Prosess-ID | Ankomsttid | Burst Time |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
I følge algoritmen må vi opprettholde klarkøen og Gantt-diagrammet. Strukturen til begge datastrukturene vil bli endret etter hver planlegging.
Klar kø:
Til å begynne med, på tidspunkt 0, ankommer prosess P1 som vil bli planlagt for tidssnitt 4-enhetene. I klarkøen vil det derfor bare være én prosess P1 ved start med CPU-bursttid 5 enheter.
| P1 |
| 5 |
gantt-diagram
P1 vil bli utført for 4 enheter først.
Klar kø
I mellomtiden kommer utføringen av P1, ytterligere fire prosesser P2, P3, P4 og P5 i klarkøen. P1 er ikke fullført ennå, den trenger ytterligere 1 tidsenhet, derfor vil den også bli lagt tilbake til klarkøen.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
gantt-diagram
Etter P1 vil P2 bli utført i 4 tidsenheter som er vist i Gantt-diagrammet.
Klar kø
Under utførelsen av P2 kommer en prosess P6 til i klarkøen. Siden P2 ikke er fullført ennå, vil P2 også bli lagt tilbake til klarkøen med den gjenværende bursttiden 2 enheter.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
gantt-diagram
Etter P1 og P2 vil P3 bli utført i 3 tidsenheter siden CPU-bursttiden bare er 3 sekunder.
Klar kø
Siden P3 er fullført, vil den derfor bli avsluttet og ikke lagt til klarkøen. Den neste prosessen som vil bli utført er P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
gantt-diagram
Etter, P1, P2 og P3, vil P4 bli utført. Sprengningstiden er bare 1 enhet som er mindre enn tidskvantumet, og derfor vil den bli fullført.
Klar kø
Neste prosess i klarkøen er P5 med 5 enheter bruddtid. Siden P4 er fullført, vil den ikke bli lagt tilbake til køen.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
gantt-diagram
P5 vil bli utført for hele tidsstykket fordi det krever 5 enheter med serietid som er høyere enn tidsstykket.
Klar kø
P5 er ikke fullført ennå; det vil bli lagt tilbake til køen med gjenværende serietid på 1 enhet.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
GANTT-diagram
Prosessen P1 vil få neste tur for å fullføre utførelsen. Siden det bare krever 1 enhet av serietid, vil det derfor bli fullført.
Klar kø
P1 er fullført og vil ikke bli lagt tilbake til klarkøen. Den neste prosessen P6 krever bare 4 enheter med serietid, og den vil bli utført neste gang.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
gantt-diagram
P6 vil bli utført i 4 tidsenheter til ferdigstillelse.
Klar kø
Siden P6 er fullført, vil den derfor ikke bli lagt til i køen igjen. Det er bare to prosesser til stede i klarkøen. Den neste prosessen P2 krever bare 2 tidsenheter.
| P2 | P5 |
| 2 | 1 |
GANTT-diagram
P2 vil bli utført igjen, siden det bare krever 2 tidsenheter, så dette vil bli fullført.
Klar kø
Nå er den eneste tilgjengelige prosessen i køen P5 som krever 1 burst-tid. Siden tidsstykket er på 4 enheter, vil det derfor bli fullført i neste serie.
| P5 |
| 1 |
gantt-diagram
P5 vil bli utført til ferdigstillelse.
Gjennomføringstid, behandlingstid og ventetid vil bli beregnet som vist i tabellen nedenfor.
Som vi vet,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| Prosess-ID | Ankomsttid | Burst Time | Fullføringstid | Turn Around Time | 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 | tjue | femten |
| 6 | 6 | 4 | tjueen | femten | elleve |
Gjennomsnittlig ventetid = (12+16+6+8+15+11)/6 = 76/6 enheter
