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