- •Моделирование систем Введение
- •Основные средства проектирование
- •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. Агрегатно-ориентированные программы
Активность.
Активность - это состояние устройства во время выполнения функционального действия. Основная характеристика активности – ее длительность. Говорят, что устройство активно, если к нему был запрос, и оно выполняет функциональные действия по обработке этого запроса. В частности, можно сказать, что устройство активно, если в него поступила заявка, и оно находится в состоянии обслуживания этой заявки. Переход устройства в состояние активности называется инициацией активности.
Событие.
Событие – это изменение состояния системы в результате выполнения какого-либо функционального действия. Если активность – это процесс, характеризуемый каким-либо функциональным действием и интервалом времени, на котором он выполняется, то событие – это мгновенное функциональное действие с нулевым временем выполнения.
Событие характеризуется не интервалом, а моментом времени, в который оно происходит. Активность инициируется каким-либо событием и завершается каким-либо событием. Переход устройства в состояние активности – это событие, выход из него – тоже событие.
Условно можно изобразить это следующим образом:
С1 активность С2
А t
Пример: Пусть имеем систему, в состав которой входят: два НМД (накопителя на магнитных дисках) и устройство управления вместе с каналом, через который происходит обмен данными между НМД и оперативной памятью.
НМД1
НМД2Процессор
Канал
памятьОперативная
Запросы от процессора могут быть направлены к каждому из двух НМД. При появлении запроса определяется, свободен ли запрашиваемый НМД и если это так, то начинается позиционирование его головок в требуемое положение. Если НМД занят, запрос помещается в очередь. После завершения позиционирования головок определяется, свободен ли канал. Если канал занят, запрос помещается в очередь. Если канал свободен, он начинает выполнять передачу информации и остается занятым до окончания этой операции.
По окончании передачи данных НМД и канал освобождаются, и начинается обработка запросов, находящихся в очереди.
Таким образом, обращение к НМД (запрос) инициирует процесс, состоящий из двух активностей: активности позиционирования и активности канала. Время позиционирования определяется временем перемещения блока головок на требуемую дорожку. Время активности канала складывается из времени поворота диска в нужное положение и времени передачи данных. Последовательность запросов можно изобразить следующей диаграммой:
Запрос к
НМД2 С1 А1 С2 А2 С3
В
торой
запрос к НМД1 С1 А1 С2
А2 С3
Первый запрос к НМД1 С1 А1 С2 А2 С3
Здесь:
С1 – запросы процессора к НМД;
А1, А2 – активности позиционирования головок и работы каналов;
С2, С3 – события, соответствующие завершению активности;
- состояния активности;
- ожидание выполнения некоторых
условий для перехода в состояние
активности.
Первый запрос к НМД1 (событие С1) инициирует установку головок (активность А1), а конец ее – событие С2 – инициирует работу канала – активность А2. Второй запрос к НМД1 во время активности А1 помещается в очередь и удовлетворяется лишь по окончании активности А2 по первому запросу. Выполнение А2 по второму запросу после позиционирования головок НМД1 начинается лишь после того как освободится канал, занятый работой с НМД2.
