E-Book Content
Федеральное агентство по образованию Национальный исследовательский ядерный университет «МИФИ» С.П. Бычков А.А. Храмов ПРОГРАММИРОВАНИЕ В СИСТЕМЕ МОДЕЛИРОВАНИЯ GPSS Учебное пособие Москва 2010 УДК 004.4 (075) ББК 32.973.26-018.2я7 Б 95 Бычков С.П. , Храмов А.А. Программирование в системе моделирования GPSS. Учебное пособие. М.: НИЯУ МИФИ, 2010. - 60с. Пособие предназначено для изучения средств построения имитационных моделей систем массового обслуживания в системе моделирования GPSS. Содержит краткие сведения об основных средствах системы GPSS. Приведены примеры моделей в системе моделирования. Пособие является основой для проведения занятий по дисциплине «Теория игр и исследование операций. Моделирование систем» по специальности «Прикладная математика и информатика». Рецензент с.н.с. ИПМ им. М.В. Келдыша РАН, канд. физ.-мат. наук В.А. Фисун Рекомендовано редсоветом НИЯУ МИФИ к изданию в качестве учебного пособия. ISBN 978-5-7262-1298-2 © Национальный исследовательский ядерный университет «МИФИ», 2010 ОГЛАВЛЕНИЕ 1. Основные средства системы GPSS…………………………..….4 1.1. Общая характеристика GPSS…………………………….…4 1.2. Типы объектов в GPSS.........................…………………..…6 1.2.1. Динамические объекты.................……………..…….….6 1.2.2. Объекты типа "оборудование".............………..…….….7 1.2.3. Статистические объекты...............…………..…….…....8 1.2.4. Операционные объекты.....................………..………....8 1.2.5. Операторы управления моделью…………………….…9 1.3. Организация работы модели в системе GPSS……………9 1.4. Изображение блоков в GPSS - модели........……………..12 2. Основные блоки системы GPSS………………………………….14 2.1. Задержка транзактов. Блок ADVANCE.....………………...14 2.2. Блоки, описывающие работу устройств.....……………….15 2.2.1. Блоки SEIZE и RELEASE....................………………….16 2.2.2. Блоки PREEMPT и RETURN...................………………17 2.3. Накопители. Блоки ENTER и LEAVE..........……………….19 2.4. Очереди. Блоки QUEUE и DEPART............……………….22 2.5. Логические ключи. Блоки LOGIC и GATE.....……………..25 2.6. Создание и уничтожение транзактов. Блоки GENERATE и TERMINATE........…………..………..……………………27 2.7. Размножение транзактов. Блок SPLIT......………………..30 2.8. Синхронизация транзактов. Блоки ASSEMBLE, MATCH и GATHER........................…………..………………….……….31 2.9. Изменение значений параметров транзактов. Блок ASSIGN................................……………………………..…………33 2.10. Отметка времени. Блок MARK..................……………….34 2.11. Приоритеты транзактов. Блок PRIORITY……….……….35 2.12. Изменение маршрутов движения транзактов в модели. Блок TRANSFER...................………………….35 2.13. Таблицы. Блоки TABULATE и TABLE......…….....……….37 2.14. Пример модели. Модель порта.................…………….…39 3. Дополнительные возможности системы GPSS ……………….40 3.1. Организация цикла. Блок LOOP.................……………….40 3.2. Обработка прерываний с приоритетами......……………..41 3.3. Сравнение значений. Блок TEST................…………..…..43 3.4. Переменные...................................……………………..…..44 3.5. Хранимые значения............................……………..……… 48 3.6. Функции......................................…………………….……... 50 3.7. Пример модели………………………………..……………... 53 3.7.1. Модель вычислительного центра…….……………….53 3.7.2. Модель многоканальной СМО………………………….54 Список литературы............................…....………………………….57 3 1. ОСНОВНЫЕ СРЕДСТВА СИСТЕМЫ GPSS В практике исследования и проектирования сложных систем часто встречаются системы, функционирование которых состоит в обработке потоков заявок (клиентов, сигналов, сообщений и т.д.), проходящих через обслуживающие приборы. Такие системы принято называть системами массового обслуживания (СМО). Для моделирования СМО разработан ряд систем имитационного моделирования. Наиболее популярной для моделирования СМО является систем