В данной курсовой работе проведено имитационное и аналитическое моделирование СМО. Построен граф состояний системы, Q-схема и схема Петри. Разработаны программы, выполняющие расчет параметров системы и моделирующие работу данной системы.
Содержание
Введение 5
Анализ технического задания 7
2. Выбор и обоснование алгоритмов решения задач 9
2.1 Разработка Q-схемымодели 9
2.2 Разработка сети Петри модели 9
2.3 Граф состояний системы 12
3. Описание математической модели 13
4. Описание инструментария 14
5. Описание пользовательского интерфейса 16
6. Описание результатов моделирования 18
Заключение 33
Список использованной литературы 34
Приложение А 35
Приложение Б 38
Приложение В 42
1 Введение
В настоящеевремя одним из наиболее широко распространенных средств исследования и оптимизации функционирования систем управления (и вообще любых сложных социально-технических систем) является имитационное моделирование, в основном – с применением современной вычислительной техники. На такой имитационной модели можно отрабатывать воздействия различных факторов, влияющих на поведение системы, изучать влияние изменениявнутренних параметров на эффективность функционирования и так далее.
Имитационная модель СМО представляет собой алгоритм, отражающий поведение СМО, то есть отражающий изменения состояния СМО во времени при заданных потоках заявок, поступающих на входы системы.
Имитационное моделирование позволяет исследовать СМО при различных типах входных потоков и интенсивностях поступления заявок на входы,при вариациях параметров обслуживающих аппаратов, при различных дисциплинах обслуживания заявок. Дисциплина обслуживания – правило, по которому заявки поступают из очередей на обслуживание. Величина, характеризующее право на первоочередное обслуживание, называется приоритетом. В моделях СМО заявки, приходящие на вход занятого обслуживающего аппарата, образуют очереди, отдельные для заявок каждогоприоритета. При освобождении обслуживающего аппарата на обслуживание принимается заявка из непустой очереди с наиболее высоким приоритетом.
В данной курсовой работе построение и исследование модели будет производиться в языке моделирования GPSS, так как это высоко интегрированная компьютерная среда моделирования общего назначения. А также это мощный инструмент моделирования, покрывающий и дискретное инепрерывное компьютерное моделирование, с высоким уровнем взаимодействия и визуализации. Для данной работы этот программный продукт подходит полностью, как для быстрого изучения, так и для реализации поставленной задачи.
Для более широкого рассмотрения темы курсовой работы была изучена следующая литература, в книге Советов Б.Я. «Моделирование систем» [4] даны фундаментальные основы теории моделирования,приведены определения основных понятий компьютерной имитации, рассмотрены подходы к моделированию процессов. Книга Боев В.Д. «Моделирование систем. Инструментальные средства GPSS World» [1] это учебное пособие, в котором рассматриваются основы построения и принципы функционирования общецелевой системы моделирования GPSS World. На многочисленных примерах раскрываются методы построения имитационныхмоделей с применением инструментальных средств GPSS World. В книге американского ученого Дж. Питерсона «Теория сетей Петри и моделирование систем» [3] изложены основные понятия и результаты теории сетей Петри, касающиеся различных аспектов вычислительной техники и особенно систем распределенной обработки информации.
2 Анализ технического задания
В курсовой работе требуется разработатьимитационную модель вычислительной системы.
Магистраль передачи данных состоит из двух каналов (основного и резервного) и общего накопителя. При нормальной работе сообщения передаются по основному каналу за 7 ± 3 с. В основном канале происходят сбои через интервалы времени 200 ± 35 с. Если сбой происходит во время передачи, то за 2 с запускается резервный канал, который...
Содержание
Введение 5
Анализ технического задания 7
2. Выбор и обоснование алгоритмов решения задач 9
2.1 Разработка Q-схемымодели 9
2.2 Разработка сети Петри модели 9
2.3 Граф состояний системы 12
3. Описание математической модели 13
4. Описание инструментария 14
5. Описание пользовательского интерфейса 16
6. Описание результатов моделирования 18
Заключение 33
Список использованной литературы 34
Приложение А 35
Приложение Б 38
Приложение В 42
1 Введение
В настоящеевремя одним из наиболее широко распространенных средств исследования и оптимизации функционирования систем управления (и вообще любых сложных социально-технических систем) является имитационное моделирование, в основном – с применением современной вычислительной техники. На такой имитационной модели можно отрабатывать воздействия различных факторов, влияющих на поведение системы, изучать влияние изменениявнутренних параметров на эффективность функционирования и так далее.
Имитационная модель СМО представляет собой алгоритм, отражающий поведение СМО, то есть отражающий изменения состояния СМО во времени при заданных потоках заявок, поступающих на входы системы.
Имитационное моделирование позволяет исследовать СМО при различных типах входных потоков и интенсивностях поступления заявок на входы,при вариациях параметров обслуживающих аппаратов, при различных дисциплинах обслуживания заявок. Дисциплина обслуживания – правило, по которому заявки поступают из очередей на обслуживание. Величина, характеризующее право на первоочередное обслуживание, называется приоритетом. В моделях СМО заявки, приходящие на вход занятого обслуживающего аппарата, образуют очереди, отдельные для заявок каждогоприоритета. При освобождении обслуживающего аппарата на обслуживание принимается заявка из непустой очереди с наиболее высоким приоритетом.
В данной курсовой работе построение и исследование модели будет производиться в языке моделирования GPSS, так как это высоко интегрированная компьютерная среда моделирования общего назначения. А также это мощный инструмент моделирования, покрывающий и дискретное инепрерывное компьютерное моделирование, с высоким уровнем взаимодействия и визуализации. Для данной работы этот программный продукт подходит полностью, как для быстрого изучения, так и для реализации поставленной задачи.
Для более широкого рассмотрения темы курсовой работы была изучена следующая литература, в книге Советов Б.Я. «Моделирование систем» [4] даны фундаментальные основы теории моделирования,приведены определения основных понятий компьютерной имитации, рассмотрены подходы к моделированию процессов. Книга Боев В.Д. «Моделирование систем. Инструментальные средства GPSS World» [1] это учебное пособие, в котором рассматриваются основы построения и принципы функционирования общецелевой системы моделирования GPSS World. На многочисленных примерах раскрываются методы построения имитационныхмоделей с применением инструментальных средств GPSS World. В книге американского ученого Дж. Питерсона «Теория сетей Петри и моделирование систем» [3] изложены основные понятия и результаты теории сетей Петри, касающиеся различных аспектов вычислительной техники и особенно систем распределенной обработки информации.
2 Анализ технического задания
В курсовой работе требуется разработатьимитационную модель вычислительной системы.
Магистраль передачи данных состоит из двух каналов (основного и резервного) и общего накопителя. При нормальной работе сообщения передаются по основному каналу за 7 ± 3 с. В основном канале происходят сбои через интервалы времени 200 ± 35 с. Если сбой происходит во время передачи, то за 2 с запускается резервный канал, который...
Поделиться рефератом
Расскажи своим однокурсникам об этом материале и вообще о СкачатьРеферат