Що таке планування кругового Робіна?
Назва цього алгоритму походить від принципу кругового руху, коли кожна людина отримує рівну частку чогось по черзі. Це найстаріший, найпростіший алгоритм планування, який здебільшого використовується для багатозадачності.
У плануванні з круговими роботами кожне готове завдання виконується по черзі лише в циклічній черзі протягом обмеженого часового зрізу. Цей алгоритм також пропонує безпроблемне виконання процесів.
У цьому посібнику з операційної системи ви дізнаєтесь:
- Що таке планування кругового Робіна?
- Характеристика планування кругового Робіна
- Приклад планування кругової роботи
- Перевага кругового планування
- Недоліки кругового планування
- Найгірша затримка
Характеристика планування кругового Робіна
Ось важливі характеристики планування кругового Робіна:
- Круглий Робін - це превентивний алгоритм
- Процесор переміщується до наступного процесу через фіксований інтервал часу, який називається часовим квантом / зрізом часу.
- Попереджений процес додається до кінця черги.
- Round robin - це гібридна модель, що керується годинником
- Часовий фрагмент повинен бути мінімальним, який призначається для конкретного завдання, яке потрібно обробити. Однак це може відрізнятися від ОС до ОС.
- Це алгоритм реального часу, який реагує на подію протягом певного часу.
- Круглий Робін - один із найдавніших, найчесніших і найпростіших алгоритмів.
- Широко застосовуваний метод планування в традиційних ОС.
Приклад планування кругової роботи
Розглянемо це наступними трьома процесами
| Черга процесів | Час сплеску |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Крок 1) Виконання починається з процесу P1, який має час, що спливає 4. Тут кожен процес виконується протягом 2 секунд. P2 і P3 все ще в черзі очікування.
Крок 2 ) У момент = 2, P1 додається до кінця черги, і P2 починає виконуватися
Крок 3) В момент часу = 4, Р2 виключається і додається в кінці черги. P3 починає виконуватися.
Крок 4) В момент часу = 6, P3 виключається і додається в кінці черги. P1 починає виконуватися.
Крок 5) У момент часу = 8, час P1 має час сплеску 4. Він завершив виконання. P2 починає виконання
Крок 6) P2 має час сплеску 3. Він вже виконаний за 2 інтервали. У момент = 9, Р2 завершує виконання. Потім P3 починає виконання до завершення.
Крок 7) Обчислимо середній час очікування для наведеного вище прикладу.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Перевага кругового планування
Ось плюси / переваги методу планування круглих марок:
- Він не стикається з проблемами голоду чи ефекту конвою.
- Всі робочі місця отримують справедливий розподіл ЦП.
- Він має справу з усіма процесами без будь-якого пріоритету
- Якщо ви знаєте загальну кількість процесів у черзі запуску, ви також можете передбачити найгірший час відгуку для того самого процесу.
- Цей метод планування не залежить від часу спалаху. Ось чому він легко реалізується в системі.
- Як тільки процес виконується за певний набір періоду, процес випереджається, а інший процес виконується за цей заданий проміжок часу.
- Дозволяє ОС використовувати метод перемикання контексту для збереження станів попереджених процесів.
- Це дає найкращі показники щодо середнього часу відгуку.
Недоліки кругового планування
Ось недоліки / мінуси використання планування з круглим перебігом:
- Якщо час нарізки ОС низький, вихід процесора зменшиться.
- Цей метод витрачає більше часу на перемикання контексту
- Його ефективність сильно залежить від кванту часу.
- Не можна встановлювати пріоритети для процесів.
- Планування кругового руху не надає особливого пріоритету більш важливим завданням.
- Зменшує розуміння
- Менший часовий квант призводить до вищих витрат на перемикання контексту в системі.
- Пошук правильного кванту часу є досить складною задачею в цій системі.
Найгірша затримка
Цей термін використовується для максимального часу, необхідного для виконання всіх завдань.
- dt = Позначає час виявлення, коли завдання вноситься до списку
- st = Позначають час переключення з одного завдання на інше
- et = Позначає час виконання завдання
Формула:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Короткий зміст:
- Назва цього алгоритму походить від принципу кругового руху, коли кожна людина отримує рівну частку чогось по черзі.
- Round Robin - один із найдавніших, справедливих та найпростіших алгоритмів і широко застосовуваних методів планування в традиційних ОС.
- Круглий Робін - це превентивний алгоритм
- Найбільша перевага методу кругового планування полягає в тому, що якщо ви знаєте загальну кількість процесів у черзі запуску, тоді ви також можете припустити найгірший час відгуку для того самого процесу.
- Цей метод витрачає більше часу на перемикання контексту
- Затримка в гіршому випадку - це термін, який використовується для максимального часу, необхідного для виконання всіх завдань.