62156 (611430), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Динамические объекты, называемые в GPSS транзактами, служат для задания заявок на обслуживание. Транзакты могут порождаться во время моделирования и уничтожаться (покидать систему). Порождение и уничтожение транзактов выполняется специальными объектами (блоками) GENERATE и TERMINATE.

Сообщения (транзакты) - это динамические объекты GPSS/PC. Они создаются в определенных точках модели, продвигаются интерпретатором через блоки, а затем уничтожаются. Сообщения являются аналогами единиц потоков в реальной системе. Сообщения могут представлять собой различные элементы даже в одной системе.

Сообщения движутся от блока к блоку так, как движутся элементы, которые они представляют (программы в примере с ЭВМ).

Каждое продвижение считается событием, которое должно происходить в конкретный момент времени. Интерпретатор GPSS/PC автоматически определяет моменты наступления событий. В тех случаях, когда событие не может произойти, хотя момент его наступления подошел (например, при попытке занять устройство, когда оно уже занято), сообщение прекращает продвижение до снятия блокирующего условия.

После того, как система описана, исходя из операций, которые она выполняет, ее нужно описать на языке GPSS/PC, используя блоки, которые выполняют соответствующие операции в модели.

Пользователь может определить специальные точки в модели, в которых нужно собирать статистику об очередях. Тогда интерпретатор GPSS/PC автоматически будет собирать статистику об очередях (длину очереди, среднее время пребывания в очереди и т.д.). Число задержанных сообщений и продолжительность этих задержек определяется только в этих заданных точках. Интерпретатор также автоматически подсчитывает в этих точках общее число сообщений, поступающих в очередь. Это делается примерно также, как для устройств и памятей. В определенных счетчиках подсчитывается число сообщений, задерживающихся в каждой очереди, так как может представлять интерес число сообщений, прошедших какую-либо точку модели без задержки. Интерпретатор подсчитывает среднее время пребывания сообщения в очереди (для каждой очереди), а также максимальное число сообщений в очереди.

2.1 Разработка структурной схемы и алгоритма моделирования

Для моделирования систем массового обслуживания используется общецелевая система моделирования – GPSS. Это необходимо из-за того, что в практике исследования и проектирования сложных систем нередко встречаются системы, которые нуждаются в обработке большого потока заявок, проходящих через обслуживающие приборы.

Модели на GPSS состоят из малого числа операторов, в силу чего становятся компактными и соответственно широко распространёнными. Это объясняется тем, что в GPSS встроено максимально возможное число логических программ, необходимых для моделирующих систем. В него также входят специальные средства для описания динамического поведения систем, меняющихся во времени, причем изменение состояний происходит в дискретные моменты времени. GPSS очень удобен при программировании, поскольку интерпретатор GPSS многие функции выполняет автоматически.. В язык включены и многие другие полезные элементы. Например, GPSS обслуживает таймер модельного времени, планирует события, которые должны произойти позднее в течение времени моделирования, вызывает их своевременное появление и управляет очередностью поступления.

Для разработки структурной схемы проведем анализ технологического процесса сборки разрабатываемого модуля.

Для данного технологического процесса характерно последовательное выполнение технологических операций. Поэтому структурная схема будет иметь вид цепочки последовательно соединенных блоков, каждый из которых соответствует своей технологической операции и каждая из которых длится определенное время. Связующими звеньями данных блоков являются очереди, образуемые в результате выполнения каждой технологической операции, и объясняются различным временем выполнения каждой из них. Данная структурная схема составлена на основе схемы проектирования техпроцесса сборки проектируемого модуля (рис. 1.2) и представлена на рисунке 2.1.

Рисунок 2.1 – Структурная схема технологического процесса

В соответствии с данной схемой составим алгоритм модели.

Данный алгоритм содержит следующие блоки:

Все блоки записываются с первой позиции строки, сначала идет имя блока, а затем, через запятую, параметры. В записи параметров не должно быть пробелов. Если какой-то параметр в блоке отсутствует (задается по умолчанию), то соответствующая ему запятая остается (если это не последний параметр). Если в первой позиции строки стоит символ *,то эта строка с комментарием.

Опишем параметры некоторых блоков:

а). GENERATE A,B,C,D,E,F

Создает транзакты через определенные интервалы времени.

A – средний интервал времени между появлениями транзактов.

B – 1) если число, то это половина поля, в котором равномерно распределено значение интервала между появлениями транзактов [A-B,A+B];

2) если функция, то для определения интервала значение A умножается на значение функции.

C – момент времени появления первого транзакта.

D – предельное количество транзактов.

E – величина приоритета транзакта.

F – число параметров у транзакта и их тип (PB-байтовый целый, PH-полусловный целый, PF-полнословный целый, PL-с плавающей запятой).

б). TERMINATE A

Уничтожает транзакты из модели и уменьшает значение счетчика завершения на A единиц. Работа модели завершится, если счетчик завершения станет меньше или равен нулю. Если параметр A отсутствует, то блок просто уничтожает транзакты.

в). SEIZE A

Если прибор с именем A свободен, то транзакт занимает его (переводит в состояние "занято"), если нет, то ставится в очередь к нему. Именем прибора может быть числовой номер или последовательность от 3 до 5 символов.

г). RELEASE A

Транзакт освобождает прибор с именем A, т.е. переводит его в состояние "свободно".

д). ADVANCE A,B

Задерживает обработку транзакта данным процессом и планирует время начала следующего этапа обработки.

A - среднее время задержки.

B - имеет тот же смысл, что и для GENERATE.

е). QUEUE A

Собирает статистику о входе транзакта в очередь с именем A.

ж). DEPART A

Собирает статистику о выходе транзакта из очереди с именем A.

2.2 Разработка программы для моделирования технологического процесса с помощью языка GPSS.

Теперь задача моделирования состоит в создании машинной модели на ЭВМ, которая позволит изучить поведение системы в течение времени моделирования. Иначе говоря, нужно реализовать построенную блок-схему на ЭВМ, используя блоки и операторы языка GPSS.

Так как работа модели связана с последовательным возникновением событий, то вполне естественно использовать понятие "Таймер Модельного Времени" в качестве одного из элементов модели системы. Для этого вводят специальную переменную и используют ее для фиксации текущего времени работы модели.

Когда начинается моделирование, таймер модельного времени обычно устанавливают на нулевое значение. Разработчик сам решает вопрос о том, какое значение реального времени принять за точку отсчета. Например, началу отсчета может соответствовать 8 ч. утра первого моделируемого дня. Разработчик также должен решить вопрос о выборе величины единицы времени. Единицей времени может быть 1 с, 5 с, 1 мин, 20 мин или 1 ч. Когда единица времени выбрана, все значения времени, получаемые при моделировании или входящие в модель, должны быть выражены через эту единицу. На практике значения модельного времени должны быть достаточно малыми по сравнению с реальными промежутками времени, протекающими в моделируемой системе. В данной системе обычно выбирают единицу времени, равную 1 мин.

Если при моделировании некоторой системы при текущем значении модельного времени ее состояние изменилось, то нужно увеличить значение таймера. Чтобы определить, на какую величину должно быть увеличено значение таймера, используют один из двух методов:

1.Концепция фиксированного приращения значений таймера.

При таком подходе увеличивают значение таймера ровно на одну единицу времени.

Затем нужно проверить состояния системы и определить те из запланированных событий, которые должны произойти при новом значении таймера. Если таковые имеются, то необходимо выполнить операции, реализующие соответствующие события, снова изменить значение таймера на одну единицу времени и т.д. Если проверка покажет, что для нового значения таймера не запланировано ни одного события, то произойдет передвижение таймера непосредственно к следующему значению.

2.Концепция переменного приращения значений таймера.

В этом случае условием, вызывающем приращение таймера, является наступление времени "близкого события". Близкое событие – это то событие, возникновение которого запланировано на момент времени, равный следующему ближайшему значению таймера модельного времени. Колебания приращения таймера от случая к случаю объясняют выражение " переменное приращение времени".

Обычно после какого-то момента времени наступает необходимость прекратить моделирование. Например, нужно предотвратить приход новых заявок в систему, но обслуживание надо продолжать до освобождения системы. Одним из способов является введение в модель основного псевдособытия, называемого "завершением моделирования". Тогда одной из функций модели будет планирование этого события. Момент времени, наступление которого должно вызвать остановку моделирования, задается обычно в виде числа. Т.е., в процессе моделирования нужно проверять, является ли событие "завершение моделирования" следующим событием. Если "да", то в таймере устанавливается значение времени конца моделирования, а управление передается процедуре, которая отрабатывает завершение моделирования.

Исходными данными для разработки программы являются интервалы времени, через которые ЭРЭ поступают на первый блок, время обработки на каждом блоке и время моделирования, в течении которого необходимо изучить поведение системы. Разработанная программа представлена ниже.

Характеристики

Список файлов курсовой работы