Система массового обслуживания
Контрольная по предмету:
"Программирование"
Название работы:
"Система массового обслуживания"
Автор работы: Ярохович Андрей
Страниц: 29 шт.
Год:2011
Краткая выдержка из текста работы (Аннотация)
Целью курсовой работы является создание модели вычислительной системы или ее части,
приближенно описывающей (имитирующей) структуру и функционирование этого объекта.
Однако, реальный объект (реальная ВС) обладает бесконечной сложностью, множеством характеристик, внутренних и внешних связей. Степень приближения модели к описываемому объекту может быть различной и зависит от требований задачи.
Модель есть приближенное описание объекта с целью получения требуемых результатов с определенной точностью и достоверностью. При необходимости исследования системы процессу исследования подвергается не сам объект, а его модель.
Существуют различные виды моделей:
1. аналитические (математические) модели;
2. аналоговые модели;
3. физические модели;
4. имитационные модели.
Последний тип моделей и является предметом нашего изучения.
При построении имитационной модели вычислительной системы ее обычно представляют в виде системы массового обслуживания (СМО), используя при этом терминологию СМО: источник, буфер, прибор, заявка.
Существуют несколько принципов построения моделирующего алгоритма. Рассмотрим некоторые из них:
Принцип ∆t – наиболее универсальный метод построения моделирующего алгоритма и самый неэкономичный с точки зрения использования компьютера. Суть его заключается в следующем: в каждый момент времени ti , наступающий с постоянным шагом ∆t, проверяется, произошло ли изменение состояния системы, т.е. при этом методе большая часть работы идет вхолостую, особенно при малых ∆t.
Принцип особых состояний – при исследовании реальной системы нахождение ее в каком-либо фиксированном состоянии не представляет интереса. Имеют значение только переходы системы из одного состояния в другое в некоторые моменты времени. Эти переходы относятся к особым состояниям или особым событиям Рассмотрим несколько типов особых событий, изменяющих состояние системы:
1. поступление заявки в СМО ( момент генерации заявки источником );
2. освобождение прибора ( готовность прибора взять заявку на обслуживание);
3. окончание процесса моделирования.
Использование принципа особых событий является наиболее оправданным, и в курсовой работе предлагается использовать именно этот принцип.
Содержание работы
1. Постановка задачи 2
2.Формализованная схема и формализованное описание 3
3.Пример временной диаграммы функционирования системы 4
4.Пример технической системы (ВС или части ВС), 5
удовлетворяющей формализованному описанию 5
5.Документация на ПО 6
5.1. Обобщенная блок – схема 6
5.2. Структура программы 8
5.3. Листинг программы 11
6.Результаты работы имитационной модели 24
6.1. Определение количества реализаций 24
6.2. Графики, анализ, выводы и рекомендации 24
Выводы 28
Использованная литература
- нет