рофілю виконання процесів А і В.
) Побудувати і описати тимчасові діаграми виконання процесів А і В для наступних режимів планування:
. 0) з квантуванням часу;
. 1) з квантуванням часу і витісненням, якщо пріоритет потоку А вище пріоритету потоку В;
. 2) з квантуванням часу і витісненням, якщо пріоритет потоку У вище пріоритету потоку А;
. 3) з пріоритетом процесу з найбільш раннім граничним терміном завершення завдання.
) Визначити можливість виконання процесів у реальному масштабі часу.
) Розглянути перелік засобів забезпечення виконання процесів у реальному масштабі часу.
Таблиця 1
ПроцессВремя поступленіяВремя виполненіяПредельное час окончанияА(1)060120А(2)12060240А(3)24060360А(4)36060480А(5)48060600В(1)0150300В(2)300150600
Комп'ютер може приймати рішення про плануванні кожні 60 ms
Рис. 1
Рис. 2 Розрахунок збільшення продуктивності процесора.
= gt;
=150 * 0,8=120
= gt; 20% простої системи
Рис. 4
= gt;
= gt; 50% простої системи
Рис. 5
д) з частотно-монотонним плануванням - повністю збігається з квантуванням часу і витісненням, якщо пріоритет потоку А вище пріоритету В
= gt; 43% простої системи
Оцінка виконання в реальному масштабі часу двох періодичних завдань:
Загальна завантаженість процесора RMC (0,828 lt; 1)= gt; при RMC планування не будуть успішно виконані всі завдання. Якщо підвищити продуктивність процесора, то, тоді 0,80,828 = gt; процеси можуть виконуватися в реальному часі.
Зробимо оцінку можливості виконання в реальному часі двох періодичних завдань з наступними параметрами:
завдання P 1: C 1=60; Т 1=120;
завдання P 2: З 2=150; T 2=300;
Припустимо, що у нас є n завдань, кожне з яких має своє фіксований час виконання і період. Відомо, що для n процесів необхідна умова виконання процесами граничних строків задається наступним нерівністю:
.
У табл. 4 наведені деякі значення верхньої межі завантаженості процесора для методу RMS для різних значень n. При зростанні кількості завдань верхня межа прагне до значення In 2=0,693.
Таблиця 2
N 11.00020.82830.77940.75650.74360.734 ****
Завантаженість процесора кожним із завдань становить відповідно: U 1=0,5; U 2=0,5. Тоді загальна завантаженість процесора трьома завданнями становить U o=0,5 + 0,5=1.
Верхня межа завантаженості цих трьох завдань при використанні методу RMS становить
.
Оскільки загальна завантаженість процесора з обробки наведених завдань вище верхньої межі для методу RMS (0,828 lt; 1), можна зробити висновок, що при RMS-планування не будуть успішно виконані всі завдання. Якщо підвищити продуктивність, то .Тогда, значить процеси можуть виконатися в реальному часі.
Завдання №1- Б
За умовою обчислювальна система виконує чотири неперіодичні процеси А, В, С, Д, для яких у таблиці 1.3 задані час надходження, час виконання та граничні строки початку роботи.
Таблиця 3
ПроцессВремя поступленіяВремя виполненіяПредельное час початку работиA4080440B808080C16080200D20080360
Побудуємо і опишемо тимчасові діаграми виконання процесів для наступних режимів планування: найбільш ранній граничний термін, найбільш ранній термін з вільним часом простою, «першим надійшов? першим обслужили ».
У верхній частині малюнків наведені часи надходження, а в нижній граничні терміни початку роботи, що складається з чотирьох завдань, час виконання кожного з яких складає 80 ms. Профіль виконання цих завдань наведено в таблиці 3
Малюнок 1.14? Планування чотирьох неперіодичних завдань.
Малюнок 1.15? Планування з найбільш раннім граничним терміном.
Найпростіша схема планування полягає у запуску завдання з найбільш раннім граничним терміном та виконанні його до повного завершення.
При використанні такого підходу, незважаючи на те, що завдання B вимагає негайного виконання, воно відхиляється системою. У цьому полягає основний ризик роботи з непериодическими завданнями, особливо з граничним часом початку виконання.
Малюнок 1.16? Планування...
