до виконання завдань нарівні з знову які надійшли. Завдання, яким потрібно зовсім небагато часу для завершення, потрапляють в кінець черги. Для усунення цього недоліку була запропонована дисципліна SRT (shortest remaining time, наступне завдання вимагає найменше часу для свого завершення).
Перераховані три дисципліни обслуговування можуть використовуватися для пакетних режимів роботи, коли не важно час відгуку.
Для інтерактивної роботи треба забезпечити прийнятний час реакції системи і рівність в обслуговуванні, якщо система мультітермінальная. Інтерактивні завдання повинні мати перевагу перед фоновими. Ці умови вирішені в дисципліні RR (round robin - кругова, карусельна).
Дисципліна обслуговування RR припускає, що кожна задача отримує процесорний час порціями (квантами). Після закінчення виділеного кванта часу задача знімається з виконання і на виконання вибирається наступна задача. Знята задача поміщається в кінець черги готових до виконання завдань.
Величина кванта часу вибирається як компроміс між прийнятним часом реакції системи на запити користувачів і накладними витратами на частоту зміни контексту завдань.
.4 витісняються і не витісняють алгоритми диспетчеризації
Диспетчеризація без перерозподілу процесорного часу, тобто не витісняє багатозадачність - це такий спосіб диспетчеризації процесів, при якому активний процес виконується до тих пір, поки він сам, за своєю ініціативою, не віддасть управління диспетчеру задач для вибору із черги іншого, готового до виконання процесу. Дисципліни обслуговування FCFS, SJN, SRT відносяться до не вичавлюємо.
Диспетчеризація з перерозподілом процесорного часу між завданнями, тобто витісняє багатозадачність - це такий спосіб, при якому рішення про переключення процесора з виконання одного процесу на виконання іншого процесу приймається диспетчером задач, а не найактивнішою завданням. Механізм диспетчеризації зосереджений в самій ОС і програміст не повинен піклуватися про паралельному виконанні свого додатку з іншими додатками. Операційна система виконує такі функції:
. визначає момент зняття з виконання поточного завдання;
. зберігає контекст поточного завдання в дескрипторі завдання;
. вибирає з черги готових до виконання завдань наступну;
. завантажує контекст обраної задачі;
. запускає вибране завдання на виконання.
Дисципліна RR та аналогічні їй ставляться до витісняючим.
При не вичавлюємо багатозадачності механізм розподілу процесорного часу розподілений між ОС і п?? Ікладной програмою. Прикладна програма повинна бути розділена на кванти, по закінченню яких за допомогою системного виклику керування передається супервізору ОС. Диспетчер завдань формує черги і вибирає задачу на виконання.
.5 Якість диспетчеризації та гарантії обслуговування
Одна з проблем при виборі дисципліни обслуговування - гарантія обслуговування. При деяких дисциплінах обслуговування, наприклад, з абсолютними пріоритетами, низькопріоритетні завдання довго можуть не отримувати процесорний час.
Вимога до системи - не тільки завершити процес, але завершити його до зазначеного часу або протягом зазначеного часу.
Найбільш раціональне рішення - виділяти процесорний час квантами.
Гарантувати обслуговування можна трьома способами:
. виділяти мінімальну частку процесорного часу деякому кл...
