Операционные системы



УПРАВЛЕНИЕ ПРОЦЕССОРАМИ И ЗАДАНИЯМИ В ОДНОПРОЦЕССОРНОМ ВЫЧИСЛИТЕЛЬНОМ КОМПЛЕКСЕ - часть 2


Рис.8.1.  Двухуровневая процедура планирования

Двухуровневая процедура вводится в системах с ограниченным мультипрограммированием, что определяется ограниченными ресурсами и производительностью вычислительной системы. Это основная схема для ВС с реальной ОП без поддержки систем  реального времени (СРВ).

В вычислительных системах с ВП, допускающих неограниченный уровень мультипрограммирования и СРВ, требующих высокой реактивности системы, используется трехуровневая система планирования, представленная на рис.8.2.

Рис. 8.2. Трехуровневая система планирования

Эффективное планирование заданий и процессов является сложной проблемой, поскольку должно учитываться много противоречивых требований, таких, как:

-

cправедливость;

-         максимальная пропускная способность;

-         приемлемое время ответа для максимального числа интерактивных пользователей;

-         предсказуемость (задание должно выполняться примерно за одно время независимо от загрузки вычислительной системы);

-         минимум накладных расходов на выполнение планирования;

-         сбалансированность использования ресурсов;

-         исключение бесконечного откладывания;

-         учет приоритетов;

-         отдавать предпочтение процессам, занимающим ключевые ресурсы;

-         плавная деградация при увеличении нагрузок.

Для того чтобы реализовать перечисленные требования, механизм планирования должен знать и учитывать следующие факторы:

-         является ли процесс обменным (активно использующим операции ввода/вывода) или вычислительным (активно использующим процессор);

-         является ли процесс пакетным или диалоговым;




Содержание  Назад  Вперед