- •Иркутского государственного технического университета
- •I. Системы массового обслуживания и их применение при моделировании средств вычислительной техники.
- •3. Системы массового обслуживания.
- •5. Многоканальная смо.
- •6. Системы с нетерпеливыми заявками.
- •7. Расчет основных характеристик систем массового обслуживания.
- •1. Основные параметры смо.
- •I Формулируем задачу в терминах смо:
- •Рассматриваем возможные состояния системы :
- •Вычисляем характеристики смо :
- •Вычисляем критерий эффективности смо (суммарные потери):
- •3.Технологические этапы создания и использования имитационных моделей.
- •2. Основные блоки gpss/ world и связанные с ними объекты.
- •2.1. Блоки, связанные с транзактами
- •2.2. Блоки, связанные с аппаратными объектами
- •2.3. Блоки для сбора статистических данных
- •2.4. Блоки, изменяющие маршруты транзактов
- •2.5. Блоки, работающие с памятью
- •Initial Xj ,значение
- •Initial mXj (a,b),значение
- •2.6. Блоки для работы со списками пользователя
- •3. Управляющие операторы gpss/ world
- •4. Некоторые приемы конструирования gpss-моделей
- •4.1. Косвенная адресация
- •5. Команды gpss/ world и технология работы с пакетом
- •5.1. Загрузка интегрированной среды, введение в систему gpss – программы и ее запуск [4]
- •5.2 Создание новой модели и ее запуск
- •5.3. Прогон модели и стандартный отчет о выполнении программы
- •5. Подсчет убытков при торговле оборудованием.
- •6. Замена вышедшего из строя устройства компьютера.
- •7. Решение задач надежности оборудования.
- •8. Моделирование систем массового обслуживания с «нетерпеливыми» заявками.
- •9. Моделирование работы двух узлов коммутации [6]
- •Лабораторная работа № 2 Моделирование одномерной системы массового обслуживания с многомерным входным потоком.
- •Лабораторная работа №3. Моделирование смо с приоритетной дисциплиной обслуживания и раздельными очередями.
- •Лабораторная работа №4 Моделирование двухканальной системы с тремя независимыми входными потоками
- •Лабораторная работа №5
- •Варианты работы.
- •Контрольные вопросы
- •Вариант 2 Тема курсовой работы «Моделирование справочной информационной системы ».
- •Вариант 3 Тема курсовой работы «Моделирование работы магазина, торгующего вычислительной техникой».
- •Вариант 4 Тема курсовой работы «Моделирование работы двух узлов коммутации сети передачи данных».
- •Вариант 5 Тема курсовой работы «Задача о запасных устройствах для компьютера».
- •Вариант 6 Тема курсовой работы «Информационно-измерительная система».
- •Тема курсовой работы «Исследование надежности вычислительных систем».
- •10.Что определяет дисциплина обслуживания в смо?
10.Что определяет дисциплина обслуживания в смо?
Правило выбора заявок из очереди.
Приоритет заявки.
Время обслуживания заявки.
Время пребывания заявки в очереди.
Максимальное время нахождения заявки в системе.
11.Чему равна сумма вероятностей всех возможных состояний системы?
Нулю.
Числу мест в очереди.
Единице.
Вероятности отказа в обслуживании.
Вероятности того, что все места в очереди заняты.
12. Что называется приведенной интенсивностью входящего потока заявок?
Это число заявок, обслуживаемых системой за единицу времени.
Это число заявок, поступающих в систему за единицу времени.
Это отношение числа обслуженных заявок к общему числу заявок, поступивших в систему.
Это отношение числа нетерпеливых заявок, покинувших систему, к общему числу заявок, поступивших в систему.
Это отношение общего числа заявок, поступающих на вход системы за среднее время обслуживания одной заявки.
13. Что такое время реакции системы?
Это время пребывания заявки в очереди.
Это время пребывания заявки в системе.
Это время пребывания заявки в канале обслуживания.
Это допустимое время пребывания в системе нетерпеливой заявки.
Это время пребывания заявки в цепи будущих событий.
14. Что называется транзактом в системе GPSS?
Транзакт – это обслуживающий прибор.
Транзакт – это сегмент программы на языке GPSS.
Это максимальный приоритет, который может иметь заявка.
Это заявка, требующая обслуживания в системе.
Это блок, уничтожающий заявки.
15. Как имитируется время обслуживания заявки в системе GPSS?
С помощью оператора ADVANCE.
С помощью оператора QUEUE.
С помощью оператора TERMINATE.
С помощью оператора GENERATE.
Методом назначения приоритетов.
16. Каким образом развязываются «временные узлы»?
Введением в систему многоканальных устройств.
Удалением из системы нетерпеливых заявок.
Повышением приоритета заявки, назначаемой на обслуживание.
С помощью дисциплины ожидания LIFO.
Увеличением числа мест в очереди.
17. С помощью какого из перечисленных операторов осуществляется переход транзакта в блок, следующий не по порядку?
С помощью оператора SEIZE.
С помощью оператора DEPART.
С помощью оператора ADVANCE.
С помощью оператора TERMINATE.
С помощью оператора TRANSFER.
18. Когда прекращается моделирование в сиcтеме GPSS?
После обслуживания 1000 транзактов.
Когда счетчик числа завершений будет равен нулю.
После обслуживания транзакта с максимальным приоритетом.
Если вся очередь будет заполнена.
При входе транзакта в цепь пользователя.
19. Как повысить достоверность результатов при имитационном моделировании?
Увеличить число мест в очереди.
Ввести в систему многоканальное устройство.
Удалить из системы нетерпеливые заявки.
Увеличить время моделирования.
Ввести соответствующим образом систему приоритетов.
20. Как связаны между собой характеристики и параметры СМО?
Характеристики вторичны по отношению к параметрам.
Параметры вторичны по отношению к характеристикам.
Никак не связаны.
Параметры характеризуют многоканальные устройства, а характеристики – приборы.
Характеристики определяются до начала моделирования, а параметры представляют собой результаты моделирования.
Литература
Советов Б.Я., Яковлев С.А. Моделирование систем: Учеб. для вузов – 3-е изд., перераб. И доп. – М.: Высш.шк, 2001. – 343 с.
Вероятностные методы в вычислительной технике: Учеб. Пособие для вузов по спец. ЭВМ / А.В.Крайников, Б.А.Кудриков, А.Н.Лебедев и др.; Под ред. А.Н.Лебедева и Е.А.Чернявского. - М.: Высш.шк., 1986. – 312 с.
Моделирование вычислительных систем / И.Н.Альянах.-
Л.: Машиностроение. Ленингр. Отд-ние, 1988.-223с.
Кудрявцев Е.М. GPSS World. Основы имитационного моделирования различных систем. Издательство ДМК.- М: 2004.- 313 с.
Т.Дж.Шрайбер. Моделирование на GPSS.-М.: Машиностроение, 1980.-592 с.
Советов Б.Я., Яковлев С.А. Моделирование систем: Практикум. – М.: Высш.шк,1999. – 224 с.
Власов Л.В., Колесников Д. Н., Сорокин И.А. «Имитационное моделирование систем массового обслуживания с использованием GPSS» - Л.: Издательство Ленинградского политехнического института, 1989 г. - 87 с.