
- •"Компьютерное моделирование процессов и систем"
- •"Компьютерное моделирование процессов и систем"
- •Содержание
- •Введение
- •1Характеристики сложных систем и задачи их исследования
- •1.1Основные понятия и определения. Понятие системы.
- •1.2Структура системы.
- •1.3Элементы и подсистемы.
- •1.4Функция системы и ее структура.
- •1.5Способы управления.
- •1.6Характеристики сложных систем
- •1.7Основные задачи исследования сложных систем
- •1.8Этапы анализа
- •1.9Виды моделирования систем
- •1.10Возможности и эффективность моделирования систем на эвм.
- •1.11Виды обеспечения имитационного моделирования.
- •1.12Подбор функции методом наименьших квадратов.
- •1.13Методы формирования случайных величин
- •1.14Мультипликативный способ получения равномерно распределенных случайных величин из интервала (0,1).
- •1.15Особенности вычислительных систем как объектов моделирования. Режимы работы вычислительных систем. Режимы использования.
- •1.16Структурная организация вычислительных систем.
- •1.17Рабочая нагрузка вс. Потоки заявок.
- •1.18Параметры потока заявок.
- •1.19Управление вычислительной нагрузкой и ресурсами вс.
- •1.20Функциональные характеристики вс.
- •1.21Разработка модели вс. Выбор уровня детализации.
- •1.22Подбор параметров модели. Количественные параметры.
- •2Моделирование дискретных систем на gрss
- •2.1Введение в gрss.
- •2.2Системы обслуживания с одним прибором и очередью.
- •2.3Элементы процедуры решения (моделирования).
- •2.4 Модельный таймер, завершение моделирования.
- •2.5 Одновременные события
- •2.6Выводы.
- •2.7Основные концепции моделирования на gрss.
- •2.8Списки gрss ( цепи ).
- •2.9Стандартные числовые и логические атрибуты gрss.
- •2.10Стандартные числовые атрибуты устройств.
- •2.11Стандартные числовые атрибуты накопителей.
- •2.12 Логические ключи
- •2.13Статистические объекты.
- •2.18Общий подход к моделированию.
- •2.19Основные карты и блоки gрss.
- •2.20Правила описания модели на gрss в лабораторной работе.
- •2.21Перенаправление потока заявок.
- •2.22Функции.
- •2.23Арифметические переменные variable fvariable
- •2.24Табулирование переменных.
- •2.25Многоканальные устройства (накопители )
- •2.26Работа с прерываниями.
- •2.27Управление логическими переключателями.
- •2.28Блок проверки gate
- •2.29Блок test
- •2.30Работа с ячейками.
- •2.31Работа с сча заявок
- •2.32Блок sрlit
- •2.33Блок assemble
- •2.34Блок gather
- •2.35Блок match
- •2.36Блок looр
- •2.37Блок присваивания приоритетов рriority
- •2.38Списки пользователя
- •2.39Блок mark
- •2.40Блок count
- •2.41Блок select
- •2.42Карта установки начальных значений генераторов случайных чисел rmult
- •2.43Матрицы
- •3Аналитические расчеты систем массового обслуживания
- •3.1Аналитическое моделирование вычислительных систем
- •3.2Модель размножения - гибели.
- •3.3Характеристики одноканальных систем массового обслуживания.
- •3.4Характеристики сложных смо.
- •3.5Многоканальные системы
- •3.6Системы с произвольным распределением длительности обслуживания.
- •3.7Система с отказами.
- •3.8Методы приближенной оценки характеристик систем массового обслуживания.
- •3.9Стохастические сетевые модели для вс.
- •3.10Стохастические сетевые модели.
- •3.11Экспоненциальные стохастические сети
- •3.12Характеристики разомкнутых систем
- •3.13Характеристики замкнутых систем.
- •4Литература
1.16Структурная организация вычислительных систем.
С позиций системотехнического моделирования средства вычислительных систем делятся:
процессоры;
терминалы;
накопители;
контроллеры;
коммутаторы.
Процессоры - операционные устройства, они основные средства обработки данных.
Терминалы - устройства, обеспечивающие связь вычислительной системы с внешней средой. Бывают входные, выходные. Они имеют буферную память.
Накопители - средства временного хранения данных. Главные показатели: ёмкость, время доступа. Это оперативная, сверхоперативная память, жёсткие и гибкие диски и т.д. Гибкие диски, магнитная лента могут рассматриваться и как накопители и как терминалы.
Контроллеры (управляющие устройства) организуют взаимосвязанную работу элементов системы. Контроллеры могут быть физическими устройствами или реализуются программным путём. Нередко для управления используют основные ресурсы вычислительной системы: процессоры, накопители, терминалы и коммутаторы. Функцию управления реализуют центральные устройства управления и каналы ввода-вывода. Нередко часть управления возлагается на коммуникаторы. Если вычислительная система - это сеть ЭВМ, то одна из машин управляет сетью.
Коммутаторы (соединители) передают данные или управляющую информацию между устройствами вычислительной системы. В простейшем случае коммутаторы - это провод для передачи бита за 1 такт. Более развитыми коммутаторами являются интерфейсные схемы и линии связи между устройствами. За период обмена может быть передан 1 байт, это говорит о байт-мультиплексном режиме, блок слов (запись) - это говорит о блок-мультиплексном режиме, передана вся информация - это говорит о селекторном режиме.
Для расширения возможностей интерфейса используются формирователи сигнала, ретрансляторы, расширители, адаптеры и т.п. Для подсоединения удалённых терминалов и для межмашинных связей используют мало проводные линии связи. Эти линии заметно ограничивают скорость обмена.
В одном конструктиве (устройстве) могут объединяться устройства разных классов, дисплей объединяет входное и выходное устройство;
Устройство управления НМД - это контроллер и селектор. С помощью коммуникаторов можно создать вычислительные системы с разной структурой: многотерминальные с иерархической структурой памяти, многопроцессорные, многомашинные комплексы, локальные и распределённые сети обработки данных. Выделяют 2 основных способа объединения устройств:
радиальный (иерархический)
магистральный
………..
радиальный способ повышает возможности обмена информацией.
Магистральный способ минимизирует суммарную длину связи и упрощает средства коммуникации.
1.17Рабочая нагрузка вс. Потоки заявок.
Для ВС рабочей нагрузкой является задание на обработку и хранение данных. Задание определяет программу обработки данных и нужные ему ресурсы.
Управляющие ЭВМ ориентированы на выполнение ограниченного числа программ. При этом программы могут быть в следующих состояниях:
1. В активизированном состоянии - программа начала выполняться, но ждет завершения ввода/вывода; по завершению ввода /вывода программа переходит в активное состояние, то есть претендует на процессор.
2. В активном.
3. В пассивном состоянии - ждет какого-либо события (истечение времени, поступление данных).
4. Завершенном.
В таких ВС в качестве нагрузки рассматривается запрос данных на обработку. В роли данных могут выступать запросы с терминала, набор новых входных данных (новая программа), сигналы с объекта управления и т.д.
Заявки характеризуются:
моментом появления на входе системы;
статусом относительно других заявок;
параметрами, определяющими потребность в ресурсах.
Совокупность заявок во времени образует поток заявок.