Моделирование системы управления пакетами обработки данных тремя ЭВМ
АННОТАЦИЯ
В курсовой работе рассматривается моделирование системы обслуживания,
имеющей в своём составе три ЭВМ (BLK1, BLK2, BLK3); передающей пакеты данных на обслуживание, с
распределением вероятностей передачи пакетов. Моделирование производится с помощью
системы имитационного моделирования GPSS/PC. Имитационное моделирование GPSS/PC, обеспечивает возможность испытания, оценки и проведения
испытания с предлагаемой системой без каких-либо непосредственных воздействий
на нее. При имитационном моделировании проводится эксперимент с программой,
которая является непосредственной моделью рассматриваемой системы.
Содержание
Введение
. Основная часть
.1 Описание моделируемой системы
.2 Структурная схема модели системы и её описание
.3 Временная диаграмма и её описание
.4 Q-схема
системы и её описание
.5 Укрупнённая схема моделирующего алгоритма
.6 Детальная схема моделирующего алгоритма
.7 Математическая модель и её описание
.8 Описание машинной программы решения задачи
.9 Результаты моделирования и их анализ
. Описание возможных улучшений в работе системы
.1 Результаты оптимизации системы и их анализ
Заключение
Литература
Приложение 1
Приложение 2
моделирование управление
обработка данные
ВВЕДЕНИЕ
В настоящее время нельзя назвать область человеческой деятельности, в
которой в той или иной степени не использовались бы методы моделирования.
Особенно это относится к сфере управления различными системами, где основными
являются процессы принятия решений на основе полученной информации.
Одна из проблем современной науки и техники - разработка и внедрение в
практику проектирования новейших методов исследования характеристик сложных
информационно-управляющих и информационно-вычислительных систем различных
уровней (например, автоматизированных систем научных исследований и комплексных
испытаний, систем автоматизации проектирования, АСУ технологическими
процессами, а также интегрированных АСУ, вычислительных систем, комплексов и
сетей, информационных систем, цифровых сетей интегрального обслуживания и т.
д.). При проектировании сложных систем и их подсистем возникают многочисленные
задачи, требующие оценки количественных и качественных закономерностей
процессов функционирования таких систем, проведения структурного
алгоритмического и параметрического их синтеза.
Пример проектирования системы передачи данных и является темой моей
курсовой работы. Модель реализуется на ЭВМ, воспроизводит поведение
управляемого объекта и внешней среды, а люди в определённый момент времени
имеют возможность принимать решение по управлению объектом. Это весьма
актуально так как, в последние годы основные достижения в областях науки и
техники неразрывно связаны с процессом совершенствования ЭВМ и расширением
сферы её эксплуатации. В качестве источников информации, использовался курс
лекций по данной тематике, список дополнительно используемой литературы
приведен в одноименном разделе. Пояснительная записка иллюстрируется схемами и
программами, выполняемыми с соблюдением требований ЕСПД
1. ОСНОВНАЯ
ЧАСТЬ
.1 Описание
моделируемой системы
Как в аннотации уже было сказано, рассматривается система управления
пакетами обработки данных тремя ЭВМ (IBM1, 2, 3 - соответственно). Емкость очереди пакетов безразмерна, поэтому
не происходит обработка результатов переполнение и выбывания пакетов из
очереди. Рассмотрим условие задачи более подробно и разберём каждый из этапов
работы системы.
Условие задания:
Вычислительная система состоит из трех ЭВМ. С интервалом 3±1 мин в
систему поступают задания, которые с вероятностями Р1=0,5, Р2=0,2 и Р3=0,3
адресуются одной из трех ЭВМ. Перед каждой ЭВМ имеется очередь заданий, длина
которой не ограничена. Продолжительность обработки заданий на разных ЭВМ
характеризуется интервалом времени Т1=7±4 мин, Т2=3±1 мин, Т3=5±2 мин.
Смоделировать процесс обработки 200 заданий. Определить среднюю длину
каждой очереди и коэффициенты загрузки ЭВМ.
Как видно из условия предложенной модели, работа всей системы передачи
осуществляется в три этапа.
Сначала пакеты генерируются системой с заданной частотой [3±1]. Далее
происходит выборка пакетов по приоритетам и поступление их в блоки обслуживания
ЭВМ. В блок BLK1, с распределением вероятности .5,
между блоками BLK2 и BLK3 происходит с вероятностями .2 и .3 соответственно,
или в соотношении BLK2/BLK3 как 2/3 (≈ .667).
Заполнение BLK1 связано с
двумя событиями:
·
время генерации
поступления пакетов;
·
вероятностная
выборка приоретизации пакетов между блоками.
Заполнение BLK2 и BLK3 происходит аналогично.
Второй этап заключается в обработке пакетов соответствующими ЭВМ. На
втором этапе временной интервал обслуживания пакета зависит от временных
интервалов соответствующих ЭВМ (IBM1, IBM2, IBM3).
Третий этап заключается в получении пакета, т.е. достижения пакетом
пункта назначения.
.2
Структурная схема модели системы и её описание
Приведём структурную схему модели рассматриваемой системы. Как уже было
сказано и раннее она состоит из трёх основных этапов:
1. Генерация и распределение пакетов
между блоками (BLK1, BLK2, BLK3) ЭВМ (IBM1, IBM2, IBM3 соответственно).
2. Поступление пакетов в первый блок (BLK1), соответствующий первой ЭВМ (IBM1), распределение пакетов между
блоками (BLK2, BLK3) ЭВМ (IBM2, IBM3).
3. Выход пакетов после обслуживания.
Опишем каждый блок приведённой выше структурной схемы.
Как видно из схемы работа системы обслуживания, рассматриваемая в
курсовой работе очень проста, следовательно, в начале происходит генерация
пакетов, затем идет выборка пакетов по заданным приоритетам. Стоит заметить,
что хоть интервал поступления пакетов во все ЭВМ одинаков, пакеты поступают с
различным распределением. Также следует обратить внимание на то, что пакеты
поступают в систему от источника каждые 3±1 мс независимо от дальнейшей работы системы. После работы
системы передачи на первом этапе происходит передача пакетов в ЭВМ1 и
распределение их же на ЭВМ2 и ЭВМ3.
Структурная схема процессов будет иметь следующий вид:
Рис. 1 - Структурная схема процессов системы передачи
Особенностью данной модели является передача пакетов по приоритетам ЭВМ,
т. е. с различной вероятностью, а следовательно и с различным временным
интервалом.
Представим структурную схему функционирования системы обработки пакетов
на основе устройств (блоков).
Рис. 2 - Структурная схема системы передачи
.3 Временная
диаграмма и её описание
Приведём временную диаграмму выполнения всех процессов модели для более
детального представления процесса функционирования системы передачи.
Распишем оси координат. Ось ординат - временная шкала. Ось абсцисс:
1, 2, 3 - пребывание заявок в накопителях ЭВМ1, ЭВМ2, ЭВМ3,
соответственно.
, 5 ,6 - пребывание заявок на обслуживании ЭВМ1,ЭВМ2, ЭВМ3,
соответственно.
- уход заявки с обслуживания системой.
- поступление заявки на обслуживание системой.
Рис. 3 -
Временная диаграмма процессов системы передачи пакетов
Различия
начертания векторов на временной диаграмме, обусловлены читабельностью
диаграммы. Вектора, показывающие временное поведение транзакта, обрабатываемого
ЭВМ1 начинаются так:
, начало таранзакта, обрабатываемого ЭВМ2,
обозначается так:. Транзакты, обрабатываемые ЭВМ3 обозначаются так: 
. Остальные обозначения произведены ручкой.
1.4 Q-схема системы и её описание
Концептуальная модель системы построена. Перейдем к этапу формализации
модели. Так как описанные процессы являются процессами массового обслуживания,
то для формализации задачи используем символику Q-схем. В соответствии с построенной концептуальной моделью и
символикой Q-схем структурную схему данной СМО
можно представить в виде, показанном на рисунке 4, где И - источник, К - канал.
Рис. 4 - Q-схема системы
передачи пакетов
Рассмотрим подробнее Q-схему,
представленную на рисунке 4. Из Q-схемы
сразу же видно, что в системе передачи данных производится параллельная
обработка пакетов между ЭВМ, причем одновременно передаются пакеты во все ЭВМ.
Источник имитируют процесс поступление пакетов в накопители, в
соответствии с приоритетами ЭВМ. В накопителях Н1, Н2 и Н3 длинна очереди не
ограниченна, поэтому не происходит выпадения пакетов из обслуживания (в
терминах Q-схем обработка транзактов) и данные
передаются в пункт назначения, через каналы передачи, которые в символике Q-схем показаны, как канал К1, К2 и
К3.
Необходимо отметить, что в исходной постановке данную задачу лучше всего
решать только методом имитационного моделирования. Также данную задачу можно
решить одним из аналитических методов, базирующихся на теории массового
обслуживания. При решении аналитическим способом необходимо, разбить модель на
этапы, чтобы можно было наглядно представить все процессы, которые происходят
при работе системы передачи данных, неизбежно упрощать задачу, что приводит к
потере точности конечного результата.
1.5
Укрупнённая схема моделирующего алгоритма
После этапа формализации задачи необходимо приступить к построению
моделирующего алгоритма. Известно, что существует две разновидности схем
моделирующих алгоритмов: обобщённая (укрупнённая) схема, задающая общий порядок
действий, и детальная схема, содержащая уточнения к обобщённой схеме.
Рассмотрим
один из принципов построения моделирующих алгоритмов, принцип Dt . Он
заключается в следующем: процесс функционирования любой системы обозначим её S
можно рассматривать как последовательную смену её состояний 
в k - мерном пространстве. Очевидно, что задачей
моделирования процесса функционирования исследуемой системы S
является построение функций z, на основе которых можно провести вычисление
интересующих характеристик процесса функционирования системы. Для этого должны
иметься соотношения, связывающие функции z с переменными
параметрами и временем, а также начальные условия 
в момент времени t=t0.
Т.е. другими словами работа системы разделяется на интервалы, и изменение
каждого процесса осуществляется с интервалом t+Dt. При разделении
система передачи будет находиться в различных состояниях, которые по принципу
называют 
. За начальный момент времени берётся t0, тогда
следующий момент времени будет t1= t0+Dt, следующий момент
равен t2= t1+Dt. Каждый последующий момент времени будет равен суммы
предыдущего интервала и Dt. Это временное разделение происходит до тех пор,
пока не произойдёт окончание работы системы. Также стоит заметить, что если шаг
Dt достаточно мал, то таким путём можно получить
приближённые значения состояний z.
Рис. 5 - Укрупнённая схема моделирующего алгоритма
Укрупнённая схема моделирующего алгоритма на основе принципа Dt представлена на рисунке 5.
Приведённая на рисунке 5 схема описывает работу системы обработки данных
(СОД) при каждом её запуске по принципу Dt. По этому принципу каждый запуск
системы считается, равен некоторому интервалу Dt, и последующие запуски
осуществляются с этим же интервалом Dt.
Рассмотрим работу СОД по схеме. Итак, первым происходит запуск системы на
выполнение, следующим этапом задаются необходимые значение для работы системы
передачи. После происходит проверка, вышло ли время работы или нет, если «нет»,
осуществляется определение направление данных. Далее пакет поступает в блок
выбора приоритетности ЭВМ. В зависимости от назначения происходит
последовательная обработка данных тремя ЭВМ, параллельно, независимо во
времени. После обработке первых данных происходит накопление и предварительная
обработка всей информации, полученной на предыдущих этапах моделирования. И
окончательный момент в работе системы связан с переходом к следующему интервалу
Dt. Если же проверке обслужились все
заявки, то происходит окончательная обработка результатов, полученная по
окончанию всех процессов, и осуществляется вывод результатов на печать. После
печати работа системы завершается.
.6 Детальная
схема моделирующего алгоритма
Детальная схема моделирующего алгоритма содержит уточнения, отсутствующие
в обобщённой схеме. Детальная схема показывает не только, что следует выполнить
на очередном шаге моделирования системы, но и как это выполнить.
Что касается рассматриваемой модели: системы обработки данных, то
основная задача для системы - определение пакетов от одной ЭВМ к другой.
Составим на основании представленной выше информации детальную схему
моделирующего алгоритма. Эта схема будет из тех этапов, которые необходимо
будет выполнить при нормальной работе СОД.
На ней изображены различные блоки, каждый из которых отвечает за
выполнение того или иного процесса. SIMULATE - стандартная процедура языка GPSS - производится запуск системы на выполнение. После
этого происходит задание значений и обнуление основных счётчиков. Под заданием
значений подразумевается время работы СОД. В источнике производится проверка на
обработку пакетов. Переменные IBM$
являются соответственно битовыми переменными состояний обработки ЭВМ
(свободно/занято; true/false), именно на нем происходит обработка
заявок ЭВМ с временным интервалом UT$ . ENTRY$ и QUEUE$ являются счетчиками посещения транзакциями
соответственно ЭВМ и очередей, предшествующих их (ЭВМ). Переменные BUFF$ - это текущий буфер (зашел в
очередь ++, вышел --). Далее, AVE. TIME и OWNER - общее время имитационного моделирования и общее
количество сгенерированных транзакций (заявок). По истечении счетчика OWNER (OWNER=200), модель переходит в стадию завершения. GENERATE, TRANSFER, TERMINATE, END - так же стандартные процедуры GPSS.
Рис. 6 - Детальная схема моделирующего алгоритма.
1.7
Математическая модель и её описание
Любую систему можно моделировать двумя способами. Либо с помощью
словесного описания, т.е. рассмотрение работы системы с помощью переменных,
уравнений, формул, проведение различных расчётов. И на основании
соответствующих результатов делаются выводы об улучшении работоспособности
системы, о выборе оптимального решения всех возникших проблем. Такой метод
моделирования любой системы называется аналитическим. Следующий метод наиболее
надёжный для моделирования. Он позволяет за короткий срок решить все возникшие
проблемы с построением модели системы. Этот метод называется имитационным,
моделирование системы проводится с помощью ЭВМ. Для рассмотрения любой модели
стоит выделить некоторые этапы:
1. с помощью какого языка будет
производиться моделирование;
2. какие процессы происходят в системе,
которые необходимо обработать в своей программе;
3. и самый главный этап: правильно
составленная программа, только правильно составленная программа моделирования,
даст наиболее точные результаты.
Опишем с помощью переменных все процессы и значения, с помощью которых
будет производиться моделирование.
В нашем случае это будут:
· N1i,N2i,N3i - количество обслуженных
пользователей на, соответственно, определенной приоритетом ЭВМ
· M1,M2,M3 - будут очереди (буферы) каждой ЭВМ
· K1i,K2i,K3i - коэффициенты загрузки ЭВМ
· T1i,T2i,T3i - время обслуживания заявки ЭВМ
· N1i,N2i,N3i - количество обслуженных заявок
каждой ЭВМ
· G - количество генерируемых заявок
На основании приведённых данных можно составить некоторые уравнения
модели:
Суммарная
загрузка ЭВМ1: 
Аналогично
ЭВМ2, ЭВМ3.
Пусть
- приведенная плотность потока заявок, или среднее
число заявок, приходящееся на среднее время обслуживания одной заявки,
, где
-
плотность потока заявок, или
-
математическое ожидание между событиями в простейшем потоке, где
-
время обслуживания заявки в накопителе.
Далее судя по
средней плотности загрузки ЭВМ можно анализировать о состоянии системы в целом.
Т. е. моменты системы, когда ожидание заявки обработки на ЭВМ превышает время
обработки ЭВМ (заторы второй и выше степеней). Естественно, что это сказывается
на эффективности системы в целом. Анализируя далее статистику экспериментальных
данных (выходной отчет) попробуем оптимизировать модель системы. Т. к.
физические параметры ЭВМ (время обработки заявки), их очередей ( буфер),
поступление заявок на ЭВМ (генерация транзактов) - физическая модель системы, а
потому неизменны, приходится оперировать только дифференциацией приоритетов
самих ЭВМ.
.8 Описание
машинной программы решения задачи
Т. к. решение поставленной в курсовой работе задаче осуществлялось с
помощью языка имитационного моделирования GPSS. Для более наглядного представления решения задачи
будет представлена блок-диаграмма языка GPSS (см. рисунок 7) и описан каждый из её блоков.
Рис. 7 - Блок-диаграмма GPSS
Первый блок в диаграмме называется «GENERATE A,B,C,D,E,F», он генерирует последовательность
транзактов в заданный интервал времени в полях A и B. A=3 B=1. Блок «SEIZE»
- занятие устройства, этот блок работает в паре с блоком «RELEASE» - освобождение устройства,
соответственно первый производит занятие в модели под устройствами понимаются
пункты и второй блок освобождает эти пункты, когда производится передача
пакетов. «ENTER» - обеспечивает поступление
транзакта в накопитель указанной емкости. Работает в паре с «LEAVE». Следующий блок «ADVANCE» производит обработку транзактов, в
данном случае он производит передачу пакетов из пункта А в пункт В. Блок «TERMINATE» - производит уничтожение
транзактов. Через блок TRANSFER осуществляется статистический выбор следования транзакта, согласно приоритетам
ЭВМ. Сам листинг программы представлен в приложении 1.
.9 Результаты
моделирования и их анализ
Рассмотрим статистику после проведения моделирования и сделаем её анализ.
Выходная статистика:
START_TIME
END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
0 632 21 3 0 15744
LINE
LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
1 GENERATE 211 0
0
2 TRANSFER 211 0
0
BLK1 QUEUE 102 9
0
4 SEIZE 93 1
0
5 DEPART 92 0
0
6 ADVANCE 92 0
0
7 RELEASE 92 0
0
8 TERMINATE 92 0
0
BLK TRANSFER 109 0 0
BLK2 QUEUE 65 0 0
11 SEIZE 65 0
0
12 DEPART 65 0
0
13 ADVANCE 65 1 0
14 RELEASE 64 0 0
15 TERMINATE 64 0 0
BLK3 QUEUE 44 0 0
17 SEIZE 44 0
0
18 DEPART 44 0 0
19 ADVANCE 44 0 0
20 RELEASE 44 0 0
21 TERMINATE 44 0 0
ENTRIES
UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY
IBM1
93 0.974 6.62 1 191 0 0 0 9
IBM2
65 0.313 3.05 1 211 0 0 0 0
IBM3
44 0.338 4.86 1 0 0 0 0
0
MAX
CONT. ENTRIES ENTRIES(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
BUFF1 11 10 102 7 5.53
34.26 36.79 0
BUFF2 1 0 65 58 0.01
0.12 1.14 0
BUFF3 2 0 44 31 0.06
0.89 3.00 0
Из статистики видно моделирование произошло за 632 мс. Свободной памяти
осталось 15744. В блоке GENERATE обрабатывалось 211 транзакта. Из них 102 обращались к ЭВМ1, 65 к ЭВМ2 и
44 к ЭВМ3. Коэффициенты загрузки ЭВМ по статистики равны к1=0.974, к2=0.313,
к3=0.318.
2. Описание
возможных улучшений в работе системы
При рассмотрении данной задачи для обеспечения наиболее лучшего
результата, чтобы не возникало никаких простоев пакетов, предлагается
воспользоваться равновесием приоритетов. На самом деле равные приоритеты не
гарантируют оптимальность работы физической системы, так как временные задержки
каждой ЭВМ различны (время обслуживания заявок каждой ЭВМ).
Попробуем
оптимизировать систему.
Продолжительность обработки заданий на разных ЭВМ характеризуется
интервалом времени Т1=7±4 мин, Т2=3±1 мин, Т3=5±2 мин. Ставится задача
определить приоритеты каждой ЭВМ так, чтобы процесс обработки транзактов был
более равномерен.
Используя теоретические выкладки найдем среднее время обслуживания
заявок:
(1)
т. к. загрузка всех ЭВМ должна быть одинаковой
(равной), то найдем кол-во генерируемых заявок каждой ЭВМ:
Введем условные обозначения:
x1, x2, x3 - процент транзактов обрабатываемых ЭВМ1, -2, -3 соот-но,
тогда:
/x1 , 1/x2, 1/x3 -
временная доля каждой ЭВМ в обработке транзактов.
y1, y2, y3 - количество транзактов необходимых для равномерной
обработки каждой ЭВМ.
y1=41,79
y2=98,5 y3=59,7, или приведя к целому (транзакт не может быть
дробным):
y1=42,
y2=98, y3=60
Теперь необходимо определить приоритеты, при которых возможно такое
распределение:
P1=42/200=0.21
P2=98/200=0.49 P3=60/200=0.3;
В сумме P=P1+P2+P3=1, следовательно расчеты были
проведены правильно. Составим программу в соответствии с расчетными
приоритетами, и проанализируем статистику.
.1 Результаты
оптимизации системы и их анализ
Рассмотрим статистику после проведения оптимизации и сделаем её анализ.
Выходная статистика:
START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY
0 621
21 3 0 16552
LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY
20
1 GENERATE 202 0
0
30
2 TRANSFER 02 0
0
40
BLK1 QUEUE 43 0
0
50
4 SEIZE 43 0
0
60 5
DEPART 43 0
0
70
6 ADVANCE 43 1
0
80
7 RELEASE 42 0
0
90
8 TERMINATE 42 0
0
100
BLK TRANSFER 159 0
0
110 BLK2
QUEUE 99 0
0
120
11 SEIZE 99 0
0
130
12 DEPART 99 0
0
140
13 ADVANCE 99 1
0
150
14 RELEASE 98 0
0
160
15 TERMINATE 98 0
0
170 BLK3
QUEUE 60 0
0
180
17 SEIZE 60 0
0
190
18 DEPART 60 0
0
200
19 ADVANCE 60 0
0
210
20 RELEASE 60 0
0
220
21 TERMINATE 60 0
0
FACILITY
ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY
IBM1 43
0.518 7.11 1 201 0
0 0 0
IBM2
99 0.486 2.99 1 202
0 0 0 0
IBM3 60
0.515 4.99 1 0 0
0 0 0
MAX CONT.
ENTRIES ENTRIES(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
BUFF1 2 0
43 40 0.02 0.41
2.00 0
BUFF2 2
0 99 96 0.08 0.67 3.11
0
BUFF3 1
0 60 56 0.01
0.30 2.00 0
Рассмотрим выходную статистику. В подтверждение расчетам статистика стала
более ровной, среднее время загрузки ЭВМ примерно одинаковое, процесс произошел
за меньшее время, что следует из оптимизации самого процесса. Так же стало
больше свободной памяти, да и вообще большинство параметров улучшилось.
Следовательно, процесс оптимизации прошел правильно и успешно.
ЗАКЛЮЧЕНИЕ
При рассмотрении задачи в курсовой работе были сделаны соответствующие
выводы. Первоначальный вариант условия обеспечивал более или менее нормальной
работы СОД, но не обеспечивал эффективную обработку заявок. С помощью
имитационного моделирования были сделаны прогнозы и разработаны методы
повышения производительности СОД.
ЛИТЕРАТУРА
1.
Степанова Е.Г.
Лекции по дисциплине «Моделирование систем», 2001-2002.
2.
Советов Б. Я.
Информационная технология. - М.: Высшая школа, 1994.
3.
Советов Б. Я.,
Яковлев С. А. Моделирование систем. - М.: Высшая школа, 1985.
4.
Советов Б. Я.,
Яковлев С. А. Моделирование систем (2-е изд.). - М.: Высшая школа, 1998.
5.
Советов Б. Я.,
Яковлев С. А. Моделирование систем: Курсовое проектирование. - М.: Высшая
школа, 1988.
6.
Советов Б. Я.,
Яковлев С. А. Моделирование систем: Лабораторный практикум. - М.: Высшая школа,
1989.
7.
Советов Б. Я..
Яковлев С. А. Моделирование систем: Практикум. - М.: Высшая школа, 1999.
8.
Советов Б. Я..
Яковлев С. А. Моделирование систем: Учеб. для вузов - 3-е изд., перераб. и доп.
- М.: Высш. шк., 2001. - 343 с.: ил.
Приложение 1.
Листинг программы на языке имитационного моделирования GPSS
10
SIMULATE
GENERATE 3,1
TRANSFER .5,BLK,BLK1
BLK1
QUEUE BUFF1
SEIZE IBM1
DEPART BUFF1
ADVANCE 7,4
RELEASE IBM1
TERMINATE 1
BLK
TRANSFER .667,BLK3,BLK2
BLK2
QUEUE BUFF2
SEIZE IBM2
DEPART BUFF2
ADVANCE 3,1
RELEASE IBM2
TERMINATE 1
BLK3
QUEUE BUFF3
SEIZE IBM3
DEPART BUFF3
RELEASE IBM3
TERMINATE 1
START 200
END
Приложение 2
Листинг оптимизированной программы на языке имитационного моделирования GPSS
10 SIMULATE
GENERATE
3,1
TRANSFER
.21,BLK,BLK1
BLK1
QUEUE BUFF1
SEIZE
IBM1
DEPART
BUFF1
ADVANCE
7,4
RELEASE
IBM1
TERMINATE
1
BLK
TRANSFER .83,BLK3,BLK2
BLK2
QUEUE BUFF2
SEIZE
IBM2
DEPART
BUFF2
ADVANCE
3,1
RELEASE
IBM2
TERMINATE
1
BLK3
QUEUE BUFF3
SEIZE
IBM3
DEPART
BUFF3
ADVANCE
5,2
210 RELEASE
IBM3
TERMINATE 1
START
200
END