У цьому підручнику ми збираємося дізнатися про найефективніший алгоритм планування процесів ЦП під назвою Round Robin CPU Process Scheduling. Цей алгоритм дуже особливий, оскільки він збирається видалити всі недоліки, які ми виявили в попередніх алгоритмах планування процесів ЦП.
Це циклічне планування ЦП користується великою популярністю тому, що Round Robin працює лише в попередньому стані. Це робить його дуже надійним.
Важливі скорочення
- ЦП - - - > Центральний процесор
- AT - - - > Час прибуття
- BT - - - > Час вибуху
- WT - - - > Час очікування
- TAT - - - > Turn Around Time
- CT - - - > Час завершення
- FIFO - - - > Першим прийшов, першим вийшов
- TQ - - - > Квант часу
Кругове планування ЦП
Round Robin CPU Scheduling є найважливішим алгоритмом CPU Scheduling, який будь-коли використовувався в історії алгоритмів CPU Scheduling. Цифрове планування ЦП використовує квант часу (TQ). Квант часу – це те, що видаляється з часу вибуху й дозволяє завершити фрагмент процесу.
Основним акцентом алгоритму є розподіл часу. Кожен крок цього алгоритму виконується циклічно. Система визначає певний часовий зріз, відомий як квант часу.
По-перше, процеси, які мають право входити в чергу готових, потрапляють у чергу готових. Після введення першого процесу в Ready Queue виконується певний проміжок часу. Після завершення виконання процес видаляється з черги готових. Навіть зараз процесу потрібен деякий час для завершення його виконання, потім процес додається до черги готовності.
Черга готовності не містить процесів, які вже присутні в черзі готовності. Готова черга розроблена таким чином, що вона не містить неунікальні процеси. Утримуючи однакові процеси, збільшується надмірність процесів.
Після завершення виконання процесу черга готовності не приймає завершений процес для утримання.
ціле число в рядок у java
Переваги
Переваги циклічного планування ЦП:
- На кожне завдання виділяється достатня кількість ЦП.
- Оскільки це не залежить від часу пакету, його справді можна впровадити в систему.
- На нього не впливає ефект конвою чи проблема голодування, як це сталося в алгоритмі планування ЦП «першим прийшов, першим обслужено».
Недоліки
Недоліки циклічного планування ЦП:
- Низький час нарізки операційної системи призведе до зниження продуктивності ЦП.
- Підхід Round Robin CPU Scheduling потребує більше часу для обміну контекстами.
- Квант часу має значний вплив на його продуктивність.
- Процедури не можуть мати встановлені пріоритети.
Приклади:
'abc's in numbers'
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Припустимо, що квант часу TQ = 5
Готова черга:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Діаграма Ганта:
Середній час виконання
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Середній час очікування
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Середній час обороту
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667