Випереджувальне та невипереджувальне планування
Основні відмінності між плануванням із випередженням і без нього
- У випереджальному плануванні ЦП виділяється процесам на певний період часу, а ЦП без випереджаючого планування виділяється процесу до його завершення.
- У випереджаючому плануванні завдання перемикаються на основі пріоритету, тоді як у невипереджувальному плануванні перемикання не відбувається.
- Випереджувальний алгоритм має накладні витрати на перемикання процесу зі стану готовності в запущений стан, тоді як невипереджувальне планування не має таких накладних витрат на перемикання.
- Випереджувальне планування є гнучким, тоді як невипереджувальне планування є жорстким.

Що таке випереджувальне планування?
Випереджувальне планування – це метод планування, при якому завдання здебільшого розподіляються з їхніми пріоритетами. Іноді важливо запустити завдання з вищим пріоритетом перед іншим завданням з нижчим пріоритетом, навіть якщо завдання з нижчим пріоритетом все ще виконується.
У цей час завдання з нижчим пріоритетом зберігається протягом деякого часу та відновлюється, коли завдання з вищим пріоритетом завершує своє виконання.
Що таке невипереджувальне планування?
У цьому типі методу планування ЦП було виділено для певного процесу. Процес, який утримує ЦП зайнятим, звільнить ЦП шляхом перемикання контексту або завершення.
Це єдиний метод, який можна використовувати для різних апаратних платформ. Це тому, що для цього не потрібне спеціальне обладнання (наприклад, таймер), як-от випереджувальне планування.
Невипереджувальне планування відбувається, коли процес добровільно переходить у стан очікування або завершується.
Випереджувальне та невипереджувальне планування: порівняльна таблиця
Тут наведено пряме порівняння випереджувального та невипереджувального планування. Основні відмінності між випереджувальним і невипереджувальним плануванням в ОС такі:
| Випереджувальне планування | Невипереджувальне планування |
|---|---|
| Процесор може бути вимкнений для виконання різних процесів у середині будь-якого поточного виконання процесу. | Як тільки процесор починає своє виконання, він повинен завершити його перед виконанням іншого. Його не можна зупиняти посередині. |
| Використання ЦП ефективніше порівняно з плануванням без випередження. | Використання ЦП є менш ефективним порівняно з випереджальним плануванням. |
| Час очікування та відповіді на випереджувальне планування менший. | Час очікування та час відповіді для методу планування без випередження вищий. |
| Випереджувальне планування має пріоритет. Процес з найвищим пріоритетом – це процес, який використовується на даний момент. | Коли будь-який процес переходить у стан виконання, стан цього процесу ніколи не видаляється з планувальника, доки він не завершить свою роботу. |
| Випереджувальне планування є гнучким. | Невипереджувальне планування є жорстким. |
| Приклади: – Найкоротший час, що залишився спочатку, кругова система тощо. | Приклади: Перший прийшов, перший обслужив, Найкоротше завдання спочатку, Пріоритетне планування тощо. |
| Алгоритм превентивного планування може мати випередження, тобто процес може бути запланований | У невипереджувальному плануванні процес не може бути запланований |
| У цьому процесі ЦП виділяється процесам на певний період часу. | У цьому процесі процесор виділяється для процесу, доки він не завершиться або не перейде в стан очікування. |
| Випереджувальний алгоритм має накладні витрати на перемикання процесу з готового стану в запущений стан і навпаки. | Невипереджувальне планування не має таких витрат, пов’язаних із перемиканням процесу із запущеного стану в готовий стан. |
Переваги випереджувального планування
Ось плюси/переваги методу випереджувального планування:
- Метод превентивного планування є більш надійним, тому один процес не може монополізувати ЦП
- Вибір поточного завдання переглядається після кожної перерви.
- Кожна подія викликає переривання запущених завдань
- ОС забезпечує однакове використання ЦП усіма запущеними процесами.
- У цьому випадку використання ЦП однакове, тобто всі запущені процеси однаково використовуватимуть ЦП.
- Цей метод планування також імпровізує середній час відповіді.
- Випереджальне планування корисне, коли ми використовуємо його для багатопрограмного середовища.
Переваги невипереджувального планування
Ось плюси/переваги методу невипереджувального планування:
- Пропонує низькі витрати на планування
- Схильний до високої пропускної здатності
- Концептуально це дуже простий метод
- Less необхідні обчислювальні ресурси для планування
Недоліки випереджувального планування
Нижче наведено недоліки випереджувального планування:
- Потрібні обмежені обчислювальні ресурси для планування
- Планувальнику потрібно більше часу, щоб призупинити запущене завдання, змінити контекст і відправити нове вхідне завдання.
- Процесу з низьким пріоритетом потрібно чекати довше, якщо деякі процеси з високим пріоритетом надходять постійно.
Недоліки планування без випередження
Ось мінуси/недоліки методу невипереджувального планування:
- Це може призвести до голодування, особливо для завдань у реальному часі
- Помилки можуть призвести до зависання машини
- Це може зробити в реальному часі і пріоритетне планування важкий
- Поганий час відгуку процесів
Приклад планування без випередження
У невипереджувальному плануванні SJF, як тільки цикл ЦП виділено для процесу, процес утримує його, доки не досягне стану очікування або завершиться.
Розглянемо наступні п’ять процесів, кожен з яких має свій унікальний час вибуху та час прибуття.
| Черга процесу | Час вибуху | Час прибуття |
|---|---|---|
| P1 | 6 | 2 |
| P2 | 2 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Крок 0) У момент часу = 0 надходить P4 і починає виконання.
Крок 1) У момент часу = 1 надходить процес P3. Але P4 все ще потребує 2 виконавчих блоків для завершення. Він продовжить виконання.
Крок 2) У момент часу =2 надходить процес P1 і додається до черги очікування. P4 продовжить виконання.
Крок 3) У момент часу = 3 процес P4 завершить своє виконання. Порівнюється час пакету P3 і P1. Процес P1 виконується, оскільки його час пакету менший порівняно з P3.
Крок 4) У момент часу = 4 процес P5 надходить і додається до черги очікування. P1 продовжить виконання.
Крок 5) У момент часу = 5 процес P2 надходить і додається до черги очікування. P1 продовжить виконання.
Крок 6) У момент часу = 9 процес P1 завершить своє виконання. Час пакету P3, P5 і P2 порівнюється. Процес P2 виконується, тому що його пакетний час найнижчий.
Крок 7) У момент часу = 10 P2 виконується, а P3 і P5 знаходяться в черзі очікування.
Крок 8) У момент часу = 11 процес P2 завершить своє виконання. Порівнюється час пакету P3 і P5. Процес P5 виконується, тому що його час пакету менший.
Крок 9) У момент часу = 15 процес P5 завершить своє виконання.
Крок 10) У момент часу = 23 процес P3 завершить своє виконання.
Крок 11) Давайте розрахуємо середній час очікування для прикладу вище.
Wait time P4= 0-0=0 P1= 3-2=1 P2= 9-5=4 P5= 11-4=7 P3= 15-1=14 Average Waiting Time= 0+1+4+7+14/5 = 26/5 = 5.2
Приклад попереднього планування
Розглянемо наступні три процеси в Кругової
| Черга процесу | Час вибуху |
|---|---|
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Крок 1) Виконання починається з процесу P1, який має час пакету 4. Тут кожен процес виконується протягом 2 секунд. P2 і P3 все ще в черзі.
крок 2) У момент часу =2, P1 додається в кінець черги, і P2 починає виконувати
Крок 3) У час=4 P2 виймається та додається в кінець черги. P3 починає виконуватися.
Крок 4) У час=6 P3 виймається та додається в кінець черги. P1 починає виконуватися.
Крок 5) У момент часу = 8 час пакету P1 становить 4. Він завершив виконання. P2 починає виконання
Крок 6) P2 має час пакету 3. Він уже виконувався протягом 2 інтервалів. У час = 9 P2 завершує виконання. Потім P3 починає виконання до завершення.
Крок 7) Давайте розрахуємо середній час очікування для прикладу вище.
Wait time P1= 0+ 4= 4 P2= 2+4= 6 P3= 4+3= 7


















