МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра экономической информатики

КУРСОВОЙ ПРОЕКТ

по дисциплине Имитационное моделирование

на тему: «Моделирование последовательно-параллельных ОС с очередями и приоритетами средствами GPSS World»

Выполнила:

Студентка группы ФБИ-22

Преподаватель: Мезенцев Ю.А.

Новосибирск 2015

Содержание

ВВЕДЕНИЕ 4

1Аналитический раздел 5

1.1GPSS World краткое описание 5

2Практический раздел 8

2.1Постановка задачи 8

На железнодорожном вокзале имеется 2 кассы: 1 обычная и 1 для военных. Пассажиры появляются через каждые A ± B минут. Время обслуживания в кассах зависит от обстоятельств и составляет Ck ± Dk минут, где k – номер кассы. 10% пассажиров – военные, которые идут обслуживаться в военную кассу. Гражданские пассажиры обслуживаются в двух других кассах, но если военная касса пуста, то они могут обслуживаться в ней в порядке очереди. Если появляется военный, то он обслуживается вне очереди, но только в военной кассе. Проанализировать работу касс в течение 8 часов. 8

2.2Разработка и тестирование проекта 10

Код программы 10

СПИСОК ЛИТЕРАТУРЫ 15

Введение

Имитационное моделирование является одним из широко используемых методов анализа процессов, а также проведения эксперимента на модели с целью анализа поведения системы.

Для моделировании дискретных систем распространено множество инструментальных средств. В настоящей работе будет использован в качестве инструмента исследования GPSS World фирмы Minuteman Software, основа которой является язык GPSS.

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

1. Аналитический раздел

   1. Gpss World краткое описание

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

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

• Краткое описание основных операторов GPSS:

• GENERATE [A],[B],[C],[D],[E] – блок генерации, через данный блок транзакты входят в модель. (A – среднее значение интервала времени между моделируемыми транзактами (по умолчанию – 0), B – величина разброса возможных значений времени, C – задержка поступления первого транзакта (смещение интервалов), D – максимальное количество моделируемых транзактов, E – уровень приоритета для каждого транзакта);

• TERMINATE [A] – вывод транзактов из модели (A – число, на которое будет уменьшаться счетчик завершения);

• SEIZE A – вход транзакта в блок моделирует занятие одноканального устройства (A – имя, идентификатор устройства);

• RELEASE A – освобождение одноканального устройства (A – имя устройства, занимаемого (освобождаемого) транзактом);

• ADVANCE A,[B] – задержка транзакта на некоторый промежуток модельного времени (A – средние время задержки, обслуживания, B – модификатор параметра A, задается в виде модельное время, так же может быть выбран генератор случайных величин);

• START A – начальное значение счетчика завершений (системного числового атрибута);

• QUEUE A,[B] – регистратор очереди, увеличивает длину очереди (A – имя очереди, в которую заносится транзакт, B – число мест в очереди, занимаемых транзактом);

• DEPART A,[B] – выводит из очереди, уменьшает очередь (A – имя очереди которую следует уменьшить, B – число единиц уменьшающие очередь);

• TRANSFER [A],[B],[C],[D] – предназначен для передачи входного транзакта в любой другой блок модели. (A – может быть, безусловный, - статистический, выбор случайным образом одного из двух блоков, ВОТН последовательный выбор одного из двух блоков, ALL последовательный выбор одного из нескольких блоков, PICK выбор случайным образом одного из нескольких блоков,FN функциональный, P параметрический, SBR подпрограммный, SIM одновременный; B и С задают возможные значения номеров следующих блоков или их положение, D – константа, используемая для относительной переадресации транзактов);

• ENTER A,[B] – занятие многоканального устройства ( A – имя устройства,B – число устройств, элементов памяти которое занимается в блоке);

• LEAVE A,[B] – освобождение многоканального устройства (A – имя многоканального устройства, занимаемого (освобождаемого) транзактом, B – число занимаемых (освобождаемых) приборов многоканального устройства);

• TEST XX A,B,[C] – определяет направление движения транзакта в зависимости от выполнения условия, заданного алгебраическим соотношением (XX – знак логической операции: L – меньше, G – больше, E – равно, LE – меньше или равно, GE – больше или равно, NE – не равно; A, B – сравниваемые значения; C – метка блока, куда перемещается транзакт в случае невыполнения заданного условия).

Библиотека математических процедур обычно включает:

• ABS – Абсолютное значение;

• ATN – Арктангенс;

• COS – Косинус;

• INT – Округление;

• EXP – Экспонента;

• LOG – Натуральный логарифм;

• SIN – Синус;

• SQR – Квадратный корень;

• TAN – Тангенс.

Информация об очередях

• QUEUE – имя или номер объекта типа «очередь»;

• MAX – максимальное содержимое объекта типа «очередь» в течение периода моделирования, который начинается с начала работы или с последней команды RESET или CLEAR;

• CONT – текущее содержимое объекта типа «очередь» в момент завершения моделирования;

• ENTRIES – общее количество входов в очередь в течение периода моделирования (счетчик входов);

• ENTRIES(O) – общее количество входов в очередь с нулевым временем ожидания (счетчик «нулевых» входов);

• AVE.CONT – среднее значение длины очереди;

• AVE.TIME – среднее время, проведенное транзактом в очереди с учетом всех входов в очередь;

• AVE.(–0) – среднее время, проведенное транзактом в очереди без учета «нулевых» входов в очередь;

• RETRY – количество транзактов, ожидающих специальных условий, зависящих от состояния объекта типа «очередь».