- •Иркутского государственного технического университета
- •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.Что определяет дисциплина обслуживания в смо?
Вариант 2 Тема курсовой работы «Моделирование справочной информационной системы ».
Техническую основу справочной информационной системы составляют 8 компьютеров. Поступающие запросы имеют пуассоновское распределение со средней интенсивностью 2000 единиц в час. Программа – диспетчер направляет запрос на обслуживание, если хотя бы один из компьютеров свободен. В противном случае запрос ставится в очередь к тому компьютеру, очередь к которому в данный момент кратчайшая
( очереди к компьютерам раздельные). Дисциплина обслуживания – FIFO.
Обслуживание подразделяется на 5 различных видов, заданных таблицей.
Вид операции |
Относительная частота |
Среднее время обслуживания (с) |
1 |
0,40 |
4 |
2 |
0,20 |
2 |
3 |
0,25 |
3 |
4 |
0,10 |
1 |
5 |
0,05 |
5 |
Время обслуживания каждого вида заявок имеет экспоненциальное распределение. В случае возникновения «временных узлов» для событий «приход клиента» и «завершение обслуживания» предпочтение отдается последнему событию.
Разработать логическую схему имитационного моделирования.
Провести моделирование работы системы в течение 8 часов, выбрав в качестве единицы времени 1 секунду.
Объяснить результаты, полученные при моделировании.
Вариант 3 Тема курсовой работы «Моделирование работы магазина, торгующего вычислительной техникой».
Ежедневный спрос на компьютеры подчиняется нормальному распределению с математическим ожиданием 10 единиц и СКО, равном 2 единицы. Как только запас магазина падает до (или ниже) заранее заданного уровня (точка восстановления), поставщику посылают заказ на пополнение запаса. Количество восстановления запаса всегда равно100 единицам. Пополнение приходит в магазин между шестым и девятым днем после подачи заказа. Распределение времени дано в таблице.
Дни |
Относительная частота |
Дни |
Относительная частота |
6 |
0,05 |
9 |
0,22 |
7 |
0,25 |
10 |
0,18 |
8 |
0,30 |
|
|
Если в магазине нет товара, покупатель уходит, и магазин несет убытки. Уровень товара проверяется только в конце рабочего дня, затем может быть сделан заказ на пополнение. Пополнение также прибывает только после закрытия магазина, т.е. может использоваться только на следующий день. Выходных дней нет.
Разработать логическую схему имитационного моделирования.
Провести моделирование работы магазина в течение 1000 дней при точках восстановления, равных 80, 90, 100.
Построить гистограммы потерь и дневных запасов.
Провести анализ полученных результатов.
Вариант 4 Тема курсовой работы «Моделирование работы двух узлов коммутации сети передачи данных».
Узлы коммутации соединены дуплексным дискретным каналом связи (ДКС). На передающей стороне пакет из выходного буферного накопителя (ВыхБН) узла коммутации попадает в кодирующее устройство (КУ), после чего закодированная информация поступает в каналообразующую аппаратуру (КА).
На приемной стороне из КА пакет поступает в декодирующее устройство (ДКУ), которое настроено на обнаружение ошибок. Если ошибки при передаче пакета не обнаружено, приемник посылает на передающую сторону короткое сообщение о правильности приема.
В противном случае передается сигнал о необходимости повторного сообщения.
Провести моделирование работы узлов коммутации при следующих условиях:
емкость накопителей УК – 15 пакетов;
средний интервал времени между моментами поступления пакетов в УК – 35 единиц времени;
время передачи пакета данных – 25 единиц времени;
время передачи пакета подтверждения – 1 единица времени;
время обработки пакета данных в центральном процессоре – 3 единицы.
1 Разработать логическую схему имитационного моделирования.
2.Провести имитационное моделирование работы, имитируя доставку 1500 пакетов.
3. Собрать статистические данные, характеризующие время передачи данных.
4. Проанализировать загрузку процессора и каналов связи.