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

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

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

РИСУНОК---

30. Альтернативні стратегії планування

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

1. Час витрачений до цього моменту системою на очікування.

2. Загальний час обслуговування який потрібен процесу включаючи і попередній час.

Найчастіше ця величина задається або оцінюється користувачами, наприклад вибір функції MAX V визначений стратегією FIFO. Режим рішення визначає в які моменти часу викликається функція вибору. Рішення поділяються на дві основні категорії:

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

2. Витісняючі – процес який викликається в даний момент може бути перерваний і переведений ОС в стан готовності до виклику. Рішення про витіснення може прийматися при запуску нового процесу.

30. Стратегія планування перший пішов-перший обслужив ся

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

30. Стратегія кругового планування

Очевидний шлях підвищення ефективності роботи з короткими процесами в схемі FIFO - це використання витіснення на основі таймера. Найпростіша стратегія, яка базується на цій ідеї, - стратегія кругового планування(round robin-RR). Таймер генерує переривання через певні інтервали часу. При кожному перериванні процес, який виконується в даний момент, розміщується в чергу готових до виконання процесів, і починає виконуватись черговий процес, який вибирається у відповідності з стратегією FIFO. Цю методику називають ще квантуванням часу, оскільки перед тим, як виявитись витісненим, кожен процес отримує квант часу для виконання.

Якщо квант перевищує тривалість самого довгого процесу (граничний випадок), то кругове планування вироджується в планування FIFO.

Кругова стратегія ефективна в системах загального призначення з розділенням часу і в системах обробки транзакцій.