40. Інтервальний таймер, призначення та застосування у плануванні процесорів

ОС встановлює годинник або інтервальний таймер, який генерує сигнал переривання в деякий конкретний момент часу в майбутньому. Після переривання ЦП передається наступному процесу. Який, зберігає за собою керування ЦП, доки не закінчиться або не перерветься.

Таймер гарантує можливий час відповіді для користувачів в діалоговому режимі, не допускає „зависання” системи з причини зациклювання. А також дозволяє процесам відповідним чином реагувати на події, що залежать від часу.

Інтервальний таймер відліковує фіксовані (Intel) або довільні IBM mainframe проміжки часу

Інтервальний таймер видає переривання коли значення часу дорівнює „0”

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

на інтервал часу. Диспетчер, що відповідає за призначення часу інтервального таймеру, вибирає найменше значення часу, що встановлено на даний момент в ОС. Цей лічильник диспетчер зменшує час для кожної задачі в середовищі

ОС. Задача, у котрої значення інтервалу таймеру = 0, активується.

41. Пріоритети, призначення та застосування у плануванні процесорів.

Пріоритет — це число, яке характеризує ступінь привілейованості процесу при використанні ресурсів комп’ютеру, зокрема, процесорного часу. Чим вище пріоритет, тим вище привілеї, тим менше часу він буде проводити в чергах.

Пріоритетами можуть призначатьсь адміністратором системи в залежності від важливості роботи, або внесеної плати, або обчислюватись самою ОС за певними правилами. Він може залишатись фіксованим на протязі всього життя процесу або мінятись в часі у відповідності з деяким законом. В останньому випадку пріоритети називають динамічними.

Є алгоритми які використовують:

- відносні пріоритети;

- абсолютні пріоритети.

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

Інакше розв’язується проблема визначення моменту зміни активного процесу.

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

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

У багатьох ОС алгоритми планування побудовані з використанням як квантування, так і пріоритетів. Наприклад, в основі планування лежить квантування, але величина кванту так/або порядок вибору процесу з черги готових визначається пріоритетами процесів.

Пріоритети

Статичні пріоритети. Призначаються один раз. Для їх реалізації необхідні незначні витрати, але вони не реагують на зміни в середовищі, які можуть вимагати корекції пріоритетів.

Динамічні пріоритети. Реагують на зміни в ситуації. Вимагають більших витрат. Але система стає більш реактивною, краще використовує ресурси.

Пріоритети, що купуються. Система повинна надавати привілейоване обслуговування для тих ситуацій, коли якому-небудь користувачеві це потрібно. Користувач, якому необхідно терміново виконати своє завдання, може піти на додаткові витрати (платню) за більш високий рівень обслуговування. Якби не бралась більш висока платня за привілеї, то всі користувачі хотіли б більш високий рівень обслуговування.