
- •Процеси та потоки Процеси
- •Модель процесу
- •Створення процесу
- •Завершення процесу
- •Ієрархія процесів
- •Стани процесу
- •Реалізація процесу
- •Класична модель потоків
- •Реалізація потоків в просторі користувача
- •Реалізація потоків в просторі ядра
- •Активація планувальника
- •Спливаючі потоки
- •Взаємодія процесів
- •Змагання між процесами
- •Критична секція
- •Блокуючі змінні
- •Строге чергування
- •Алгоритм Петерсона
- •Команда tsl
- •Завдання виробника і споживача. Sleep і wakeup.
- •Семафори
- •М’ютекси
- •Монітори
- •Завдання алгоритму планування
Завдання алгоритму планування
-
Всі системи
-
Рівнодоступність - надання кожному процесу справедливої частки часу центрального процесора
-
Примушування до певної політики - спостереження за виконанням встановленої політики.
-
Баланс - підтримка завантаженості всіх складових частин системи.
-
Пакетні системи
-
Продуктивність - виконання максимальної кількості завдань на годину.
-
Оборотний час - мінімізація часу між поданням задачі та її завершенням.
-
Використання центрального процесора - підтримка постійної завантаженості процесора.
-
Інтерактивні системи
-
Час відгуку - швидку відповідь на запити.
-
Пропорційність - виправдання користувальницьких надій.
-
Системи реального часу
-
Дотримання граничних термінів - запобігання втрати даних.
-
Передбачуваність - запобігання погіршення якості в мультимедійних системах.