загрузки устройств

При планировании по данному критерию формируется «смесь» задач таким образом, чтобы все устройства были максимально загружены.

На рисунке 6.6 приведена таблица выполнения задач.

Рис.6.6. Таблица выполнения задач

Правила планирования:

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

· в «смесь» включаются задания из всех классов (по одному заданию);

· когда задания заканчиваются, то новые выбираются из того же класса;

· классам присваивается приоритет (с интенсивным вводом – высший приоритет);

· за задачами внутри класса тоже закрепляется приоритет.

На рисунке 6.7 приведено разделение заданий на классы.

Рис.6.7. Разделение заданий на классы

Пример.Составить план и временную диаграмму выполнения пакета заданий.

Исходные данные в матрице трудоемкости представлены в

таблице 6.4:

Таблица 6.4. План выполнения пакета заданий

60 единиц – определенный интервал времени

1. В каждой строке выбираем наибольшие значения (выделены в таблице крупным шрифтом);

2. А – задания с интенсивным выводом (задания № 1, 3, 7)

В – задания с интенсивным счетом (задания № 2, 4, 6)

С – задания с интенсивным вводом (задания № 5)

Классифицируем каждое задание в зависимости от выделенного значения в строке.

На рисунке 6.8 приведена временная диаграмма обработки заданий с учётом требований максимальной загрузки устройств ВС.

Рис.6.8. Временная диаграмма обработки заданий с учетом требований максимальной загрузки устройств ВС.

На рисунке 6.9 приведена схема распределения вычислительных работ по классам.

Рис.6.9. Схема распределения вычислительных работ по классам

Приоритет классов: - С, А, В в порядке уменьшения

Условия планирования

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

· операции вывода выполняются дважды:

· после половины счета;

· в конце счета;

· приоритеты (С, А, В), чтобы быстрее запустить устройство ввода вывода параллельно с CPU;

· приоритеты внутри класса назначаются по номеру задания.

Выводы.

· Степень мультипрограммирования мала, т.к. класс С представлен одним заданием

Загрузка устройств:Ввод 30%

ЦП 60%

Вывод 50%,

т.е. простои Ввод 70%

ЦП 40%

Вывод 50%

· Загрузку можно увеличить, если разрешить заданию №6 выполняться в классе С.

· Класс заданию назначается на основе более сложного сочетания характеристик или требований, т.е. надо сформулировать «класс сбалансированных заданий».

· Если отсутствуют задания класса Х, то разрешается включать в «смесь» несколько заданий другого класса. Или на один раздел ОП назначается несколько классов.

· При правильном планировании достаточно «смеси» из 5 заданий, чтобы загрузить ЦП на 90%.