 |
Моделирование СМО с одним npи6opом и очередью
|
|
|
|
GENERATE 18, 6 генерирование заявок через интервалы 18±6
QUEUE QPR постановка в очередь, имя которой QPR
SEIZE PR занятие прибора
DEPART QPR уход из очереди
ADVANCE 16,4 обслуживание (задержка на время 16±4)
RELEASE PR освобождение прибора
TERMINATE уход заявки из системы
Второй сегмент: условие остановки
GENERATE 1000 выдача таймером сигнала в момент 1000
TERMINATE 1 завершение реализаций (прогона)
Видно, что это действительно язык моделирования, так как используются характерные для моделирования термины: генерировать, очередь занять, задержать (на время выполнения работы), освободить.
Написать программу моделирования в этих терминах значительно легче, чем составить алгоритм на псевдокоде и потом перевести его на алгоритмический язык. В этом и состоит цель применения языков моделирования. Здесь, в частности, не надо думать ни о календаре, ни о планировании событий, ни о пополнении статистик - обо всем позаботится интерпретатор.
GPSS по этому признаку надо считать языком процессов. Но его называют также языком транзактов, так как в нем понятие транзакта играет существенную роль.
Транзакт- это временный объект, который появляется в системе, продвигается в ней и покидает систему. Само слово транзакт ассоциируется с пассивным объектом, которого кто-то ведет (transact - вести). Активность – это постоянно присутствующий в системе объект, который занимается передвижением транзактов Активность принимает транзакт на некоторое время, а потом передает его другой активности. Примеры транзактов: заявки, детали, покупатели. Примеры активностей: приборы, ячейки буфера; станки, склады; кассиры, продавцы.
Применительно к программе моделирования транзакты и активности
|
|
|
– это некоторые структуры данных, содержимое которых меняется, моделируя передвижение транзактов. Информация, содержащаяся в атрибутах транзактов и активностей, зачастую дублируется. Например, момент перехода заявки из буфера в прибор может быть записан и в транзакте, описывающем заявку, и в активности, описывающей буфер, и в активности, описывающей прибор. В некоторых языках моделирования используется структуры данных только одного вида: либо транзакты, либо активности. Чаще используются оба вида, но какой-то является ведущим. По этому признаку подробная классификация языков моделирования приведена Е. Киндлером.
Система GPSS прошла длинный путь развития. Ее главными недостатками были:
■ низкий уровень входного языка;
■ невозможность реализации нестандартных вычислений;
■ скрытость от программиста внутренней логики поведения модели.
Они резко ограничивали полезность системы Радикальные изменения произошли одновременно с переходом Windows -версиям.Написана студенческая версия GPSS World 4.2.1. Она бесплатно распространяется через Интернет (эл. адрес www.minutemansoftware.com).
Разработки языков моделирования велись в направлении устранения неудобств и предоставления пользователю все более универсальных средств для составления программ. Это привело фактически к слиянию универсальных языков с языками моделирования. Уже язык SIMULA-67 (Норвегия,1968) в дополнении к средствам языка ALGOL-60 содержит удобный аппарат описания новых понятий, средства обработки текстовой информации, стандартные средства ввода-вывода, средства для организации квазипараллельного исполнения компонентов программы. SIMULA-67 позволяет создать специализированный язык моделирования и пакет прикладных программ для конкретной предметной области с использованием терминов из этой области. Это значительно облегчает специалистам разных областей использование моделирования на ЭВМ для решения своих проблем.
|
|
|
Многие из языков моделирования позволяют в рамках одной программы моделировать системы, в которых взаимодействуют дискретные и непрерывные процессы. К таким языкам относятся НЕДИС, GASP IV, СИМФОР, СЛАМ II и др.
В эпоху персональных компьютеров разработаны программные средства, объединяющие идеологию моделирования (как правило, по схеме процессов) с богатыми возможностями персональных компьютеров по обеспечению сервиса. Обычно это - мощные инструментальные программные системы, совместимые с такими распространёнными языками как: MODUL-2, ТURBO-C, TURBO-C++.
Приобрело популярность объектно-ориентированное программирование. В понятии «объект» совмещены структуры данных к описанию процедур, способных оперировать с этими данными. Вспомним, что понятие процесса рассматривалось нами в двух смыслах: как структура данных и как алгоритм. Теперь эти два понятия объединены в одном понятии объекта. Объекты взаимодействуют между собой подобно процессам в системе. SIMULA-67 послужил идейным источником объектно-ориентированного программирования.
Для языков, используемых в задачах моделирования, можно составить классификацию следующего вида (см. рис. 11.1)
Вопросы и задания
1. Система моделирования и язык моделирования - каково соотношение этих понятий?
2. Чем программа на языке GPSS напоминает программу на языке ассемблера?
3. Как может быть связан язык моделирования с универсальным языком программирования?
4. Что в приведенной программе (с.) свидетельствует о том, что GPSS' язык процессов?
5. Что в приведенной программе подкрепляет утверждение, что GPSS язык транзактов?
6, Рассмотрите приведенные алгоритмы моделирования СМО (по схемам событий и процессов), чтобы определить их ориентации: на транзакты или да активности.
7. В чем состоят главные достоинства языка СИМУЛА - 67?
Рис. 11.1. Классификация языков моделирования.
|
|
|
