Проф. Широчин В. П - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
Похожие работы
Название работы Кол-во страниц Размер
Программа Всероссийской научной конференции 1 232.27kb.
Кафедра международного права 6 742.59kb.
Программа выступлений научно-практической конференции «Актуальная... 1 9.21kb.
Программа Школы 21 августа 25 августа Звенигород 2012 Координационный... 1 56.12kb.
Книга практического психолога пособие для специалистов, работающих... 60 13550.95kb.
День первый — 3 сентября 2011 г 5 568.33kb.
Московский городской 1 81.99kb.
Исторический факультет 16 2573.38kb.
Учебное пособие Под редакцией д ф. н., проф. И. Ф. Кефели Санкт-Петербург... 36 6953.75kb.
Конспекты лекций Проф. Протоиерея П. Гнедича Проф. С. Епифановича... 21 3635.85kb.
Региональная общественная организация ученых балтийская педагогическая... 12 2026.11kb.
Контрольной работы по твимс в группах фбэ-ii 1 8.27kb.
Направления изучения представлений о справедливости 1 202.17kb.

Проф. Широчин В. П - страница №1/11

Национальный технический университет Украины

«Киевский политехнический институт»

Кафедра вычислительной техники

Расчетно-графическая работа

по курсу

«Компьютерное моделирование»



Проверил:




Выполнил:




Проф. Широчин В.П.




Студент III курса ФИВТ

группы ИВ-81

Шилов Юрий Николаевич
















Допущена к защите

__________»__» 2010 г.

Защищена


___________»__» 2010 г.

Киев 2010 г.


Оглавление


Цель работы 3

Содержание задания 3

Общая структура управляющей компьютерной системы 4

Определение задания 5

Разработка редактора Petri-nets систем 11

Проектирование программы 11

Пакет soul 11

Пакет gui.actions 12

Пакет gui 13

Пакет math.generators 14

Пакет math.flows 14

Пакет math.simulation 15

Пакет math 16

Пакет soul 16

Разработка графического интерфейса для создания и исследования моделей сетей Петри 17

Теоретические сведения 17

Результат работы 19

Построение дерева достижимости 22

Теоретические сведения 22

Результат работы 25

Построение графа Маркова 31

Теоретические сведения 31

Выполнение работы 33

Исследование моделей информационных потоков 37

Линейный конгруэнтный генератор и генератор на основе ЦПТ 37

Теоретические сведения 37

Выполнение работы 39

Выводы 41

Генератор на основе сдвигового регистра 42

Теоретические сведения 42

Выполнение работы 45

Выводы 46

Равномерный и экспоненциальный потоки 46

Теоретические сведения 46

Выполнение работы 48

Выводы 50

Поток Эрланга и гиперэкспоненциальный поток 51

Теоретические сведения 51

Выполнение работы 53

Выводы 56

Исследование сетей Петри 57

Исследование режима выполнения сетей Петри 57

Теоретические сведения 57

Выполнение работы 60

Анализ статистических данных по результатам моделирования 65

Теоретические сведения 65

Выполнение работы 69

Разработка модели информационно-аналитической системы на базе log-сервера 73

Теоретические сведения 73

Определение варианта 75

Выполнение работы 75



Цель работы


Разработать отдельные программные компоненты и среду имитационного моделирования для исследования (планирования) организации массового обслуживания заданий в вычислительных системах реального времени, используя соответствующие модели отдельных фрагментов системы на языке временных стохастических сетей Петри.

Содержание задания


Для исследования в качестве исходной используется обобщенная Petri-nets модель системы, которую необходимо сократить в соответствии с заданной структурой и многократно выполняемыми этапами заданий и используемыми ресурсами.

Варианты структуры S-системы и соответствующей Petri-nets модули выбираются по таблице А.3: система ИЭ – измерительного эксперимента, система ПЭ – планируемого эксперимента, система АО – аналитической обработки, система ПР – принятия решений, система ПК – проведения конференций. В задании начальной маркировки сети табл. А.3:



  • U – общее количество используемых модулей ввода-вывода информации в связях с объектом;

  • R – количество разделов оперативной памяти для реализации многозадачного режима обработки информации центральным процессором;

  • V – количество терминалов пользователей, которые участвуют в принятии решений;

  • C – количество файлов-заданий, обслуживаемых процессором ввода-вывода в начальный момент времени – Т0 моделирования;

  • D – количество файлов-заданий, обслуживаемых диспетчером памяти в начальный момент времени – Т0 моделирования;

  • Е – количество файлов-заданий, облуживаемых процессором терминалов в начальный момент времени – Т0 моделирования;

  • L – количество (входных и выходных дуг первого перехода) файлов-заданий накапливаемых в буфере вывода для последующей обработки выводными устройствами.

Для формирования случайных значений интервалов времени между событиями запуск-срабатывание временних переходов Petri-nets модели используются генераторы событий информационных потоков с тем или иным распределением в зависимости от коэффициента вариации g, которые выбираются по вариантам в таблице А.4 на основе заданных интенсивностей λ1, λ2, λ3, λ4, λ5 информационных потоков обслуживания запросов в соответствующих приборах:

  • λ 1 – процессором ввода-вывода (с коэффициентом вариации в потоке g=1/5);

  • λ 2 – процессором диска (с коэффициентом вариации в потоке g=1);

  • λ 3 – диспетчером памяти (с коэффициентом вариации в потоке g=1/3);

  • λ 4 – центральным процессором (с коэффициентом вариации в потоке g=8);

  • λ 5 – процессором терминалов (с коэффициентом вариации в потоке g=1);

Для завершения моделирования должно быть определено общее время моделирования Тmod, которое необходимо задавать произвольно перед проведением модельного эксперимента, как и времена промежуточных отчетов по результатам моделирования.

Общая структура управляющей компьютерной системы


Общая структура управляющей компьютерной системы, связанной с объектом и группой терминалов операторов представлена на рис. А.1.

Объект


Модуль 1 ввода-вывода

Модуль 2 ввода-вывода

Модуль N ввода-вывода

Процессор

терминалов

Центральный процессор

Диспетчер оперативной памяти

Терминал 2 оператора

Буфер ввода

Буфер вывода

Процессор ввода

Процессор диска

Диски

Разделы памяти



Терминал M оператора

Терминал 1 оператора

1

3

2


Рис. А.1. Структура исследуемой системы поддержки принятия решений группой операторов – лиц принимающих решения (ЛПР)

Прикладные программы (файлы) пользователей занимают те или иные ресурсы системы в соответствии с многократно циклически выполняемыми этапами заданий, определяемых по варианту (табл. А.3). Среди вариантов структур, включающих отдельные ресурсы системы для выполнения типовых заданий, выделяются следующие:



  • Структура измерительного эксперимента

  • Структура планируемого эксперимента

  • Структура аналитической обработки

  • Структура принятия решений

  • Структура проведения конференций

Неиспользуемые ресурсы исключаются из структуры системы в модели. Начальное размещение файлов на устройствах выбирается по варианту.

Одним из этапов формирования имитационной модели технической системы является создание формальной структуры системы, например, как системы массового обслуживания (СМО). Принимая очереди заданий простейшими, составим модель рассматриваемой системы как системы массового обслуживания следующего вида (рис. А.2).



Рис. А.2. Формальная структура исходной системы в виде системы массового обслуживания потоков заданий ЛПР и их файлов-программ



следующая страница >>



Верь людям на слово! Но слово должно быть заверено подписью и печатью. Михаил Генин
ещё >>