Різниця між попереднім і непередбачуваним плануванням в ОС

Ключова різниця - перевага проти непередбачуваного планування в ОС
 

Процес - це програма у виконанні. Комп’ютер повинен виконувати одночасно багато завдань. Тому ЦП повинен отримати процеси та виконувати їх. Іноді доводиться виконувати одні процеси, ніж інші. У цей момент запущений процес переривається, і процесор виділяється на новий процес. Після завершення завдання ЦП відводиться назад до попереднього процесу. Планування за цим механізмом відоме як попереднє планування. Якщо запущений процес не вдається перервати і він є обов'язковим для виконання запущеного процесу, він відомий як непередбачуване планування. У цій статті йдеться про різницю між преференційним та непередбачуваним плануванням в операційній системі. Переважне планування - це механізм планування процесу, завдяки якому процес, який може бути перерваний іншим процесом в середині його виконання. Неперспективне планування - це механізм планування процесу, за допомогою якого один процес починає виконання лише після припинення попереднього процесу. Це те саме ключова різниця між Попереднє та непередбачуване планування в ОС.

ЗМІСТ

1. Огляд та ключові відмінності
2. Що таке попереднє планування в ОС
3. Що таке непередбачуване планування в ОС
4. Подібність між попереднім і непередбачуваним плануванням в ОС
5. Поплечне порівняння - превентивне та неперспективне планування в ОС у табличній формі
6. Підсумок

Що таке попереднє планування в ОС?

Круглий графік Робін - приклад попереднього планування. Кожен процес отримує невелику кількість процесорного часу. Зазвичай це від 10 до 100 мілісекунд. Ця невелика одиниця даних також відома як квант часу. Після закінчення цього часу процес вилучається і додається до кінця черги. Припустимо, що існує 4 процеси, як P1, P2, P3 і P4. Часи розривів процесора в мілісекундах наступні. Квантовий час - 20.

Малюнок 01: Приклад круглого планування Робіна

Процес P1 виконується до 20. Залишилося ще 33 мс. Потім P2 виконується. Оскільки квант часу дорівнює 20, а необхідний час P2 - 17 мс, P2 виконає 17 мс. Отже, процес P2 завершено. Тоді шанс надається Р3. Він виконає протягом 20 мс. Решта 48ms. Тоді P4 виконає 20 мс. У нього є 4 мс для завершення загального процесу. Знову P1 виконає 20 мс. Ще 13 мс до завершення процесу. Зміна приведена до P3. Він виконає протягом 20 мс, а у нього ще 28 мс, щоб закінчити повністю. P4 виконується. Він має лише 4 мс. Тому P4 завершує виконання. P2 і P4 вже закінчені. Решта процесів - P1 і P3. Шанс надається Р3. Це було 13 мс, щоб закінчити. Тепер єдиний процес, що залишився - P3. Має 28 мс для завершення. Тож P3 працюватиме 20мс. Решта - 8 мс. Усі інші процеси вже виконані. Отже, знову 8ms P3 виконають. Так само кожен процес отримує шанс виконати.

Що таке непередбачуване планування в ОС?

Планування "Перший прихід" (FCFS) можна взяти за приклад непередбачуваного планування. Процес, який запитує спочатку, виділяється спочатку CPU. Цей графік легко керується чергою First In First Out (FIFO). Якщо є процеси, що прийшли в порядок як P1, P2 і P3, то шанс спочатку надається P1. Після його завершення P2 виконає. Коли P2 завершиться, P3 виконається. Припустимо, що існують 3 процеси як P1, P2 і P3 з часом розриву процесора в мілісекундах наступним чином.

Малюнок 02: Приклад планування FCFS

Згідно з вищезазначеним, P1 виконає. Після її завершення процес P2 виконується протягом 3 мс. Тепер залишився процес - P3. Тоді воно виконає. Час очікування для P1 дорівнює нулю. Процес P2 повинен був чекати 24 мс, а процес Р3 повинен був чекати 27 мс. Якщо процеси прибули в порядку P2, P3 і P1, то P2 завершиться спочатку. Далі P3 буде завершено, і, нарешті, P1 буде завершено.

Яка схожість між попереднім і непередбачуваним плануванням в ОС?

• Як попереднє, так і непередбачуване планування в ОС є механізмами планування процесів на комп'ютері.

Яка різниця між вигідним та непередбачуваним плануванням в ОС?

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

Підсумок - попереджувальний проти непередбачуваного планування в ОС 

На комп'ютері працює кілька процесів. Коли кожен процес виконується, ЦП виділяється на цей конкретний процес. Іноді потрібно зупинити виконання поточного процесу та надати пріоритет іншому процесу. Механізми планування процесів можуть бути преференційними або непередбачуваними. Переважне планування - це механізм планування процесу, за допомогою якого процес може бути перерваний іншим процесом в середині його виконання. Неперспективне планування - це механізм планування процесу, хоча один процес починає виконання лише після припинення попереднього процесу. Це різниця між попереднім і непередбачуваним плануванням в ОС.

Завантажте PDF програми Preemptive vs Nonpreemptive Scheduling в ОС

Ви можете завантажити PDF-версію цієї статті та використовувати її в офлайн-цілях відповідно до посилань. Завантажте PDF-версію тут: Різниця між попереднім та непередбачуваним плануванням в ОС

Довідка:

1. Що таке попереднє та непередбачене планування? Доступний тут  
2. Пункт, Підручники. "Алгоритми планування операційної системи"., Підручники. 8 січня 2018. Доступно тут 
3. "Що таке терміни попередження та недопущення в контексті ОС?" Питання та відповіді GeeksforGeeks Доступний тут