logo
СПЗ_лекції

2.Використання пріоритетів.

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

Закінчення процесу

диспетчер

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