Составители:
Рубрика:
МАТЕМАТИчЕСКОЕ ОБЕСПЕ
чЕНИЕ АНАЛИЗА ПРОЕКТНЫХ РЕШЕНИЙ
ГЛАВА 3
в которой рассчитывается продолжительность обслуживания заявки В; сведения об этом будущем со-
бытии заносятся в СБС и СЗ;
3) происходит имитация движения заявки А в СИМ по маршруту, определяемому заданной про-
граммой моделирования, до тех пор, пока заявка не придет на вход некоторого ОА; здесь либо заявка
задерживается в очереди, либо путем обращения к модели этого ОА прогнозируется наступление не-
которого будущего события, связанного с дальнейшей судьбой заявки А; сведения об этом будущем
событии также заносятся в СБС и СЗ;
4) в файл статистики добавляются необходимые данные.
После отработки всех событий, относящихся к моменту времени t
k
, происходит увеличение мо-
дельного времени до значения, соответствующего ближайшему будущему событию, и рассмотренный
процесс имитации повторяется.
Кра
ткое описание языка GPSS. Язык GPSS (General Purpose Simulation System), ориентированный на про-
це ссы, реализован в ряде программ имитационного моделирования. Модель (программа) на языке GPSS представляет со-
бой последовательность операторов ( их называют блоками), отображающих события, происходящие в СМО при переме-
щениях транзактов. Поскольку в интерпрет аторах GPSS реализуется событийный метод, и в СМО может быть одновре-
менно много транзактов, то интерпретатор будет попеременно исполнять разные фрагменты программы, имитируя про -
движения транзактов в текущий момент времени до их задержки в некоторых устройствах или очередях.
Операторы GPSS имеют следующий формат:
<метка> <имя оператора> <поле операндов> [<комментарий>]
причем метка может занимать позиции, начиная со второй, имя оператора — с восьмой, поле операндов — с девятнадца-
той, комментарий обязательно отделяется от поля операндов пробелом.
Поле операндов может быть пусто, иметь один или более операндов, обозначаемых ниже при описании блоков сим-
волами А, B, C,... Операндами могут быть идентификаторы устройств, накопителей, служебные слова и стандартные чис-
ловые атрибуты (СЧА). К СЧА относятся величины, часто встречающиеся в разных задачах. Это, например, АС1 — теку-
щее время, FN — функция, P — параметр транзакта (каждый транзакт может иметь не более L параметров, обычно L =12),
K — константа, RN1 — случайная величина, равномерно распределенная в диапазоне [0, 1], S — объем занятой памяти в
накопителе, F — состояние устройства, Q — текущая длина очереди и др. При этом ссылки на идентификаторы записы-
ваются в виде
<СЧА>$<идентификатор>
например, Q$ORD означает очередь ORD или FN$COS — ссылка на функцию COS.
Рассмотрим наиболее часто встречающиеся опера т оры, сопрово ждая знакомство с ними простыми примерами моделей.
Источники заявок обычно описываются блоком
GENERATE A,B,C,D,E
где А и В служат для задания интервалов между появлениями заявок, при этом можно использовать один из следующих
вариантов: 1) интервал — равномерно распределенная в диапазоне [А-В, А+В] случайная величина; 2) интервал — значе-
ние функции, указанной в В, умноженной на А; С — задержка в выработке первого транзакта; D — число вырабатывае-
мых источником заявок; Е — приоритет заявок. Если D пусто, то число вырабатываемых транзактов неограничено. На-
пример:
GENERATE 6,FN$EXP,,15
Этот оператор описывает источник, который вырабатывает 15 транзактов с интервалами, равными произведению числа 6
и значения функции EXP;
GENERATE 36,12
Здесь число т ранзактов неограничено, интервалы между транзактами — случайные числа в диапазоне [24, 48].
Функции, на которые имеются ссылки в операторах должны быть описаны с помощью блока следующего типа
M FUNCTION A,B
за которым следует строка, начинающаяся с первой позиции
И.П.НОРЕНКОВ. АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ
83
ГЛАВА 3 МАТЕМАТИчЕСКОЕ ОБЕСПЕчЕНИЕ АНАЛИЗА ПРОЕКТНЫХ РЕШЕНИЙ
в которой рассчитывается продолжительность обслуживания заявки В; сведения об этом будущем со-
бытии заносятся в СБС и СЗ;
3) происходит имитация движения заявки А в СИМ по маршруту, определяемому заданной про-
граммой моделирования, до тех пор, пока заявка не придет на вход некоторого ОА; здесь либо заявка
задерживается в очереди, либо путем обращения к модели этого ОА прогнозируется наступление не-
которого будущего события, связанного с дальнейшей судьбой заявки А; сведения об этом будущем
событии также заносятся в СБС и СЗ;
4) в файл статистики добавляются необходимые данные.
После отработки всех событий, относящихся к моменту времени tk, происходит увеличение мо-
дельного времени до значения, соответствующего ближайшему будущему событию, и рассмотренный
процесс имитации повторяется.
Краткое описание языка GPSS. Язык GPSS (General Purpose Simulation System), ориентированный на про-
цессы, реализован в ряде программ имитационного моделирования. Модель (программа) на языке GPSS представляет со-
бой последовательность операторов ( их называют блоками), отображающих события, происходящие в СМО при переме-
щениях транзактов. Поскольку в интерпретаторах GPSS реализуется событийный метод, и в СМО может быть одновре-
менно много транзактов, то интерпретатор будет попеременно исполнять разные фрагменты программы, имитируя про-
движения транзактов в текущий момент времени до их задержки в некоторых устройствах или очередях.
Операторы GPSS имеют следующий формат:
<метка> <имя оператора> <поле операндов> [<комментарий>]
причем метка может занимать позиции, начиная со второй, имя оператора — с восьмой, поле операндов — с девятнадца-
той, комментарий обязательно отделяется от поля операндов пробелом.
Поле операндов может быть пусто, иметь один или более операндов, обозначаемых ниже при описании блоков сим-
волами А, B, C,... Операндами могут быть идентификаторы устройств, накопителей, служебные слова и стандартные чис-
ловые атрибуты (СЧА). К СЧА относятся величины, часто встречающиеся в разных задачах. Это, например, АС1 — теку-
щее время, FN — функция, P — параметр транзакта (каждый транзакт может иметь не более L параметров, обычно L =12),
K — константа, RN1 — случайная величина, равномерно распределенная в диапазоне [0, 1], S — объем занятой памяти в
накопителе, F — состояние устройства, Q — текущая длина очереди и др. При этом ссылки на идентификаторы записы-
ваются в виде
<СЧА>$<идентификатор>
например, Q$ORD означает очередь ORD или FN$COS — ссылка на функцию COS.
Рассмотрим наиболее часто встречающиеся операторы, сопровождая знакомство с ними простыми примерами моделей.
Источники заявок обычно описываются блоком
GENERATE A,B,C,D,E
где А и В служат для задания интервалов между появлениями заявок, при этом можно использовать один из следующих
вариантов: 1) интервал — равномерно распределенная в диапазоне [А-В, А+В] случайная величина; 2) интервал — значе-
ние функции, указанной в В, умноженной на А; С — задержка в выработке первого транзакта; D — число вырабатывае-
мых источником заявок; Е — приоритет заявок. Если D пусто, то число вырабатываемых транзактов неограничено. На-
пример:
GENERATE 6,FN$EXP,,15
Этот оператор описывает источник, который вырабатывает 15 транзактов с интервалами, равными произведению числа 6
и значения функции EXP;
GENERATE 36,12
Здесь число транзактов неограничено, интервалы между транзактами — случайные числа в диапазоне [24, 48].
Функции, на которые имеются ссылки в операторах должны быть описаны с помощью блока следующего типа
M FUNCTION A,B
за которым следует строка, начинающаяся с первой позиции
И.П.НОРЕНКОВ . АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ 83
Страницы
- « первая
- ‹ предыдущая
- …
- 81
- 82
- 83
- 84
- 85
- …
- следующая ›
- последняя »
