Моделирование системы управления пакетами обработки данных тремя ЭВМ

Структурная схема моделируемой системы и её описание. Временная диаграмма и Q-схема системы. Укрупнённая и детальная схема моделирующего алгоритма. Описание машинной программы решения задачи. Описание возможных улучшений и оптимизации в работе системы.

Рубрика Программирование, компьютеры и кибернетика
Вид курсовая работа
Язык русский
Дата добавления 02.07.2011
Размер файла 69,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

АННОТАЦИЯ

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

Содержание
Введение
1. Основная часть
1.1 Описание моделируемой системы
1.2 Структурная схема модели системы и её описание
1.3 Временная диаграмма и её описание
1.4 Q-схема системы и её описание
1.5 Укрупнённая схема моделирующего алгоритма
1.6 Детальная схема моделирующего алгоритма
1.7 Математическая модель и её описание
1.8 Описание машинной программы решения задачи
1.9 Результаты моделирования и их анализ
2. Описание возможных улучшений в работе системы
2.1 Результаты оптимизации системы и их анализ
Заключение
Литература
Приложение 1
Приложение 2
моделирование управление обработка данные

ВВЕДЕНИЕ

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

Одна из проблем современной науки и техники - разработка и внедрение в практику проектирования новейших методов исследования характеристик сложных информационно-управляющих и информационно-вычислительных систем различных уровней (например, автоматизированных систем научных исследований и комплексных испытаний, систем автоматизации проектирования, АСУ технологическими процессами, а также интегрированных АСУ, вычислительных систем, комплексов и сетей, информационных систем, цифровых сетей интегрального обслуживания и т. д.). При проектировании сложных систем и их подсистем возникают многочисленные задачи, требующие оценки количественных и качественных закономерностей процессов функционирования таких систем, проведения структурного алгоритмического и параметрического их синтеза.

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

1. ОСНОВНАЯ ЧАСТЬ

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).

Третий этап заключается в получении пакета, т.е. достижения пакетом пункта назначения.

1.2 Структурная схема модели системы и её описание

Приведём структурную схему модели рассматриваемой системы. Как уже было сказано и раннее она состоит из трёх основных этапов:

Генерация и распределение пакетов между блоками (BLK1, BLK2, BLK3) ЭВМ (IBM1, IBM2, IBM3 соответственно).

Поступление пакетов в первый блок (BLK1), соответствующий первой ЭВМ (IBM1), распределение пакетов между блоками (BLK2, BLK3) ЭВМ (IBM2, IBM3).

Выход пакетов после обслуживания.

Опишем каждый блок приведённой выше структурной схемы.

Как видно из схемы работа системы обслуживания, рассматриваемая в курсовой работе очень проста, следовательно, в начале происходит генерация пакетов, затем идет выборка пакетов по заданным приоритетам. Стоит заметить, что хоть интервал поступления пакетов во все ЭВМ одинаков, пакеты поступают с различным распределением. Также следует обратить внимание на то, что пакеты поступают в систему от источника каждые 31 мс независимо от дальнейшей работы системы. После работы системы передачи на первом этапе происходит передача пакетов в ЭВМ1 и распределение их же на ЭВМ2 и ЭВМ3.

Структурная схема процессов будет иметь следующий вид:

Размещено на http://www.allbest.ru/

Рис. 1 - Структурная схема процессов системы передачи

Особенностью данной модели является передача пакетов по приоритетам ЭВМ, т. е. с различной вероятностью, а следовательно и с различным временным интервалом.

Представим структурную схему функционирования системы обработки пакетов на основе устройств (блоков).

Размещено на http://www.allbest.ru/

Рис. 2 - Структурная схема системы передачи

1.3 Временная диаграмма и её описание

Приведём временную диаграмму выполнения всех процессов модели для более детального представления процесса функционирования системы передачи.

Распишем оси координат. Ось ординат - временная шкала. Ось абсцисс:

1, 2, 3 - пребывание заявок в накопителях ЭВМ1, ЭВМ2, ЭВМ3, соответственно.

4, 5 ,6 - пребывание заявок на обслуживании ЭВМ1,ЭВМ2, ЭВМ3, соответственно.

7 - уход заявки с обслуживания системой.

0 - поступление заявки на обслуживание системой.

Размещено на http://www.allbest.ru/

Рис. 3 - Временная диаграмма процессов системы передачи пакетов

Различия начертания векторов на временной диаграмме, обусловлены читабельностью диаграммы. Вектора, показывающие временное поведение транзакта, обрабатываемого ЭВМ1 начинаются так:Размещено на http://www.allbest.ru/

, начало таранзакта, обрабатываемого ЭВМ2, обозначается так:Размещено на http://www.allbest.ru/

. Транзакты, обрабатываемые ЭВМ3 обозначаются так: Размещено на http://www.allbest.ru/

. Остальные обозначения произведены ручкой.

1.4 Q-схема системы и её описание

Концептуальная модель системы построена. Перейдем к этапу формализации модели. Так как описанные процессы являются процессами массового обслуживания, то для формализации задачи используем символику Q-схем. В соответствии с построенной концептуальной моделью и символикой Q-схем структурную схему данной СМО можно представить в виде, показанном на рисунке 4, где И - источник, К - канал.

Размещено на http://www.allbest.ru/

Рис. 4 - Q-схема системы передачи пакетов

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

Источник имитируют процесс поступление пакетов в накопители, в соответствии с приоритетами ЭВМ. В накопителях Н1, Н2 и Н3 длинна очереди не ограниченна, поэтому не происходит выпадения пакетов из обслуживания (в терминах Q-схем обработка транзактов) и данные передаются в пункт назначения, через каналы передачи, которые в символике Q-схем показаны, как канал К1, К2 и К3.

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

1.5 Укрупнённая схема моделирующего алгоритма

После этапа формализации задачи необходимо приступить к построению моделирующего алгоритма. Известно, что существует две разновидности схем моделирующих алгоритмов: обобщённая (укрупнённая) схема, задающая общий порядок действий, и детальная схема, содержащая уточнения к обобщённой схеме.

Рассмотрим один из принципов построения моделирующих алгоритмов, принцип t . Он заключается в следующем: процесс функционирования любой системы обозначим её S можно рассматривать как последовательную смену её состояний в k - мерном пространстве. Очевидно, что задачей моделирования процесса функционирования исследуемой системы S является построение функций z, на основе которых можно провести вычисление интересующих характеристик процесса функционирования системы. Для этого должны иметься соотношения, связывающие функции z с переменными параметрами и временем, а также начальные условия в момент времени t=t0. Т.е. другими словами работа системы разделяется на интервалы, и изменение каждого процесса осуществляется с интервалом t+t. При разделении система передачи будет находиться в различных состояниях, которые по принципу называют . За начальный момент времени берётся t0, тогда следующий момент времени будет t1= t0+t, следующий момент равен t2= t1+t. Каждый последующий момент времени будет равен суммы предыдущего интервала и t. Это временное разделение происходит до тех пор, пока не произойдёт окончание работы системы. Также стоит заметить, что если шаг t достаточно мал, то таким путём можно получить приближённые значения состояний z.

Размещено на http://www.allbest.ru/

Рис. 5 - Укрупнённая схема моделирующего алгоритма

Укрупнённая схема моделирующего алгоритма на основе принципа t представлена на рисунке 5.

Приведённая на рисунке 5 схема описывает работу системы обработки данных (СОД) при каждом её запуске по принципу t. По этому принципу каждый запуск системы считается, равен некоторому интервалу t, и последующие запуски осуществляются с этим же интервалом t.

Рассмотрим работу СОД по схеме. Итак, первым происходит запуск системы на выполнение, следующим этапом задаются необходимые значение для работы системы передачи. После происходит проверка, вышло ли время работы или нет, если «нет», осуществляется определение направление данных. Далее пакет поступает в блок выбора приоритетности ЭВМ. В зависимости от назначения происходит последовательная обработка данных тремя ЭВМ, параллельно, независимо во времени. После обработке первых данных происходит накопление и предварительная обработка всей информации, полученной на предыдущих этапах моделирования. И окончательный момент в работе системы связан с переходом к следующему интервалу t. Если же проверке обслужились все заявки, то происходит окончательная обработка результатов, полученная по окончанию всех процессов, и осуществляется вывод результатов на печать. После печати работа системы завершается.

1.6 Детальная схема моделирующего алгоритма

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

Что касается рассматриваемой модели: системы обработки данных, то основная задача для системы - определение пакетов от одной ЭВМ к другой. Составим на основании представленной выше информации детальную схему моделирующего алгоритма. Эта схема будет из тех этапов, которые необходимо будет выполнить при нормальной работе СОД.

Детальная схема моделирующего алгоритма на рисунке 6.

На ней изображены различные блоки, каждый из которых отвечает за выполнение того или иного процесса. SIMULATE - стандартная процедура языка GPSS - производится запуск системы на выполнение. После этого происходит задание значений и обнуление основных счётчиков. Под заданием значений подразумевается время работы СОД. В источнике производится проверка на обработку пакетов. Переменные IBM$ являются соответственно битовыми переменными состояний обработки ЭВМ (свободно/занято; true/false), именно на нем происходит обработка заявок ЭВМ с временным интервалом UT$ . ENTRY$ и QUEUE$ являются счетчиками посещения транзакциями соответственно ЭВМ и очередей, предшествующих их (ЭВМ). Переменные BUFF$ - это текущий буфер (зашел в очередь ++, вышел --). Далее, AVE. TIME и OWNER - общее время имитационного моделирования и общее количество сгенерированных транзакций (заявок). По истечении счетчика OWNER (OWNER=200), модель переходит в стадию завершения. GENERATE, TRANSFER, TERMINATE, END - так же стандартные процедуры GPSS.

Размещено на http://www.allbest.ru/

Рис. 6 - Детальная схема моделирующего алгоритма.

1.7 Математическая модель и её описание

Любую систему можно моделировать двумя способами. Либо с помощью словесного описания, т.е. рассмотрение работы системы с помощью переменных, уравнений, формул, проведение различных расчётов. И на основании соответствующих результатов делаются выводы об улучшении работоспособности системы, о выборе оптимального решения всех возникших проблем. Такой метод моделирования любой системы называется аналитическим. Следующий метод наиболее надёжный для моделирования. Он позволяет за короткий срок решить все возникшие проблемы с построением модели системы. Этот метод называется имитационным, моделирование системы проводится с помощью ЭВМ. Для рассмотрения любой модели стоит выделить некоторые этапы:

с помощью какого языка будет производиться моделирование;

какие процессы происходят в системе, которые необходимо обработать в своей программе;

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

Опишем с помощью переменных все процессы и значения, с помощью которых будет производиться моделирование.

В нашем случае это будут:

· N1i,N2i,N3i - количество обслуженных пользователей на, соответственно, определенной приоритетом ЭВМ

· M1,M2,M3 - будут очереди (буферы) каждой ЭВМ

· K1i,K2i,K3i - коэффициенты загрузки ЭВМ

· T1i,T2i,T3i - время обслуживания заявки ЭВМ

· N1i,N2i,N3i - количество обслуженных заявок каждой ЭВМ

· G - количество генерируемых заявок

На основании приведённых данных можно составить некоторые уравнения модели:

Суммарная загрузка ЭВМ1:

Аналогично ЭВМ2, ЭВМ3.

Пусть - приведенная плотность потока заявок, или среднее число заявок, приходящееся на среднее время обслуживания одной заявки,

, где

- плотность потока заявок, или

- математическое ожидание между событиями в простейшем потоке, где

- время обслуживания заявки в накопителе.

Далее судя по средней плотности загрузки ЭВМ можно анализировать о состоянии системы в целом. Т. е. моменты системы, когда ожидание заявки обработки на ЭВМ превышает время обработки ЭВМ (заторы второй и выше степеней). Естественно, что это сказывается на эффективности системы в целом. Анализируя далее статистику экспериментальных данных (выходной отчет) попробуем оптимизировать модель системы. Т. к. физические параметры ЭВМ (время обработки заявки), их очередей ( буфер), поступление заявок на ЭВМ (генерация транзактов) - физическая модель системы, а потому неизменны, приходится оперировать только дифференциацией приоритетов самих ЭВМ.

1.8 Описание машинной программы решения задачи

Т. к. решение поставленной в курсовой работе задаче осуществлялось с помощью языка имитационного моделирования GPSS. Для более наглядного представления решения задачи будет представлена блок-диаграмма языка GPSS (см. рисунок 7) и описан каждый из её блоков.

Размещено на http://www.allbest.ru/

Рис. 7 - Блок-диаграмма GPSS

Первый блок в диаграмме называется «GENERATE A,B,C,D,E,F», он генерирует последовательность транзактов в заданный интервал времени в полях A и B. A=3 B=1. Блок «SEIZE» - занятие устройства, этот блок работает в паре с блоком «RELEASE» - освобождение устройства, соответственно первый производит занятие в модели под устройствами понимаются пункты и второй блок освобождает эти пункты, когда производится передача пакетов. «ENTER» - обеспечивает поступление транзакта в накопитель указанной емкости. Работает в паре с «LEAVE». Следующий блок «ADVANCE» производит обработку транзактов, в данном случае он производит передачу пакетов из пункта А в пункт В. Блок «TERMINATE» - производит уничтожение транзактов. Через блок TRANSFER осуществляется статистический выбор следования транзакта, согласно приоритетам ЭВМ. Сам листинг программы представлен в приложении 1.

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

20 1 GENERATE 211 0 0

30 2 TRANSFER 211 0 0

40 BLK1 QUEUE 102 9 0

50 4 SEIZE 93 1 0

60 5 DEPART 92 0 0

70 6 ADVANCE 92 0 0

80 7 RELEASE 92 0 0

90 8 TERMINATE 92 0 0

100 BLK TRANSFER 109 0 0

110 BLK2 QUEUE 65 0 0

120 11 SEIZE 65 0 0

130 12 DEPART 65 0 0

140 13 ADVANCE 65 1 0

150 14 RELEASE 64 0 0

160 15 TERMINATE 64 0 0

170 BLK3 QUEUE 44 0 0

180 17 SEIZE 44 0 0

190 18 DEPART 44 0 0

200 19 ADVANCE 44 0 0

210 20 RELEASE 44 0 0

220 21 TERMINATE 44 0 0

FACILITY 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

QUEUE 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 соот-но, тогда:

1/x1 , 1/x2, 1/x3 - временная доля каждой ЭВМ в обработке транзактов.

y1, y2, y3 - количество транзактов необходимых для равномерной обработки каждой ЭВМ.

Т. к. всего было обработано 200 заявок, след-но можно посчитать 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, следовательно расчеты были проведены правильно. Составим программу в соответствии с расчетными приоритетами, и проанализируем статистику.

2.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

QUEUE 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

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

ЗАКЛЮЧЕНИЕ

При рассмотрении задачи в курсовой работе были сделаны соответствующие выводы. Первоначальный вариант условия обеспечивал более или менее нормальной работы СОД, но не обеспечивал эффективную обработку заявок. С помощью имитационного моделирования были сделаны прогнозы и разработаны методы повышения производительности СОД.

ЛИТЕРАТУРА

Степанова Е.Г. Лекции по дисциплине «Моделирование систем», 2001-2002.

Советов Б. Я. Информационная технология. - М.: Высшая школа, 1994.

Советов Б. Я., Яковлев С. А. Моделирование систем. - М.: Высшая школа, 1985.

Советов Б. Я., Яковлев С. А. Моделирование систем (2-е изд.). - М.: Высшая школа, 1998.

Советов Б. Я., Яковлев С. А. Моделирование систем: Курсовое проектирование. - М.: Высшая школа, 1988.

Советов Б. Я., Яковлев С. А. Моделирование систем: Лабораторный практикум. - М.: Высшая школа, 1989.

Советов Б. Я.. Яковлев С. А. Моделирование систем: Практикум. - М.: Высшая школа, 1999.

Советов Б. Я.. Яковлев С. А. Моделирование систем: Учеб. для вузов - 3-е изд., перераб. и доп. - М.: Высш. шк., 2001. - 343 с.: ил.

Приложение 1.

Листинг программы на языке имитационного моделирования GPSS

10 SIMULATE

20 GENERATE 3,1

30 TRANSFER .5,BLK,BLK1

40 BLK1 QUEUE BUFF1

50 SEIZE IBM1

60 DEPART BUFF1

70 ADVANCE 7,4

80 RELEASE IBM1

90 TERMINATE 1

100 BLK TRANSFER .667,BLK3,BLK2

110 BLK2 QUEUE BUFF2

120 SEIZE IBM2

130 DEPART BUFF2

140 ADVANCE 3,1

150 RELEASE IBM2

160 TERMINATE 1

170 BLK3 QUEUE BUFF3

180 SEIZE IBM3

190 DEPART BUFF3

200 ADVANCE 5,2

210 RELEASE IBM3

220 TERMINATE 1

230 START 200

240 END

Приложение 2

Листинг оптимизированной программы на языке имитационного моделирования GPSS

10 SIMULATE

20 GENERATE 3,1

30 TRANSFER .21,BLK,BLK1

40 BLK1 QUEUE BUFF1

50 SEIZE IBM1

60 DEPART BUFF1

70 ADVANCE 7,4

80 RELEASE IBM1

90 TERMINATE 1

100 BLK TRANSFER .83,BLK3,BLK2

110 BLK2 QUEUE BUFF2

120 SEIZE IBM2

130 DEPART BUFF2

140 ADVANCE 3,1

150 RELEASE IBM2

160 TERMINATE 1

170 BLK3 QUEUE BUFF3

180 SEIZE IBM3

190 DEPART BUFF3

200 ADVANCE 5,2

210 RELEASE IBM3

220 TERMINATE 1

230 START 200

240 END

Размещено на Allbest.ru


Подобные документы

  • Структурная схема модели системы и её описание. Временная диаграмма и Q-схема системы обмена пакетами данных, описание блоков моделирующего алгоритма. Сравнение результатов имитационного моделирования и аналитического расчёта характеристик системы.

    курсовая работа [376,9 K], добавлен 03.07.2011

  • Описание моделируемой системы. Структурная схема модели системы. Q-схема системы и её описание. Математическая модель и укрупнённая схема моделирующего алгоритма. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.

    курсовая работа [46,7 K], добавлен 02.07.2011

  • Описание моделируемой системы, структурная схема, описание временной диаграммы и Q-схема системы. Описание машинной программы решения задачи. Сравнение результатов имитационного моделирования и аналитического расчета характеристик, возможные улучшения.

    курсовая работа [260,0 K], добавлен 28.06.2011

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

    курсовая работа [209,7 K], добавлен 28.06.2011

  • Моделирование процессов обработки информации с использованием языка GРSS Wоrld. Создание системы массового обслуживания, обрабатывающей заявки. Укрупненная схема моделирующего алгоритма и ее описание. Описание возможных улучшений в работе системы.

    курсовая работа [469,7 K], добавлен 26.06.2011

  • Программное средство системного моделирования. Структурная схема модели системы, временная диаграмма и ее описание. Сравнение результатов имитационного моделирования и аналитического расчета характеристик. Описание машинной программы решения задачи.

    курсовая работа [146,5 K], добавлен 28.06.2011

  • Необходимость создания моделируемой системы. Описание моделируемой системы и задание моделирования. Структурная схема модели системы. Блок–диаграмма. Текст программы. Описание текста программы. Результаты моделирования. Эксперимент, его результаты.

    курсовая работа [35,9 K], добавлен 19.11.2007

  • Структура модели системы обработки информации. Особенности временной диаграммы и машинной программы решения задачи. Сравнение результатов имитационного моделирования и аналитического расчета характеристик. Описание возможных улучшений в работе системы.

    курсовая работа [1,1 M], добавлен 26.06.2011

  • Моделирование системы массового обслуживания (СМО) для транспортного цеха с использованием языка GPSS Wоrld. Детальная схема и блок-схема моделирующего алгоритма и их описание. Математическая модель и ее описание. Анализ результатов моделирования.

    реферат [330,6 K], добавлен 28.06.2011

  • Характеристика работы сервиса технического обслуживания автомобилей и основные составляющие процесса. Структурная схема модели, временная диаграмма, Q-схема системы и их описание. Сравнение результатов моделирования и машинная программа работы сервиса.

    дипломная работа [140,2 K], добавлен 18.06.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.