- •Моделирование систем Введение
- •Основные средства проектирование
- •1) Макетирование
- •2) Физ. Моделирование
- •3) Мат. Моделирование
- •Роль человека на разных этапах проектирования
- •Типовые задачи проектирования
- •Типовые этапы проектирования
- •Блочно-иерархическое проектирование.
- •Типовая блок-схема процесса проектирования.
- •Классификация уровней автоматизированного проектирования.
- •Модели элементов для разных уровней проектирования
- •Проектные процедуры и операции
- •Основные характеристики систем массового обслуживания.
- •Формулы Эрланга для смо с неограниченной очередью.
- •Имитационное моделирование смо методом Монте-Карло.
- •Методы моделирования случайных величин.
- •Моделирование случайных чисел распределенных равномерно в интервале (0,1).
- •Моделирование случайных чисел, распределенных по равномерному закону в произвольном интервале (a,b).
- •7. Моделирование непрерывных случайных величин с произвольным законом распределению (X)
- •Способ Неймана.
- •Способ обратной функции.
- •7.3. Моделирование дискретных случайных величин.
- •7.4.Способ Бусленко.
- •Часть 4. Принципы организации и моделирования информационных процессов и систем.
- •1. Типы времени, используемые в моделирующих системах.
- •2. Способы изменения модельного времени.
- •Способ фиксированного шага t.
- •Способ переменного шага.
- •3.Основные понятия, используемые в информационных моделирующих системах.
- •Функциональное действие.
- •Активность.
- •Событие.
- •Процессор
- •Оперативная
- •Процесс.
- •Транзакт.
- •Агрегат
- •4. Технологии структурного моделирования
- •5. Типовая структура программы структурного моделирования
- •6. Основные способы организации программ структурного моделирования
- •7. Организация программы на основе просмотра активностей или событий
- •8. Транзактно-ориентированные программы
- •9. Процессо-ориентированные программы
- •10. Агрегатно-ориентированные программы
2. Способы изменения модельного времени.
Существует два способа изменения модельного времени:
Способ фиксированного шага t.
Независимо от того, что происходит в модели, текущее время ti получают приращением t и на этом интервале определяются все происходящие в системе изменения.
ti+1 = ti + t ; далее новое время ti+1 получает новое приращение и определяются все новые изменения.
t
t
t
ti ti+1 ti+2 ti+3 . . . t
Этот метод прост, но неэкономичен, т.к. на очередном интервале t может не происходить никаких событий, но время на установление этого факта будет потрачено.
Способ переменного шага.
В этом случае очередной шаг ti определяется очередным изменением состояния модели, т.е. моментом появления очередного события. Моменты, в которые должны происходить эти изменения, рассчитываются заранее по ходу моделирования на основе известных времен обслуживания устройств и моментов появления заявок.
Момент появления будущих событий заносится в специальный список будущих событий. Очередное изменение модельного времени на ti определяется моментом появления ближайшего по времени события из этого списка.
В этом случае появляется экономия времени, т.к. нет необходимости проверять, будут или не будут происходить события.
Допустим 3 канала. У одного 5 ед время обслуживания, у 2ого 2, у 3ого 1. Допустим поступила заявка на 1 в момент времни 0 и мы можем сказать через сколько секунд заявка появится на выходе, в 0.5 времени поступила заявка на 2ой канал. На третью придет заявка в 0.7 .
Независимо от способа изменения модельного времени, каждый шаг по времени сопровождается следующими действиями:
Определение событий, которые должны произойти в момент ti при переменном шаге или на интервале ti + t при фиксированном постоянном шаге.
Обслуживание этих событий, т.е. выполнение соответствующих им действий.
Определение нового значения модельного времени либо путем приращения на t при постоянном шаге, либо путем приращения на ti при переменном шаге, где ti определяется моментом появления следующего события.
Проверка условий окончания процесса моделирования. Если они не выполнены, то переход к пункту 1).
3.Основные понятия, используемые в информационных моделирующих системах.
Функциональное действие.
Любая система состоит из отдельных устройств, а каждое устройство предназначено для выполнения каких-либо функций. Выполнение этих функций может быть представлено как последовательность выполнений простейших операций. Каждая такая операция называется функциональным действием.
Пример1: Работа на станке: установка, обработка, съем детали – последовательность функциональных действий. В свою очередь, обработка детали может быть представлена более простыми операциями.
Пример2: Накопитель на жестком магнитном диске. Считывание данных: позиционирование головки, появление нужной записи под головкой (время ожидания), считывание и передача данных.
