завдання - перша ".
Групи з різним призначенням процесів (рис.6)
В
Процес який відповідає на запит, переходить у групу з найвищим пріоритетом.
Такий механізм дозволяє підвищити пріоритет роботи з клієнтом.
4. Гарантоване планування
У системі з n-процесами, кожному процесу буде надано 1/n часу процесора. p> 5. Лотерейне планування
Процесам лунають "лотерейні квитки" на доступ до ресурсів. Планувальник може вибрати будь-який квиток, випадковим чином. Чим більше квитків у процесу, тим більше у нього шансів захопити ресурс. p> 6. Справедливе планування
Процесорний час розподіляється серед користувачів, а не процес. Це справедливо якщо в одного користувача кілька процесів, а у іншого один.
4. Системи реального часу
Ще один різновид мультипрограммирования використовується в системах реального часу, призначених для управління від комп'ютера різними технічними об'єктами (наприклад, верстатом, супутником, наукової експериментальною установкою і т. д.) або технологічними процесами (Наприклад, гальванічної лінією, доменним процесом і т. п.). У всіх цих випадках існує гранично припустимий час, протягом якого повинна бути виконана та чи інша керуюча об'єктом програма. В іншому випадку може статися аварія: супутник вийде з зони видимості, експериментальні дані, надходять з датчиків, будуть втрачені, товщина гальванічного покриття не буде відповідати нормі.
Системи реального часу діляться на:
жорсткі (жорсткі строки для кожного завдання) - управління рухом
гнучкі (порушення тимчасового графіка не бажані, але припустимі) - керування відео та аудіо
Зовнішні події на які система повинна реагувати, діляться:
періодичні - потокове відео й аудіо
неперіодичні (непередбачувані) - сигнал про пожежу
Що б систему реального часу можна було планувати, потрібно щоб виконувалася умова:
В
m - число періодичних подій
i - номер події
P (i) - період надходження події
T (i) - час, який йде на обробку події
Тобто перевантажена система реального часу є не планованої.
Алгоритми:
1. Планування однорідних процесів
В якості однорідних процесів можна розглянути відео сервер з кількома відео потоками (трохи користувачів дивляться фільм).
Т.к. всі процеси важливі можна використовувати циклічне планування.
Але так як кількість користувачів і розміри кадрів можуть змінюватися, для реальних сстем він не підходить.
2. Загальне планування реального часу
Використовується модель, коли кожен процес бореться за процесор із своїм завданням і графіком його виконання.
Планувальник повинен знати:
частота, з якою повинен працювати кожен процес
обсяг робіт, який йому належить виконати
найближчий термін виконання чергової порції завдання.
