В следващия пример има шест процеса, наречени P1, P2, P3, P4, P5 и P6. Времето им на пристигане и времето на избухване са дадени по-долу в таблицата. Времевият квант на системата е 4 единици.
| ID на процеса | Час на пристигане | Време за спукване |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Според алгоритъма трябва да поддържаме готовата опашка и диаграмата на Гант. Структурата на двете структури от данни ще се променя след всяко планиране.
Готова опашка:
Първоначално, във време 0, пристига процес P1, който ще бъде планиран за единици от времеви отрязък 4. Следователно в опашката за готовност ще има само един процес P1 при стартиране с време за избухване на процесора 5 единици.
| P1 |
| 5 |
диаграма на Гант
P1 ще бъде изпълнен първо за 4 единици.
Готова опашка
Междувременно изпълнението на P1, още четири процеса P2, P3, P4 и P5 пристигат в опашката за готовност. P1 все още не е завършен, нуждае се от още 1 единица време, следователно също ще бъде добавен обратно към опашката за готовност.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
диаграма на Гант
След P1, P2 ще бъде изпълнен за 4 единици време, което е показано в диаграмата на Гант.
Готова опашка
По време на изпълнението на P2, още един процес P6 пристига в опашката за готовност. Тъй като P2 все още не е завършен, P2 също ще бъде добавен обратно към опашката за готовност с оставащото време за пакет 2 единици.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
диаграма на Гант
След P1 и P2, P3 ще се изпълни за 3 единици време, тъй като времето за избухване на процесора е само 3 секунди.
Готова опашка
Тъй като P3 е завършен, следователно той ще бъде прекратен и няма да бъде добавен към опашката за готовност. Следващият процес, който ще бъде изпълнен, е P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
диаграма на Гант
След това P1, P2 и P3, P4 ще бъдат изпълнени. Неговото време за избухване е само 1 единица, което е по-малко от кванта на времето, следователно ще бъде завършен.
Готова опашка
Следващият процес в готовата опашка е P5 с 5 единици време на пакет. Тъй като P4 е завършен, следователно няма да бъде добавен обратно към опашката.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
диаграма на Гант
P5 ще се изпълнява за целия времеви отрязък, защото изисква 5 единици време на пакет, което е по-високо от времевия отрязък.
Готова опашка
P5 все още не е завършен; той ще бъде добавен обратно към опашката с оставащото време за пакет от 1 единица.
променлив глобален javascript
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Диаграма на GANTT
Процесът P1 ще получи следващия ход, за да завърши изпълнението си. Тъй като изисква само 1 единица време за избухване, следователно ще бъде завършен.
Готова опашка
P1 е завършен и няма да бъде добавен обратно към опашката за готовност. Следващият процес P6 изисква само 4 единици време на пакет и ще бъде изпълнен следващия.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
диаграма на Гант
P6 ще се изпълнява за 4 единици време до завършване.
Готова опашка
Тъй като P6 е завършен, следователно няма да бъде добавен отново към опашката. В готовата опашка има само два процеса. Следващият процес P2 изисква само 2 единици време.
| P2 | P5 |
| 2 | 1 |
Диаграма на GANTT
P2 ще се изпълни отново, тъй като изисква само 2 единици време, следователно това ще бъде завършено.
Готова опашка
Сега единственият наличен процес в опашката е P5, който изисква 1 единица време на пакет. Тъй като времевият отрязък е от 4 единици, следователно той ще бъде завършен в следващия пакет.
| P5 |
| 1 |
диаграма на Гант
P5 ще се изпълнява до завършване.
Времето за завършване, времето за изпълнение и времето за изчакване ще бъдат изчислени, както е показано в таблицата по-долу.
Както знаем,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| ID на процеса | Час на пристигане | Време за спукване | Време за завършване | Време за изпълнение | Време за чакане |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | единадесет | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | двадесет | петнадесет |
| 6 | 6 | 4 | двадесет и едно | петнадесет | единадесет |
Средно време на изчакване = (12+16+6+8+15+11)/6 = 76/6 единици