У следећем примеру постоји шест процеса названих као П1, П2, П3, П4, П5 и П6. Њихово време доласка и време пуцања су дати испод у табели. Квант времена система је 4 јединице.
| ИД процеса | Време доласка | Бурст Тиме |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Према алгоритму, морамо да одржавамо спреман ред и Гантов графикон. Структура обе структуре података биће промењена након сваког заказивања.
Спреман ред:
У почетку, у време 0, стиже процес П1 који ће бити заказан за временски одсек 4 јединице. Дакле, у реду чекања, постојаће само један процес П1 на почетку са ЦПУ бурст тиме 5 јединица.
| П1 |
| 5 |
гантов графикон
П1 ће се прво извршити за 4 јединице.
добити везу
Реади Куеуе
У међувремену извршење П1, још четири процеса П2, П3, П4 и П5 стижу у ред спреман. П1 још није завршен, потребна му је још 1 јединица времена па ће такође бити додан назад у ред чекања.
| П2 | П3 | П4 | П5 | П1 |
| 6 | 3 | 1 | 5 | 1 |
гантов графикон
Након П1, П2 ће се извршавати 4 јединице времена што је приказано на Гантограму.
Реади Куеуе
Током извршавања П2, још један процес П6 стиже у ред спреман. Пошто П2 још увек није завршен, П2 ће такође бити додан назад у ред чекања са преосталим временом рафала од 2 јединице.
| П3 | П4 | П5 | П1 | П6 | П2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
гантов графикон
Након П1 и П2, П3 ће се извршавати 3 јединице времена пошто је његово ЦПУ време рафала само 3 секунде.
апстрактна класа јава
Реади Куеуе
Пошто је П3 завршен, биће прекинут и неће бити додат у ред чекања. Следећи процес ће бити извршен је П4.
| П4 | П5 | П1 | П6 | П2 |
| 1 | 5 | 1 | 4 | 2 |
гантов графикон
Након тога, П1, П2 и П3, П4 ће се извршити. Његово време пуцања је само 1 јединица, што је мање од кванта времена, па ће бити завршено.
Реади Куеуе
Следећи процес у реду чекања је П5 са 5 јединица рафалног времена. Пошто је П4 завршен, неће бити додат назад у ред чекања.
| П5 | П1 | П6 | П2 |
| 5 | 1 | 4 | 2 |
гантов графикон
П5 ће се извршити за цео временски одсек јер захтева 5 јединица рафалног времена које је веће од временског одсека.
Реади Куеуе
П5 још није завршен; биће додат назад у ред са преосталим временом рафала од 1 јединице.
инттостр јава
| П1 | П6 | П2 | П5 |
| 1 | 4 | 2 | 1 |
ГАНТТ Цхарт
Процес П1 ће добити следећи корак да заврши своје извршење. Пошто захтева само 1 јединицу рафалног времена, биће завршено.
Реади Куеуе
П1 је завршен и неће бити додат назад у ред за спремање. Следећи процес П6 захтева само 4 јединице рафалног времена и биће следећи.
| П6 | П2 | П5 |
| 4 | 2 | 1 |
гантов графикон
П6 ће се извршавати 4 јединице времена до завршетка.
Реади Куеуе
Пошто је П6 завршен, неће бити поново додат у ред чекања. У реду чекања су присутна само два процеса. Следећи процес П2 захтева само 2 јединице времена.
| П2 | П5 |
| 2 | 1 |
ГАНТТ Цхарт
П2 ће се поново извршити, пошто захтева само 2 јединице времена, па ће ово бити завршено.
Реади Куеуе
Сада, једини доступни процес у реду је П5 који захтева 1 јединицу рафалног времена. Пошто је временски одсек од 4 јединице, биће завршен у следећем низу.
јава оквир за колекцију
| П5 |
| 1 |
гантов графикон
П5 ће се извршити до завршетка.
Време завршетка, време обраде и време чекања ће се израчунати као што је приказано у табели испод.
Као што знамо,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| ИД процеса | Време доласка | Бурст Тиме | Време завршетка | Смањено | Време чекања |
|---|---|---|---|---|---|
| 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 јединица