Данный критерий – Т был непригоден в предыдущем варианте, т.к. требовался только один ресурс – процессор. Рассмотрим схему формирования очередей к ресурсам: к внешним устройствам (возьмем устройство Ввода/Вывода – УВВ) и к CPU.
На рисунке 6.2 приведена схема формирования очереди к ресурсам.
Рис.6.2. Схема формирования очереди к ресурсам
Цель. Представить вычислительной системе задания так, чтобы получить минимум общего времени обслуживания набора заданий.
ПРИМЕР планирования.
1. Пакет из n заданий.
2. Задание характеризуется временем ввода q1и временем счета ti.
3. В системе учитывается два ресурса CPU и устройство ввода-вывода.
4. Каждое устройства может обрабатывать только одно задание.
5. Внешнее устройство и CPU могут работать параллельно.
Построить. Последовательность выполнения с минимальным временем завершения пакета. Т=18.
На рисунке 6.3 приведены матрица трудоёмкости (а) и временная диаграмма планирования работ с учётом требований ЦП и УВВ (b)
Рис.6.3. Матрица трудоёмкости (а) и временная диаграмма планирования работ с учётом требований ЦП и УВВ (b)
Замечание. Существует два положения:
· пропустить вперед задания с малым временем ввода чтобы не задерживать другое задание (ЦП начнет работать раньше);
· пропустить задания с большим временем счета (t) чтобы эффективнее «загрузить» ЦП (т.е. исключить простой).
Алгоритм Джонсона
