УДК 004.454.9
МЕТОД ОПИСАНИЯ ПРОЦЕССОВ ВЫПОЛНЕНИЯ ЗАДАНИЙ
В МУЛЬТИПРОГРАММНЫХ ИМУЛЬТИПРОЦЕССОРНЫХ СИСТЕМАХ
В.М. Ч¨ерненький
,
П.С. С¨емкин
МГТУ им. Н.Э. Баумана, Москва, Российская Федерация
e-mail: hernen @ bmstu.ru;
Изложена методика моделирования процессов функционирования операцион-
ных систем, основанная на концепции потоковых схем. Отсутствие форма-
лизованных описаний функционирования операционных систем в терминах те-
ории процессных описаний существенно затрудняет анализ характеристик
этих систем методами имитационного моделирования. В качестве языко-
вого средства описания процессов функционирования предложен метаязык,
в котором использована идея псевдоязыка описания сцепленных процессов.
Для удобства описания указанной предметной области предложен ряд макро-
операторов. Применение метаязыка позволило сравнить варианты описания
функционирования систем. Наличие описания функционирования системы на
псевдоязыке дает возможность без особого труда провести имитационное
моделирование на любом алгоритмическом языке имитационного моделирова-
ния. В настоящей работе проведено имитационное моделирование по блочно-
параметрической схеме с рассредоточенными функциями одного из алгоритмов
работы диспетчера операционной системы на языке GPSS. По результатам
моделирования построены кривые зависимостей, с помощью которых можно
оценить эффективность алгоритмов диспетчеризации в мультипрограммных
и мультипроцессорных системах.
Ключевые слова
:
операционные системы, процессы функционирования, псев-
доязык описания, макрооператоры, алгоритмы диспетчеризации, методика мо-
делирования.
METHOD FOR DESCRIPTION OF TASKS IN MULTIPROGRAMMING
AND MULTIPROCESSOR SYSTEMS
V.M. Chernen’kii
,
P.S. Semkin
Bauman Moscow State Technical University, Moscow, Russian Federation
e-mail: hernen @ bmstu.ru;
A method for simulating the processes of functioning of operating systems is set
forth, which is based on the concept of streaming schemes. The lack of formalized
descriptions of functioning of operating systems in terms of theory of process
description substantially impedes the analysis of characteristics of operating systems
using the imitating simulation methods. As a linguistic means for description of
processes of functioning, the metalanguage is offered, in which the idea of pseudo-
language for description of coupled processes is used. For sake of convenience in
describing the indicated knowledge domain, a number of macro operators are offered.
The metalanguage application allowed variants of the system-functioning description
to be compared. The system-functioning description available in pseudo-language
provides the possibility to conduct the simulation without particular difficulty using
any algorithmic language of the imitating simulation. In this work, the simulation is
performed according to the block-parametrical scheme with dispersed functions of
one of algorithms of the operating-system dispatcher in the GPSS language. From
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 1 121
