В основі багатьох витісняють алгоритмів планування лежить концепція квантування. Відповідно до неї, кожному потоку по черзі для виконання надається необмежений, безперервний інтервал процесорного часу - квант.
Зміна активного потоку відбувається, якщо:
1. Потік завершився і залишив систему
2. Помилка
3. Потік перейшов в стан очікування
4. Вичерпано квант, відведений даному потоку
Потік, що вичерпав свій квант, переводиться в стан готовності, активним робиться новий потік з черги готових до виконання. Потокам можуть виділятися однакові або різні кванти. Величина кванта може бути постійною або змінною. Облік зазначених факторів збільшує число можливих варіантів алгоритмів планування.
Багатозадачні ОС втрачають деяку кількість процесорного часу для виконання допоміжних робіт під час перемикання контекстів задач. Витрати на ці допоміжні дії не залежать від величини кванта часу, тому чим більше квант часу, тим менше сумарні витрати на перемикання потоків. У таких алгоритмах не використовується ніякої попередньої інформації про особливості вирішуваних завдань. Подібна інформація може накопичуватися в ході рішення.
16) Що таке «пріоритет потоку» і яким він буває?
Пріоритетне обслуговування передбачає наявність у потоку деякої спочатку відомої характеристики - пріоритету, на основі якої визначається порядок його виконання.
Пріоритет - число, що характеризує ступінь важливості потоку при використанні ресурсів ЕОМ. Пріоритет може виражатися цілим або дробовим, позитивним і негативним значенням. У деяких ОС прийнято, що пріоритет потоку тим вище, чим вище арифметичне значення, в інших - навпаки.
Пріоритет процесу призначається ОС при його породженні. Значення пріоритету включається в дескриптор процесу і використовується при призначенні пріоритету його нащадкам.
17) Чим динамічні пріоритети потоків відрізняються від статичних?
У багатьох ОС передбачена можливість зміни пріоритетів протягом життя потоків. Воно може відбуватися з ініціативи самого потоку, коли він звертається з відповідним викликом в ОС або за ініціативою користувача. Крім того, ОС сама може змінювати пріоритети потоків. Бувають динамічні і статичні пріоритети. Від пріоритетів потоків істотно залежить ефективність роботи всієї обчислювальної системи. Тому в сучасних ОС, щоб уникнути розбалансування системи від неправильного призначення пріоритетів, можливості користувачів намагаються обмежувати.
18) Опишіть схему призначення пріоритетів в ос Windows nt.
Традиційно ОС присвоює пріоритети потокам за замовчуванням. Наприклад, в системі Windows NT визначено 32 рівня пріоритетів (від 0 до 31) і 2 класу потоків. Потоки зі змінними пріоритетами (1-15).
0 зарезервований під системні цілі. При породженні процесу, він, в залежності від класу отримує базовий пріоритет k у верхній або нижній частині всього діапазону. Надалі k може бути знижений або підвищений ОС. Всі потоки даного процесу спочатку отримують базовий пріоритет, тобто змінюючи базовий пріоритет процесу, можна впливати на базовий пріоритет його потоків. В ОС Windows NT з плином часу пріоритет потоку може відхилятися від свого базового значення, причому ці зміни можуть бути не пов'язані зі змінами базового пріоритету процесу. ОС нарощує пріоритет диференційовано, залежно від типу події, що не дав потоку використовувати свій квант.