ВЫХОД_ОЧ := 0;
задержать процесс на время
КВАНТ;
ЗАДАЧА_CPU (ЧИСЛО_КВАНТОВ) := ЗАДАЧА_CPU(ЧИСЛО_КВАН-
ТОВ) – 1;
ЗАДАЧА_CPU(НОМЕР_ОЧЕРЕДИ) := n:= ЗАДАЧА_CPU(НОМЕР_ОЧЕ-
РЕДИ) + 1; если n > N то n := N
если
ЗАДАЧА_CPU(ЧИСЛО_КВАНТОВ) = 0
то освободить ресурс
ПАМ
на объем
ЗАДАЧА_CPU(ОБЪЕМ
) иначе записать
ЗАДАЧА
в оче-
редь
ОЧЕРЕДЬ(n);
перейти на метку
НАЧАЛО;
конец описания процесса–агрегата CPU;
Анализируя рассмотренные программы, можно сделать следующие
выводы:
1) программа, реализующая схему с рассредоточенными функция-
ми, короче и проще по сравнению с программой, реализующей схему
с сосредоточенными функциями;
2) параметрическое окружение схемы с сосредоточенными функ-
циями более концентрировано около блока диспетчера, тогда как
остальные блоки имеют слабую параметризацию;
3) если в программе, реализующей схему с рассредоточенными
функциями, блоки имеют достаточно простую и равномерно распре-
деленную сложность алгоритмов, то программа блока диспетчера в
схеме с сосредоточенными функциями явно перегружена логически-
ми условиями и дополнительными операторами.
Для моделирования процессов функционирования операционной
системы было выбрано описание с рассредоточенными функциями.
Программная имитационная модель, построенная на языке GPSS,
выполняется в среде системы имитационного моделирования GPSS
World [10]. Такая модель позволяет определять временн ´ые характери-
стики мультипрограммных и мультипроцессорных систем в зависи-
мости от параметров планирования и диспетчеризации. Программная
модель на языке GPSS приведена ниже:
RAM_ProcFUNCTIONRN1,C2
0,40/1,301 ; Требуемый объем ОП для процесса(Мбайт)
N_KVANT FUNCTION P$RAM_Proc,C2
40,1/300,10 ; Количество квантов процессорного времени для процесса(пропор-
ционально объему ОП)
CLASS FUNCTION P$N_KVANT,D3
3,101/6,102/9,103 ; Класс процесса в зависимости от количества квантов (корот-
кий, средний, длинный)
RAMSTORAGE512 ; Максимальный объем ОП(мб)
CPUSTORAGE1 ; Число процессоров
T_KVANTEQU 20; Величина кванта(мс)
N_PRIOREQU1 ; Количество очередей(приоритетов)
GENERATE (Exponential(1,0,150))„„N_PRIOR
ASSIGN RAM_Proc,FN$RAM_Proc
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 1 127
