Випереджувальне та невипереджувальне планування

Основні відмінності між плануванням із випередженням і без нього

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

Що таке випереджувальне планування?

Випереджувальне планування – це метод планування, при якому завдання здебільшого розподіляються з їхніми пріоритетами. Іноді важливо запустити завдання з вищим пріоритетом перед іншим завданням з нижчим пріоритетом, навіть якщо завдання з нижчим пріоритетом все ще виконується.

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

Що таке невипереджувальне планування?

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

Це єдиний метод, який можна використовувати для різних апаратних платформ. Це тому, що для цього не потрібне спеціальне обладнання (наприклад, таймер), як-от випереджувальне планування.

Невипереджувальне планування відбувається, коли процес добровільно переходить у стан очікування або завершується.

Випереджувальне та невипереджувальне планування: порівняльна таблиця

Тут наведено пряме порівняння випереджувального та невипереджувального планування. Основні відмінності між випереджувальним і невипереджувальним плануванням в ОС такі:

Випереджувальне планування Невипереджувальне планування
Процесор може бути вимкнений для виконання різних процесів у середині будь-якого поточного виконання процесу. Як тільки процесор починає своє виконання, він повинен завершити його перед виконанням іншого. Його не можна зупиняти посередині.
Використання ЦП ефективніше порівняно з плануванням без випередження. Використання ЦП є менш ефективним порівняно з випереджальним плануванням.
Час очікування та відповіді на випереджувальне планування менший. Час очікування та час відповіді для методу планування без випередження вищий.
Випереджувальне планування має пріоритет. Процес з найвищим пріоритетом – це процес, який використовується на даний момент. Коли будь-який процес переходить у стан виконання, стан цього процесу ніколи не видаляється з планувальника, доки він не завершить свою роботу.
Випереджувальне планування є гнучким. Невипереджувальне планування є жорстким.
Приклади: – Найкоротший час, що залишився спочатку, кругова система тощо. Приклади: Перший прийшов, перший обслужив, Найкоротше завдання спочатку, Пріоритетне планування тощо.
Алгоритм превентивного планування може мати випередження, тобто процес може бути запланований У невипереджувальному плануванні процес не може бути запланований
У цьому процесі ЦП виділяється процесам на певний період часу. У цьому процесі процесор виділяється для процесу, доки він не завершиться або не перейде в стан очікування.
Випереджувальний алгоритм має накладні витрати на перемикання процесу з готового стану в запущений стан і навпаки. Невипереджувальне планування не має таких витрат, пов’язаних із перемиканням процесу із запущеного стану в готовий стан.

Переваги випереджувального планування

Ось плюси/переваги методу випереджувального планування:

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

Переваги невипереджувального планування

Ось плюси/переваги методу невипереджувального планування:

  • Пропонує низькі витрати на планування
  • Схильний до високої пропускної здатності
  • Концептуально це дуже простий метод
  • 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

Підсумуйте цей пост за допомогою: