а. Система відслідковує ВСІ події, здатні розблокуваті який-небудь процес (у багатьох випадка вікорістовуючі для цього апаратні переривані) i, коли для одного або відразу декількох процесів настає очікувана Подія, переводити ЦІ події Зі стану сну в стан готовності.
.2.3 Модель режиму багатозадачності
Режим багатозадачності дозволяє використовуват центральний процесор більш раціонально. При грубій прікідці, ЯКЩО для середньостатістічного процеса обчислення займають позбав 20% годині его перебування в пам «яті, то при п» яти одночасно знаходяться в пам «яті процесах центральний процесор буде Завантажени Постійно. Альо в цієї МОДЕЛІ закладами абсолютно нереальний оптимізм, оскількі в ній Свідомо передбачається, что ВСІ п »ять процесів Ніколи НЕ будуть одночасно перебуваті в очікуванні Закінчення якого-небудь процеса вводу-виводу.
Краще вібудовуваті модель на Основі імовірнісного Подивившись на Використання центрального процесора. Припустиме, что процес проводити Частину свого годині p в очікуванні Завершення операцій ВСТУП-Виведення. При одночасній прісутності в пам'яті n процесів ймовірність того, что ВСІ n Процеси очікують завершення введення-виводу (в разі чого процесор простоює), дорівнює рn. Тоді годину задіяння процесора обчіслюється за формулою:
Година задіяння ЦП=1 - рn.
Рис. 1.2.3.1. Година задіяння ЦП у вігляді Функції від кількості процесів
На ріс.1.2.3.1. показано годину задіяння центрального процесора у вігляді Функції від аргументу n, Який назівається ступенів багатозадачності.
Судячи по малюнку, ЯКЩО процес вітрачає 80% свого годині на Очікування завершення введення-виводу, то для зниженя простою процесора до уровня НЕ больше 10% в пам'яті могут одночасно перебуваті прінаймні 10 процесів. Колі ві зрозумієте, что до Очікування ВСТУП-Виведення відносіться и Очікування інтерактивного процеса корістувальніцького Введення з терміналу, стане зрозуміло, что годину Очікування Завершення ВСТУП-Виведення, что ставити 80% и больше, що не така Вже й рідкість. Альо даже на серверах Процеси, что здійснюють безліч операцій вводу-виводу, часто мают такий же або даже більшій Відсоток простою.
Заради справедливості слід зауважіті, что Розглянуто нами імовірнісна модель носити Дуже пріблізній характер. У ній Безумовно передбачається, что ВСІ n процесів є Незалежності один від одного, а значити, в Системі з п «ятьма процесами в пам» яті Цілком Припустиме мати три віконуваніх и два чекаючіх процеси. Альо маючі один центральний процесор, ми НЕ может мати відразу три віконуваніх Процеси, тому процес, Який становится готуємо до роботи при зайнятій центральному процесорі, змушеній чекати своєї Черги. Тому процес НЕ володіють незалежністю. Більш точна модель может буті вібудувана з використаних Теорії черго, альо зроблений нами акцент на багатозадачність, что дозволяє завантажуваті процесор щоб унікнуті его простою, як и раніше зберігається.
Припустиме, Наприклад, что пам «ять комп» ютера становіть 512 Мбайт, операційна система займає 128 Мбайт, а Кожна програма користувача такоже займає до 128 Мбайт. Цею про «єм дозволяє одночасно розмістіті в пам» яті три корістувацькі програми. При СЕРЕДНЯ очікуванні ВСТУП-Виведення в 80% ми маємо завантаженість центрального процесора (ЯКЩО ігноруваті...
