оцес може складатися з декількох завдань (потоків).
.3 Дисципліни диспетчеризації
Диспетчеризація пов'язана з поняттям задачі (потоку). Якщо ОС не підтримує механізму потоків, то поняття завдання можна замінити на поняття процесу. Відомо велика кількість правил, відповідно до яких формується черга (список) готових до виконання завдань. Є два великі класи дисциплін обслуговування:
безпріорітетна;
пріоритетні.
При біс пріоритетному обслуговуванні вибір задачі виробляється в деякому порядку без урахування їх важливості і часу обслуговування.
При реалізації пріоритетних дисциплін обслуговування окремим задачам
надається переважне право на виконання.
Біс пріоритетні дисципліни обслуговування діляться на наступні:
1. лінійні:
1.1 в порядку черги;
1.2 випадковий вибір процесу;
2.цікліческій:
2.1 циклічний алгоритм;
2.2 многопріорітетний циклічний алгоритм.
Пріоритетні дисципліни обслуговування діляться на наступні:
1. з фіксованим пріоритетом:
1.1. з відносним пріоритетом;
1.2. з абсолютним пріоритетом;
1.3. адаптивне обслуговування;
1.4. пріоритет залежить від часу очікування;
2. з динамічним пріоритетом:
2.1. пріоритет залежить від часу очікування;
2.2. пріоритет залежить від часу обслуговування.
Властивості пріоритетів:
1.пріорітет, присвоєний задачі, може бути величиною постійною;
2.пріорітет задачі може змінюватися в процесі її рішення.
Диспетчеризація з динамічними пріоритетами вимагає додаткових витрат на обчислення значень пріоритетів, тому багато ОС реального часу використовують методи диспетчеризації на основі статичних (постійних) пріоритетів.
Найпростішою в реалізації є дисципліна FCFS (first come - first served), завдання обслуговуються в порядку черги, тобто в порядку їх появи. Завдання, припинені для очікування якого ресурсу, після переходу в стан готовності стають в цю чергу перед завданнями, які ще не виконувалися. Утворюються черги:
1. нові завдання;
2. раніше виконувалися, але потрапили в стан очікування.
Дисципліна FCFS реалізує стратегію обслуговування «по можливості закінчувати обчислення в порядку їх появи». Ця дисципліна не вимагає зовнішнього втручання в хід обчислень і перерозподілу процесорного часу. По класу диспетчеризації (що витісняють і не витісняють) дисципліна FCFS відноситься до не вичавлюємо. Переваги дисципліни FCFS:
1. простота реалізації;
2. малі витрати системних ресурсів на формування черги завдань.
Основний недолік - при збільшенні завантаження обчислювальної системи зростає середній час очікування обслуговування, короткі завдання очікують стільки ж часу, як і трудомісткі.
Дисципліна обслуговування SJN (shortest job next) вимагає, щоб для кожного завдання була відома оцінка в потребах процесорного часу. Користувачі повинні були вказувати можливе час виконання. Диспетчер завдань порівнював зазначений час з реальним часом виконання і, якщо час виконання перевищувало вказане, то поміщав це завдання в кінець черги. Дисципліна обслуговування SJN припускає, що є тільки одна черга завдань, готових до виконання. Якщо завдання було тимчасово заблоковано через зайнятість якого ресурсу, то воно поміщається в кінець черги готових...
