Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Обработка данных / УЧ_пособие.doc
Скачиваний:
145
Добавлен:
31.05.2015
Размер:
2.96 Mб
Скачать

Лабораторная работа № 2 Моделирование одномерной системы массового обслуживания с многомерным входным потоком.

Провести моделирование системы с многомерным входным потоком. Количество входных потоков - 3. Потоки независимы и распределены по экспоненциальному закону. Суммарная интенсивность потоков, т.е. равна интенсивности одномерного потока, заданной в работе №1, т.е.Других ограничений на величиныне налагается.

Интенсивность обслуживания задана в работе №1. Время моделирования положить равным. Сравнить результаты моделирования с результатами, полученными в работе №1.

Объяснить полученные результаты.

Провести моделирование, убрав из программы все операторы QUEUE и DEPART

Контрольные вопросы.

  1. Должны ли совпадать результаты моделирования СМО с одномерным и многомерным входными потоками, если суммарная интенсивность входного многомерного потока совпадает с интенсивностью одномерного потока?

  2. Будет ли возрастать очередь, если при увеличении  пропорционально возрастает ?

  3. Как изменятся (и изменятся ли) результаты моделирования, если из программы убрать операторы ?

Лабораторная работа №3. Моделирование смо с приоритетной дисциплиной обслуживания и раздельными очередями.

Система имеет три независимых потока заявок. Каждый из потоков заявок имеет собственную очередь. Наивысший приоритет имеет 1-ый поток. Минимальный приоритет у третьего потока.

Интенсивность входных потоков и интенсивность обслуживания заданы в работе №2.

  1. Провести моделирование СМО с приоритетами.

  2. Время моделирования - .

  3. Объяснить результаты моделирования.

  4. Сменить систему приоритетов, задав наивысший приоритет третьему потоку заявок.

  5. Объяснить изменения (если таковые будут иметь место) в загрузке прибора при изменении приоритетов.

Контрольные вопросы.

1 Каким образом задается приоритет заявок в GPSS?

2. Можно ли при моделировании системы обойтись одной функцией, задающей экспоненциальное распределение?

3. Как изменится длина третьей очереди после смены приоритетов?

Лабораторная работа №4 Моделирование двухканальной системы с тремя независимыми входными потоками

Система с бесприоритетной дисциплиной обслуживания. Интенсивности входных потоков заданы на работе №3.

Интенсивность обслуживания 1 - го и 2 - го канала одинаковы, т.е. каналы равноценные Очередь общая.

Провести моделирование системы, оставив суммарную интенсивность двухканальной системы прежней, т.е. равной интенсивности одного прибора (из работы №3). Время моделирования задано в работе №3.

Контрольные вопросы.

  1. Какой оператор задает емкость многоканального устройства?

  2. Отличаются ли операторы вхождения заявки в многоканальное устройство и операторы занятия прибора?

  3. Изменятся ли результаты моделирования если в программе поменять местами блоки, описывающие различные потоки заявок?

Лабораторная работа №5

Моделирование системы массового обслуживания с нетерпеливыми заявками.

Провести аналитическое и имитационное моделирование системы с нетерпеливыми заявками. Определить эффективность функционирования многопроцессорной вычислительной системы по заданному критерию - обобщенному показателю потерь. Сравнить результаты, полученные при аналитическом и имитационном моделировании. Моделируемая структура- многопроцессорная управляющая вычислительная система, состоящая из m процессоров, на вход которой поступают простейшие потоки заявок (k потоков с интенсивностью ,i=1,2,...,k). Процессоры однотипные со средним быстродействием B (в миллионах операций в секунду). Обслуживание заявки заключается в выполнении на любом из процессоров соответствующей прикладной программы. Средняя трудоемкость всех прикладных программ одинакова и равна (в тысячах операций). Закон распределения трудоемкости каждой из программ - экспоненциальный.

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

Операционная система реализует бесприоритетные дисциплины ожидания и обслуживания. В ее же функции входит удаление «нетерпеливых заявок» из системы.

Критерий эффективности функционирования системы () задан в условных денежных единицах.

, где

- интенсивность суммарного потока заявок;

- штраф за отказ системы принять заявку;

- штраф за уход заявки из СМО;

- штраф за незанятый канал (простой канала);

- вероятность отказа в обслуживании заявки;

- вероятность ухода «нетерпеливых заявок»;

- среднее число занятых каналов (процессоров).