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