единицу больше. Задания в
i-
й очереди обслуживаются, если пусты
все предыдущие очереди.
Для анализа эффективности алгоритмов планирования и диспет-
черизации используем имитационные модели. В соответствии с ме-
тодикой проведения имитационного моделирования прежде всего не-
обходимо описать совокупность параллельных взаимосвязанных про-
цессов, отражающих функционирование операционной системы. За
основу примем концепцию потоковых схем.
Согласно изложенному выше, можно предложить два варианта
функциональной структуры (рис. 1).
В потоковую схему с максимальным числом сосредоточенных
функций (рис. 1,
а
) входит три функциональных блока: 1) блок гене-
ратора потока; 2) блок диспетчера задач; 3) блок процессоров. Все
функции управления потоком данных сосредоточены в блоке диспет-
чера. Остальные два блока выполняют простейшие функции: подача
очередной задачи в систему и задержка задачи на некоторое время
обработки.
В потоковой схеме с рассредоточенными функциями вдоль потока
задач (рис. 1,
б
) каждый блок несет свою логическую нагрузку, а блок
диспетчера преобразован в блок управления очередями.
Далее в соответствии с потоковыми схемами предложены блочно-
параметрические схемы, отображающие блоки, которые реализуют
Рис. 1. Потоковые схемы с сосредоточенными (
а
) и рассредоточенными (
б
) функ-
циями
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 1 123
