віднести наступні:
Справедливість - гарантувати кожному завданню або процесу певну частину часу використання процесора в комп'ютерній системі, намагаючись не допустити виникнення ситуації, коли процес одного користувача постійно займає процесор, в той час як процес іншого користувача фактично не розпочинав виконуватися.
Ефективність - постаратися зайняти процесор на всі 100% робочого часу, не дозволяючи йому простоювати в очікуванні процесів, готових до виконання. У реальних обчислювальних системах завантаження процесора коливається від 40 до 90%. p align="justify"> Скорочення повного часу виконання (turnaround time) - забезпечити мінімальний час між стартом процесу або постановкою завдання в чергу для завантаження і його завершенням.
Скорочення часу очікування (waiting time) - скоротити час, який проводять процеси в змозі готовність і завдання в черзі для завантаження.
Скорочення часу відгуку (response time) - мінімізувати час, який потрібен процесу в інтерактивних системах для відповіді на запит користувача.
Алгоритм планування без перемикань (непріоритетний) - не вимагає переривання по апаратному таймері, процес зупиняється тільки коли блокується або завершує роботу.
Алгоритм планування з перемиканнями (пріоритетний) - вимагає переривання по апаратному таймері, процес працює тільки відведений період часу, після цього він призупиняється за таймером, щоб передати управління планувальником.
Необхідність алгоритму планування залежить від завдань, для яких буде використовуватися операційна система.
Системи планування:
Системи пакетної обробки - можуть використовувати непріоритетний і пріоритетний алгоритм (наприклад: для розрахункових програм).
Інтерактивні системи - можуть використовувати тільки пріоритетний алгоритм, не можна допустити щоб один процес зайняв надовго процесор (наприклад: сервер загального доступу або персональний комп'ютер).
Системи реального часу - можуть використовувати непріоритетний і пріоритетний алгоритм (наприклад: система управління автомобілем).
невитесняющая планування:
невитесняющая планування використовується, наприклад, в MS Windows 3.1 і ОС Apple Macintosh. При такому режимі планування процес займає стільки процесорного часу, скільки йому необхідно. При цьому перемикання процесів виникає тільки при бажанні найбільш виконуваного процесу передати управління (для очікування завершення операції введення-виведення або після закінчення роботи). Цей метод планування відносно просто реалізуємо і досить ефективний, оскільки дозволяє виділити більшу частину процесорного часу для роботи самих процесів і до мінімуму скоротити витрати на перемикання контексту. Однак при витісняє плануванні виникає...