Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.12.2025

Просмотров: 3293

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

Федеральное агентство по образованию

Оглавление

Глава 5. Моделирование вычислительных и операционных систем 289

Глава 6. Основы моделирования процессов 305

Глава 7. Задания для самостоятельной работы 311

Глава 8. Проектирование имитационных моделей 335

Глава 9. Технология имитационного моделирования 361

Глава 10. Примеры принятия решений с помощью имитационного моделирования 433

Глава 11. Задания для имитационных проектов 451

Предисловие

Введение

Глава 1. Модели массового обслуживания

1.1. Системы массового обслуживания и их характеристики

1.2. Системы с одним устройством обслуживания

1.3. Основы дискретно-событийного моделирования смо

1.4. Многоканальные системы массового обслуживания

Глава 2. Вероятностные сети систем массового обслуживания

2.1. Общие сведения о сетях

2.2. Операционный анализ вероятностных сетей

2.3. Операционные зависимости

2.4. Анализ узких мест в сети

Глава 3. Вероятностное моделирование

3.1. Метод статистических испытаний

3.2. Моделирование дискретных случайных величин

3.3. Моделирование непрерывных случайных величин

3.4. Сбор статистических данных для получения оценок характе­ристик случайных величин

Для оценки дисперсии случайной величины ξ используют фор­мулу

3.5. Определение количества реализаций при моделировании случайных величин

По формулам (3.18-3.20) находим

Задачи для самостоятельной работы

Задача 6

Глава 4. Система моделированияgpss

4.1. Объекты

4.2. Часы модельного времени

4.3. Типы операторов

4.4. Внесение транзактов в модель. БлокGenerate

Задание для самостоятельной работы:

4.5. Удаление транзактов из модели. БлокTerminate

4.6. Элементы, отображающие одноканальные обслуживающие устройства

4.7. Реализация задержки во времени. БлокAdvance

Задания для самостоятельной работы:

4.8. Сбор статистики об ожидании. Блоки queue, depart

4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer

Задания для самостоятельной работы:

4.10. Моделирование многоканальных устройств

4.11. Примеры построенияGpss-моделей

Построение модели

4.12. Переменные

4.13. Определение функции вGpss

Пример 4.23

4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop

4.15. Изменение приоритета транзактов. БлокPriority

4.16. Организация обслуживания с прерыванием. Блоки pre­empt и return

Задание для самостоятельной работы:

4.17. Сохраняемые величины

4.18. Проверка числовых выражений. Блок test

Пример 4.40

Задание для самостоятельной работы:

4.19. Определение и использование таблиц

Задания для самостоятельной работы:

4.20. Косвенная адресация

4.21. Обработка транзактов, принадлежащих одному семейству

4.22. Управление процессом моделирования в системеGpss

4.23. Списки пользователей

4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate

7 Testne p1,p2,asn2 ; Повторить, если адресат

4.25. Организация вывода временных рядов изGpss-модели

4.26. Краткая характеристика языкаPlus

4.27. Команды gpss World

4.28. Диалоговые возможностиGpssWorld

4.29. Отличия между gpss World и gpss/pc

Глава 5. Моделирование вычислительных и операционных систем

5.1. Операционные системы компьютеров

5.2. Сети и системы передачи данных

5.3. Проблемы моделирования компьютеров и сетей

Глава 6. Основы моделирования процессов

6.1. Производственные процессы

6.2. Распределительные процессы

6.3. Процессы обслуживания клиентов

6.4. Процессы управления разработками проектов

Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии

Глава 8. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования

8.1. Структура интерактивной системы имитационного модели­рования

8.2. Построение концептуальной схемы модели

8.3. Параметрическая настройка модели

8.4. Генератор формул

8.5. Управление экспериментом

8.6. Запуск эксперимента и обработка результатов моделирования

8.7. Управление проектами и общей настройкой системы

8.8. Пример построения модели средствамиIss2000

Глава 9. Технология имитационногомоделирования

9.1. Имитационные проекты

9.2. Организация экспериментов

9.3. Проблемы организации имитационных экспериментов

9.4. Оценка точности результатов моделирования

9.5. Факторный план

9.6. Дисперсионный анализAnovAв планированииэкспериментов

9.7. Библиотечная процедураAnova

9.8. Технология проведение дисперсионного анализа в системеGpss World

9.9. Особенности планирования экспериментов

9.10. Нахождение экстремальных значений на поверхности отклика

9.11. Организация экспериментов вGpssWorld

9.12. Выбор наилучшего варианта структуры системы

Глава 10. Примеры принятия решений с помощью имитационного моделирования

10.1. Моделирование производственного участка

10.2. Моделирование технологического процесса ремонта и заме­ны оборудования

Глава 11. Задания для имитационных проектов

Приложение Системные сча

Сча транзактов

Сча блоков:

Сча одноканальных устройств:

Сча очередей

Сча таблиц

Сча ячеек и матриц ячеек сохраняемых величин:

Сча вычислительных объектов

Сча списков и групп

Список литературы

Команда управления END заменена командой EXIT, которая за­вершает сеанс работы (END - теперь ключевое слово языка PLUS).

Знак открытия файла @ заменен инструкцией INCLUDE, кото­рая использует имя файла как операнд.

Изменение старых программ GPSS/PC. Существует несколько способов, которые позволяют легко переносить GPSS/PC программы в новую систему. Для точного дублирования результатов необходимо определить правильность модели при выполнении в GPSS World, по­сле чего просто перейти в новый режим работы, который предусмат­ривает таймер с плавающей запятой и имеет другие особенности.

Если необходимо, можно убрать нумерацию строк (она теперь игнорируется). Не следует использовать старые программные файлы, которые позволяли редактировать, вставлять и удалять строки модели GPSS/PC с заданным номером.

В программу необходимо внести следующие изменения:

1) заменить команду @ на команду INCLUDE;

2) названия имен файлов задавать в двойных кавычках в коман­де INCLUDE;

3) изъять все команды REPORT;

4) изъять команды END и любые имена типа BEGIN, COUNT, NORMAL и т.п. (они теперь совпадают с ключевыми словами GPSS World);

5) блоки HELP заменить файловыми процедурами языка PLUS;

6) удалить блоки MOVE (позиции в окне больше не поддержи­ваются при анимации);

7) полностью записать ключевые слова операторов VARIABLE, FVARIABLE и BVARIABLE (не допускается сокращение ключевых слов).

Наверное, следует считать самым безопасным методом изъятие всех старых команд запуска из старого GPSS/PC программного фай­ла, пока не будут проведены все необходимые изменения в модели.

Строгое дублирование результатов. Большинство GPSS/PC программных файлов могут выдавать точно такие же результаты, ко­торые выдает GPSS World. Через расхождение в округлении действи­тельных чисел в вычислениях с плавающей запятой необходимо вы­полнить несколько дополнительных модификаций для GPSS/PC про­граммного файла в дополнение к уже указанным особенностям. Что­бы получить результаты, которые статистически не отличаются от полученных в GPSS/PC, необходимо при использовании коммерче­ской версии GPSS World выполнить такие действия.

1. Установить режим совместимости GPSS/PC в параметрах на­стройки модели, который заставит GPSS World использовать целочисленное время и откидывать дробную часть:


1) выбрать File/Open, чтобы открыть объект модели;

2) выбрать Edit/Settings.

Тогда на первой странице появится переключатель маркирова­ния GPSS/PC совместимости.

2. Установить потоки случайных чисел для GENERATE, ADVANCE и TRANSFER в соответствии с файлом settings.gps для GPSS/PC. Потом установить поток случайных чисел, связанный со временем, в единицу. Для этого необходимо выбрать пункт меню

Edit/Settings и закладку Random Numbers, а дальше установить вход­ные поля случайных поточных чисел для GENERATE, ADVANCE, TRANSFER, а также связь со временем.

3. Убедиться, что все начальные числа в любых командах RMULT меньше, чем 100000000.

4. Изъять все зависимости от идентификатора и заданные по умолчанию системные значения. Например, RN$IDENTIFIER задает поток случайных чисел с отличными от системных значений, которые задаются по умолчанию. Описание этого объекта заменить.

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

6. Заменить все дробные части, которые встречаются в блоках TRANSFER, целыми числами «частями тысячи».

7. Не изменять операторы описания координат функций FNSSNORM и FNSXPDIS.

Специальная программа DOS, которая называется pcaid.exe, по­может изменить GPSS/PC программный файл. Она исправит номера строк и напомнит, что при наличии инструкции FUNCTION в GPSS, их надо исследовать. Можно запустить эту программу в окне DOS.

В любом случае следует иметь в виду, что имитации - это не про­стые текстовые файлы в GPSS World. Они содержат параметры настро­ек, закладки и списки результатов, которые не могут интерпретиро­ваться внешними программами обработки текстов. По этой причине по окончании изменений в GPSS/PC программном файле необходимо ис­пользовать программу обработки текстов (например, Блокнот или Word) для копирования текста программы в буфер обмена Windows. Для этого в GPSS World надо открыть новую модель из пункта меню File/New и вставить текст программы, используя Edit/Paste.

Этот процесс создает правильный объект модели GPSS World, ос­нованный на начальной модели. Теперь можно получить соответст­вующие результаты для имитации GPSS World для модели GPSS/PC.

Некоторые версии GPSS World не совместимы между собой. Поэтому необходимо перетранслировать GPSS - модели для выполнения в других версиях. Для этого на компьютере необходимо иметь обе версии. Открыв в старой версии GPSS-модель, необходимо скопировать ее через буфер обмена в новую версию и перетранслировать.



Глава 5. Моделирование вычислительных и операционных систем

Информационные технологии связаны с процессами передачи, обработки и хранения информации, которые выполняются компью­терными системами и системами передачи информации. Задания для самостоятельной работы в главе 7 включают задачи анализа простых компьютерных систем, сетей и систем передачи данных. Предполага­ется, что будет использоваться язык моделирования GPSS, хотя для этого имеются разные специализированные пакеты моделирования, например, предназначенные для моделирования передачи пакетов с разной организацией сетевых протоколов и технологий. Задача этой главы - дать краткие теоретические сведения о работе компьютеров, ОС и сетей для их успешного моделирования.

5.1. Операционные системы компьютеров

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

За организацию обработки информации в компьютерной систе­ме отвечает ОС, которая распределяет ресурсы и руководит процес­сами распределения этих ресурсов между программами, выполняе­мыми компьютером. К этим программам принадлежат не только про­граммы пользователей, но и системные программы ОС. Ресурсы ОС -это различные устройства (процессор, дисплей, клавиатура, накопи­тели на магнитных дисках, модемы, принтеры и т.д.), а также память, файлы, программные модули. В случае занятости нужного ресурса, который требует программа, к нему создается очередь. Таким обра­зом, если программы пользователей, которые выполняются компьютером, используют одинаковые ресурсы в некоторые промежутки времени, то выполнение таких программ будет существенно задер­живаться.

Типичные функции ОС: выбор программы, которая будет вы­полняться процессором, управление общей памятью, управление операциями ввода-вывода, обработка прерываний.


Компьютерная система обычно работает в мультипрограммном или, в многозадачном режиме. Классическое мультипрограммный ре­жим построен на принципе совместимости операций, которые вы­полняет процессор, и операций ввода-вывода, которые выполняет программируемый контроллер или процессор ввода-вывода. Напри­мер, если компьютер выполняет вывод на печать результатов некото­рой программы, то пользователь одновременно может выполнять другую программу.

Многозадачный режим построен на принципе распределения времени работы процессора между несколькими выполняемыми программами. Для каждой программы выделяется свой промежуток времени (квант времени), в течение которого она выполняется про­цессором. Если за это время программа не закончилась, то она пре­рывается и процессор начинает выполнять другую программу. Обычно прерванная программа становится в очередь к процессору последней. Таким образом, каждая выполняемая программа, не­сколько раз получает процессорное время для расчетов, до того как покидает компьютер. Если программа во время выполнения процес­сором прерывается для операций ввода-вывода (например, для запи­сывания информации на диск), то она выводится из очереди к про­цессору, пока не закончит операцию записывания. Остаток процес­сорного времени от кванта не сохраняется, и по окончании операции записывания эта программа, когда ей будет предоставлен процессор, получает новый квант времени.

При моделировании режима распределения времени процессора возникает задача о назначении промежутков времени для определен­ных групп программ пользователей. Использование режима распре­деления времени содействует тому, что более короткие задания поль­зователей выполняются раньше, поскольку они набирают необходи­мое количество квантов процессорного времени быстрее, чем длин­ные задания. Это вынуждает пользователей делать задания для вы­полнения компьютером более короткими по времени выполнения.

Если взять очень маленький квант времени, то программы пользователей будут очень часто прерываться, а каждое прерывание требует определенного времени на его обработку компьютером. Если квант времени будет стремиться к бесконечности, то программы будут обрабатываться процессором по принципу «первая поступила - первая выполняется». ,

В любом режиме работы (мультипрограммном или многозадач­ном) компьютер с одним процессором в каждый момент времени вы­полняет только одну программу (одну команду). Если используется мультипроцессорная система с несколькими одинаковыми процессорами, то становится возможным выполнения нескольких программ на разных процессорах. Большей частью такая система моделируется как многоканальная СМО в отличие от СМО с одним устройством обслуживания, которая моделирует работу однопроцессорной системы.