- •Иркутского государственного технического университета
- •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.Что определяет дисциплина обслуживания в смо?
Вариант 5 Тема курсовой работы «Задача о запасных устройствах для компьютера».
Один из блоков лабораторного компьютера периодически выходит из строя. Время его безотказной работы распределено по нормальному закону со средним значением 350 часов и СКО, равным 70 часам. Дежурный техник снимает неисправный блок и заменяет его исправным, если таковой есть в наличии. Время, необходимое для снятия блока, равно 0,4 часа. Время установки блока – 0,6 часа.
Неисправный блок ремонтируется инженером. Время ремонта подчиняется нормальному распределению со средним значением 8 часов и СКО, равным 0,5 часа. Отремонтированные блоки используются снова. Инженер ремонтирует также устройства, поступающие из коммерческого вычислительного центра и имеющие более высокий приоритет. Интервалы между поступлениями этих устройств подчиняются экспоненциальному распределению со средним значением, равным 4 часам. Время, требуемое на их ремонт, подчиняется равномерному распределению: среднее значение – 8 часов, разброс – 4 часа.
Провести моделирование системы за 5 лет, предполагая сорокачасовую рабочую неделю.
Определить коэффициент использования компьютера как функцию числа запасных устройств – n (n = 0,1,2,3).
Минимальный интервал времени положить равным 0,1 часа.
Вариант 6 Тема курсовой работы «Информационно-измерительная система».
Информационно – измерительная система состоит из 4-х процессоров и двухсот датчиков. Интервалы времени между сигналами прерывания от датчиков распределены экспоненциально. Среднее время составляет 10 минут. Все процессоры равноценны. Каждый из них обслуживает сигнал прерывания в среднем за 0,03 минуты. Время обслуживания также имеет экспоненциальное распределение. Если процессоры заняты, запросы заносятся в буфер. Емкость буфера – 3 запроса. Если буфер занят, запрос покидает систему не обслуженным. Время пребывания заявки в системе ограничено и подчиняется равномерному распределению со средним значением 3 +(-) 1 минута
Приоритеты запросов одинаковы.
Дисциплина обслуживания – FIFO.
Провести имитационное моделирование системы в течение 10 дней.
Выполнить аналитическое моделирование.
Сравнить полученные результаты.
Вариант 7
Тема курсовой работы «Исследование надежности вычислительных систем».
Вычислительная система предназначена для решения определенного типа задач и должна отличаться высокой надежностью. В систему входят 3 компьютера: 1 основной и два резервных. Время безотказной работы компьютера подчиняется экспоненциальному распределению со средним значением 500 часов. Считается, что с помощью системы автоматического переключения вышедший из строя компьютер мгновенно заменяется исправным (при холодном резервировании). Методом имитационного моделирования определить вероятность безотказной работы системы через 100, 200, 300, …, 1000 часов работы:
- при работе в режиме «холодного» резервирования;
- при работе в режиме «горячего» резервирования;
Определить вероятность безотказной работы системы в режиме с восстановлением, если интенсивность восстановления равна 24 часам, а время восстановления подчиняется экспоненциальному распределению.
Тесты для самоподготовки.
Как в процессе моделирования представляются системы с очередями (Q - схемы)?
Системы с очередями представляются дифференциальными уравнениями.
Системы с очередями представляются вероятностными автоматами.
Системы с очередями представляются сетями Петри.
Системы с очередями представляются в виде систем массового обслуживания.
Системы с очередями представляются в виде набора транзактов.
Что понимается под математическим моделированием?
Это процесс решения системы дифференциальных уравнений.
Это анализ устойчивости системы.
Это процесс установления соответствия данному реальному объекту некоторого математического объекта, называемого математической моделью, и исследование этой модели.
Это нахождение корней характеристического уравнения системы.
Это отображение некоторых дифференциальных уравнений, описывающих систему, в частотную область.
Что такое « математическая схема»?
Это набор входных воздействий на систему.
Это набор выходных функций.
Это набор ограничений на параметры системы.
Это результат функционирования системы.
Это звено при переходе от содержательного к формальному описанию процесса функционирования системы.
Как в процессе моделирования представляются непрерывно – детерминированные модели (D - схемы)?
D – схемы представляются конечными автоматами.
D – схемы представляются дифференциальными уравнениями.
D – схемы представляются вероятностными автоматами.
D – схемы представляются системами с очередями.
D – схемы представляются агрегативными системами.
Что понимается под системами массового обслуживания (СМО)?
Под СМО понимают динамическую систему, предназначенную для эффективного обслуживания заявок при ограниченных ресурсах системы.
Под СМО понимают динамическую систему, предназначенную для эффективного обслуживания заявок при неограниченных ресурсах системы.
Под СМО понимают набор каналов обслуживания.
Под СМО понимают канал обслуживания с очередью.
Под СМО понимают очередь заявок с наивысшим приоритетом.
Что такое замкнутые системы массового обслуживания (СМО)?
Это системы, в которых число заявок, вырабатываемых источником, неограничено.
Это системы с приоритетом.
Это системы, в которых число заявок конечно.
Это системы, в которых входные потоки – простейшие.
Это системы без очередей.
Что такое стохастические сети?
Это сети компьютеров для обслуживания корпораций.
Это системы массового обслуживания с приоритетами.
Это системы массового обслуживания без приоритетов.
Это системы массового обслуживания с многоканальными устройствами.
Это совокупность систем массового обслуживания, связанных между собой.
Какие потоки заявок называются простейшими?
Это потоки заявок без приоритетов.
Это потоки заявок, обладающие свойствами:
- стационарности;
- ординарности;
- отсутствия последействия.
3) Это потоки «нетерпеливых» заявок.
4) Это потоки обслуженных заявок.
5) Это потоки необслуженных заявок.
Какому закону распределения подчиняются интервалы времени между приходом заявок, если входной поток – пуассоновский?
Равномерному.
Нормальному.
Биномиальному.
Экспоненциальному.
Эрланга.