Метод описания процессов выполнения заданий в мультипрограммных и мультипроцессорных системах

Изложена методика моделирования процессов функционирования операционных систем, основанная на концепции потоковых схем. Отсутствие формализованных описаний функционирования операционных систем в терминах теории процессных описаний существенно затрудняет анализ характеристик этих систем методами имитационного моделирования. В качестве языкового средства описания процессов функционирования предложен метаязык, в котором использована идея псевдоязыка описания сцепленных процессов. Для удобства описания указанной предметной области предложен ряд макрооператоров. Применение метаязыка позволило сравнить варианты описания функционирования систем. Наличие описания функционирования системы на псевдоязыке дает возможность без особого труда провести имитационное моделирование на любом алгоритмическом языке имитационного моделирования. В настоящей работе проведено имитационное моделирование по блочнопараметрической схеме с рассредоточенными функциями одного из алгоритмов работы диспетчера операционной системы на языке GPSS. По результатам моделирования построены кривые зависимостей, с помощью которых можно оценить эффективность алгоритмов диспетчеризации в мультипрограммных и мультипроцессорных системах.

Литература

[1] Столлингс Э.В. Операционные системы / пер. с англ. М.: Издательский дом "Вильямс", 2004. 848 с.

[2] Таненбаум Э. Современные операционные системы. СПб.: Питер, 2010. 1116 с.

[3] Бэкон Дж., Харрис Т. Операционные системы. Параллельные и распределенные системы. СПб.: Питер, 2004. 800 с.

[4] Дейтел Х.М., Дейтел П.Дж., Чофнес Д.Р. Операционные системы. Ч. 1. Основы и принципы / пер. с англ. М.: ООО "Бином-Пресс", 2011. 1024 с.

[5] Соломон Д., Руссинович М. Внутреннее устройство Microsoft Windows 2000. Мастер-класс / пер. с англ. СПб.: Питер; М.: Издательско-торговый дом "Русская Редакция", 2004. 746 с.

[6] Таненбаум Э., Вудхалл А. Операционные системы. Разработка и реализация. СПб.: Питер, 2007. 703 с.

[7] Таненбаум Э., Ванн Стен М. Распределенные системы. Принципы и парадигмы. СПб.: Питер, 2003. 877 с.

[8] Чёрненький В.М. Теоретические основы описания процессов функционирования дискретных систем // URL: http://www.inforeg.ru ФГУП "Информрегистр". 2011. URL: http://iu5.bmstu.ru/nir.php Электронное учебное издание № 0321100676. (дата обращения: 28.12.2011).

[9] Черненький В.М. Псевдоязык описания сцепленных процессов (ПОСП) / Электронное учебное издание № 0321100674. URL: http://iu5.bmstu.ru/nir.php (дата обращения: 20.12.2011).

[10] Черненький В.М. Адаптированное описание системы имитационного моделирования GPSS / Электронное учебное издание № 0321100673. URL: http://iu5.bmstu.ru/nir.php (дата обращения: 18.12.2011).