- •Содержание шпоры
- •1. Определение элемента системы, его функции и связей. Определение системы и ее свойств. Параметризация системы.
- •2.*Структура системы. Агрегирование и декомпозиция. Виды декомпозиции систем. Пример декомпозиции любого вида1.
- •3) Типы соединений систем. Иерархические, матричные и сетевые структуры
- •4) Принципы системного подхода. Процедуры системного подхода. Задача синтеза систем
- •5.*Алгоритм итерационного проектирования систем. Характеристика методов модификации проектов систем.
- •6.*Базисные множества и концептуальная модель системы в терминах теории множеств.
- •7. Типовые математические схемы моделирования систем
- •8.*Постановка одно- и многокритериальной задачи поиска и принятия решений
- •12.Топологические модели систем. Оптимизация структур связей методом построения минимальных связывающих деревьев. Алгоритм Прима или Краскала. Пример реализации выбранного алгоритма.
- •13.Алгоритм формальной декомпозиции систем по методу разбиения графа на максимально сильно связные подграфы.
- •14.Определение модели, моделирования, свойств интерполяции и экстраполяции. Классификация моделей по критерию подобия и соотношению точности/абстрактности.
- •15.*Иерархические уровни моделирования скт и кс. Структурные примитивы уровней моделирования.
- •16.*Математический аппарат моделирования скт и кс на различных уровнях декомпозиции.
- •17.Подходы к описанию функциональных структур. Типы элементов функциональных структур смо, используемых для моделирования скт и кс.
- •18.Вероятностное моделирование. *Использование метода Монте-Карло для реализации неравномерных распределений.
- •19.Абстрактные конечные автоматы 1-го и 2-го рода. Матрицы переходов и выходов. Представление графом.
- •20.*Простые временные сети Петри. Способы задания. Моделирование элементарного цикла обслуживания простой временной сетью Петри.
- •21.*Ингибиторные сети Петри. Моделирование элементарного цикла обслуживания ингибиторной сетью Петри. Пример моделирования системы или процесса ингибиторной сетью Петри.
- •22.*Типы сетей Петри, используемые для моделирования вс. Пример моделирования процесса параллельного обслуживания заявок с пакетированием сетью Петри.
- •23.*Моделирование вс с использованием теории массового обслуживания. Классификация смо. Типы элементов функциональных структур смо, используемых для моделирования вс.
- •24.Аналитические модели массового обслуживания.
- •25.*Обслуживание с ожиданием. Постановка задачи. Свойства экспоненциального распределения времени обслуживания. Обслуживание как Марковский процесс.
- •26.Обслуживание с потерями. Обслуживание с ограниченным временем ожидания. Постановка задачи. Обслуживание как Марковский процесс.
- •27.Обслуживание с потерями. Обслуживание с ограниченным временем пребывания. Постановка задачи. Обслуживание как Марковский процесс.
- •28.Обслуживание с потерями. Моделирование приоритетного обслуживания с использованием теории массового обслуживания.
- •Моделирование приоритетного обслуживания с использованием теории мо.
- •29.*Имитационные модели массового обслуживания. Элементы имитационных моделей.
- •30 Алгоритмы имитационного моделирования для пошагового управления модельным временем
- •31.Алгоритмы имитационного моделирования для событийного управления модельным временем.
- •32.Алгоритмы имитационного моделирования для пошагового управления модельным временем.
31.Алгоритмы имитационного моделирования для событийного управления модельным временем.
Имитационная модель представляет собой алгоритм, состоящий из упорядоченных обращений к моделям элементов (источников, устройств, памятей, узлов).
В процессе имитации происходят изменения дискретного времени. Время изменяется после того, как закончена имитация очередной группы событий, относящихся к текущему моменту времени tk, на величину приращения, отделяющего рассматриваемую группу событий от ближайшего будущего события. Моменты наступления событий определяются в процессе обращения к моделям источников и устройств. По статистике, накопленной в результате моделирования за заданный промежуток времени рассчитывают выходные параметры сети.
В алгоритме событийного моделирования модельное время принимается дискретным. Шаг приращения времени переменный (до ближайшего события) и максимально возможный.
Используется несколько информационных массивов: списки текущих (СТС) и будущих (СБС) событий, массивы заявок (МЗ), очередей (ОМ), параметров (МП).
Моделирование начинается с просмотра операторов генерирования заявок, т.е. с обращений к моделям источников заявок. Для каждого независимого источника такое обращение позволяет рассчитать момент генерации первой заявки. Этот момент вместе со ссылкой на заявку заносится в СБС, а сведения о заявке – в МЗ. В СБС события упорядочиваются по возрастанию времен совершения.
Далее из СБС выбирается совокупность событий, относящихся к наиболее раннему моменту времени (такту). Эта совокупность переносится в СТС и начинается моделирование событий, отмеченных в СТС. Выбирается ссылка на событие, по ней в МЗ определяется соответствующая заявка и ее место в системе, моделируется продвижение по системе по маршруту, определяемому программой моделирования, до тех пор, пока заявка не придет на вход некоторого обслуживающего аппарата (ОА). Тогда обращение к модели ОА позволяет определить длительность задержки на обслуживание и момент наступления события, связанного в выходом заявки из ОА. Корректируется местонахождение заявки в МЗ. Ссылка на новое предвидимое событие заносится в СБС так, чтобы сохранилась упорядоченность списка по моментам наступления событий. Программа моделирования приступает к выбору очередной ссылки на СТС.
После имитации всех событий из СТС в него переносится очередная совокупность событий из СБС, относящихся к ближайшему моменту модельного времени ti, текущее модельное время принимает значение ti.
Если при моделировании движения заявки она придет на вход занятого ОА (устройства или накопителя), то вместо расчета длительности обслуживания имя заявки заносится в ОМ. При моделировании события, связанного с освобождением ОА заявкой А, проверяется состояние очереди к освобождающемуся ОА. Если имеется очередь, то в соответствии с дисциплиной обслуживания из очереди выбирается заявка В и входит на обслуживание ОА. Обращение к модели обслуживающего аппарата дает значение освобождения ОА заявкой В и соответствующая ссылка заносится в СБС. Затем программа производит моделирование продвижения заявки А до того момента, когда произойдет ее выход из системы или задержка в очереди к новому ОА.