ний константа
Ситуації, коли необхідно планування:
В· Коли створюється процес;
В· Коли процес завершує роботу;
В· Коли процес блокується на операції введення/виведення, семафорі, і т.д.
В· При перериванні введення/виведення.
Довгострокове планування
Планувальник доступу вибирає завдання оптимальним чином (наприклад: процеси, обмежені процесором і введенням/висновком).
Якщо процесів у пам'яті занадто багато, планувальник пам'яті вивантажує і завантажує деякі процеси на диск. Кількість процесів знаходяться в пам'яті, називається ступенем багатозадачності. p align="justify"> Планування завдань використовується в якості довгострокового планування процесів. Воно відповідає за породження нових процесів у системі, визначаючи її ступінь мультипрограмування, тобто кількість процесів, що одночасно знаходяться в ній. Якщо ступінь мультипрограммирования системи підтримується постійною, тобто середня кількість процесів в комп'ютері не змінюється, то нові процеси можуть з'являтися тільки після завершення раніше завантажених. Тому довгострокове планування здійснюється досить рідко, між появою нових процесів можуть проходити хвилини і навіть десятки хвилин. Рішення про вибір для запуску того чи іншого процесу впливає на функціонування обчислювальної системи впродовж досить тривалого часу. У деяких операційних системах довгострокове планування зведено до мінімуму або відсутній зовсім. p align="justify"> Короткострокове планування
Планування використання процесора застосовується в якості короткострокового планування процесів (вибір нового процесу для виконання). Воно проводиться, наприклад, при зверненні що виконується процесу до пристроїв введення-виведення або просто по завершенні певного інтервалу часу. Тому короткострокове планування здійснюється, як правило, не рідше одного разу на 100 мілісекунд. p align="justify"> Середньострокове планування
У деяких обчислювальних системах буває вигідно для підвищення продуктивності тимчасово видалити який-небудь частково виконала процес з оперативної пам'яті на диск, а пізніше повернути його назад для подальшого виконання. Коли і який з процесів потрібно перекачати на диск і повернути назад, вирішується додатковим проміжним рівнем планування процесів - середньостроковим. p align="justify"> Критерії планування і вимоги до алгоритмів
Для кожного рівня планування процесів можна запропонувати багато різних алгоритмів. Вибір конкретного алгоритму визначається класом завдань, що вирішуються обчислювальною системою, і цілями, яких ми хочемо досягти, використовуючи планування. До числа таких цілей можна ...
