Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 19 стр.

UptoLike

Составители: 

37
Лабораторная работа 4.
Система имитационного моделирования GPSS
Теория
Существует множество программных комплексов
имитационного моделирования (AUTOMOD, ARENA,
EXTEND, MAST, Deneb, PROQUEST, Taylor II, Simplex3 и
т.д.). Одним из наиболее известных комплексов является
система имитационного моделирования общего применения
GPSS (General Purpose Simulation System).
GPSS предназначена для описания и исследования
моделей систем массового обслуживания (СМО). Модель
СМО состоит из элементов, называемых объектами
аппаратной категории (устройства, памяти и логические
ключи). Динамическими объектами в СМО являются
транзакты (сообщения, заявки). Функционирование СМО
представляется как процесс прохождения транзактов через
объекты аппаратной и ряда других категорий.
В процессе выполнения программы автоматически
вычисляется статистическая информация в виде
стандартных арифметических атрибутов (СЧА), которые
выводятся в файл отчета по окончании моделирования.
Задание
Построить модель, используя среду имитационного
моделирования GPSS.
Очередь ограниченной длины представить в виде
многоканального устройства (памяти), логический вентиль,
проверяющий очередь на переполнение, реализовать либо с
помощью блока GATE, либо блока TEST. Для сбора
статистики по очереди неограниченной длины использовать
38
блок QUEUE.
В моделях с разноприоритетными заявками
обеспечить разбиение входящего потока заявок на два
потока (бесприоритетных и с приоритетами) с помощью
блока TRANSFER. Предусмотреть в такой модели три
очереди: общую для обоих потоков и по одной для каждого
потока.
Собираемые в ходе моделирования статистические
данные вывести в файл отчета, поместив их в сохраняемые
ячейки. Прогнать модель при разных наборах исходных
данных, объяснить полученные результаты.
Варианты
Вариант 1.
Создать программу, моделирующую процесс
прохождения заявок через прибор. Одна треть всех
поступающих заявок имеет повышенный приоритет.
Поступление заявок подчиняется равномерному закону с
интервалом X плюс/минус 2 мин, обработка
экспоненциальному со средним временем X. Если у
прибора нет возможности принять заявку, она становится в
очередь.
Оцените среднее время пребывания бесприоритетных
заявок в модели, затабулировав соответствующий СЧА.
Аналогичную оценку сделайте и для высокоприоритетных
заявок. Начертите блок-диаграмму модели.
Вариант 2.
Рассматривается система с потерями. Число мест в
очереди ограничено Z. В случае, если все Z мест в очереди
заняты, заявка теряется. Поступление заявок подчинено
экспоненциальному закону, обработка - равномерному
закону.
                                                           блок QUEUE.
         Лабораторная работа 4.                                  В моделях с разноприоритетными заявками
 Система имитационного моделирования GPSS                  обеспечить разбиение входящего потока заявок на два
                                                           потока (бесприоритетных и с приоритетами) с помощью
                        Теория                             блока TRANSFER. Предусмотреть в такой модели три
                                                           очереди: общую для обоих потоков и по одной для каждого
       Существует множество программных комплексов         потока.
имитационного моделирования (AUTOMOD, ARENA,                     Собираемые в ходе моделирования статистические
EXTEND, MAST, Deneb, PROQUEST, Taylor II, Simplex3 и       данные вывести в файл отчета, поместив их в сохраняемые
т.д.). Одним из наиболее известных комплексов является     ячейки. Прогнать модель при разных наборах исходных
система имитационного моделирования общего применения      данных, объяснить полученные результаты.
GPSS (General Purpose Simulation System).
       GPSS предназначена для описания и исследования                             Варианты
моделей систем массового обслуживания (СМО). Модель
                                                                    Вариант №1.
СМО состоит из элементов, называемых объектами
аппаратной категории (устройства, памяти и логические            Создать    программу,    моделирующую     процесс
ключи). Динамическими объектами в СМО являются             прохождения заявок через прибор. Одна треть всех
транзакты (сообщения, заявки). Функционирование СМО        поступающих заявок имеет повышенный приоритет.
представляется как процесс прохождения транзактов через    Поступление заявок подчиняется равномерному закону с
объекты аппаратной и ряда других категорий.                интервалом X плюс/минус 2 мин, обработка –
       В процессе выполнения программы автоматически       экспоненциальному со средним временем X. Если у
вычисляется    статистическая     информация   в    виде   прибора нет возможности принять заявку, она становится в
стандартных арифметических атрибутов (СЧА), которые        очередь.
выводятся в файл отчета по окончании моделирования.              Оцените среднее время пребывания бесприоритетных
                                                           заявок в модели, затабулировав соответствующий СЧА.
                       Задание                             Аналогичную оценку сделайте и для высокоприоритетных
                                                           заявок. Начертите блок-диаграмму модели.
      Построить модель, используя среду имитационного
моделирования GPSS.                                                 Вариант №2.
      Очередь ограниченной длины представить в виде              Рассматривается система с потерями. Число мест в
многоканального устройства (памяти), логический вентиль,   очереди ограничено Z. В случае, если все Z мест в очереди
проверяющий очередь на переполнение, реализовать либо с    заняты, заявка теряется. Поступление заявок подчинено
помощью блока GATE, либо блока TEST. Для сбора             экспоненциальному закону, обработка - равномерному
статистики по очереди неограниченной длины использовать    закону.

                          37                                                          38