Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.12.2025
Просмотров: 3253
Скачиваний: 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.2. Операционный анализ вероятностных сетей
Глава 3. Вероятностное моделирование
3.1. Метод статистических испытаний
3.2. Моделирование дискретных случайных величин
3.3. Моделирование непрерывных случайных величин
3.4. Сбор статистических данных для получения оценок характеристик случайных величин
Для оценки дисперсии случайной величины ξ используют формулу
3.5. Определение количества реализаций при моделировании случайных величин
По формулам (3.18-3.20) находим
Задачи для самостоятельной работы
Глава 4. Система моделированияgpss
4.4. Внесение транзактов в модель. БлокGenerate
Задание для самостоятельной работы:
4.5. Удаление транзактов из модели. БлокTerminate
4.6. Элементы, отображающие одноканальные обслуживающие устройства
4.7. Реализация задержки во времени. БлокAdvance
Задания для самостоятельной работы:
4.8. Сбор статистики об ожидании. Блоки queue, depart
4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
Задания для самостоятельной работы:
4.10. Моделирование многоканальных устройств
4.11. Примеры построенияGpss-моделей
4.13. Определение функции вGpss
4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
4.15. Изменение приоритета транзактов. БлокPriority
4.16. Организация обслуживания с прерыванием. Блоки preempt и return
Задание для самостоятельной работы:
4.18. Проверка числовых выражений. Блок test
Задание для самостоятельной работы:
4.19. Определение и использование таблиц
Задания для самостоятельной работы:
4.21. Обработка транзактов, принадлежащих одному семейству
4.22. Управление процессом моделирования в системеGpss
4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
7 Testne p1,p2,asn2 ; Повторить, если адресат
4.25. Организация вывода временных рядов изGpss-модели
4.26. Краткая характеристика языкаPlus
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.1. Структура интерактивной системы имитационного моделирования
8.2. Построение концептуальной схемы модели
8.3. Параметрическая настройка модели
8.6. Запуск эксперимента и обработка результатов моделирования
8.7. Управление проектами и общей настройкой системы
8.8. Пример построения модели средствамиIss2000
Глава 9. Технология имитационногомоделирования
9.2. Организация экспериментов
9.3. Проблемы организации имитационных экспериментов
9.4. Оценка точности результатов моделирования
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. Операционные системы компьютеров
Любой компьютер имеет один или несколько микропроцессоров, память, устройства ввода-вывода или периферийные устройства типа дисплеев, клавиатуры, дисков, принтеров и сетевых устройств. Компьютерное моделирование применяется для оценки производительности компьютерных систем. В большинстве случаев для этого используют имитационное моделирование, но для решения некоторых задач анализа на предыдущем этапе применяют операционный анализ сетей СМО. Память моделируют для оценки операций с общей памятью или ее уровней (кэш-память, оперативная память, память второго или третьего уровней, которая организовывается на диске).
За организацию обработки информации в компьютерной системе отвечает ОС, которая распределяет ресурсы и руководит процессами распределения этих ресурсов между программами, выполняемыми компьютером. К этим программам принадлежат не только программы пользователей, но и системные программы ОС. Ресурсы ОС -это различные устройства (процессор, дисплей, клавиатура, накопители на магнитных дисках, модемы, принтеры и т.д.), а также память, файлы, программные модули. В случае занятости нужного ресурса, который требует программа, к нему создается очередь. Таким образом, если программы пользователей, которые выполняются компьютером, используют одинаковые ресурсы в некоторые промежутки времени, то выполнение таких программ будет существенно задерживаться.
Типичные функции ОС: выбор программы, которая будет выполняться процессором, управление общей памятью, управление операциями ввода-вывода, обработка прерываний.
Компьютерная система обычно работает в мультипрограммном или, в многозадачном режиме. Классическое мультипрограммный режим построен на принципе совместимости операций, которые выполняет процессор, и операций ввода-вывода, которые выполняет программируемый контроллер или процессор ввода-вывода. Например, если компьютер выполняет вывод на печать результатов некоторой программы, то пользователь одновременно может выполнять другую программу.
Многозадачный режим построен на принципе распределения времени работы процессора между несколькими выполняемыми программами. Для каждой программы выделяется свой промежуток времени (квант времени), в течение которого она выполняется процессором. Если за это время программа не закончилась, то она прерывается и процессор начинает выполнять другую программу. Обычно прерванная программа становится в очередь к процессору последней. Таким образом, каждая выполняемая программа, несколько раз получает процессорное время для расчетов, до того как покидает компьютер. Если программа во время выполнения процессором прерывается для операций ввода-вывода (например, для записывания информации на диск), то она выводится из очереди к процессору, пока не закончит операцию записывания. Остаток процессорного времени от кванта не сохраняется, и по окончании операции записывания эта программа, когда ей будет предоставлен процессор, получает новый квант времени.
При моделировании режима распределения времени процессора возникает задача о назначении промежутков времени для определенных групп программ пользователей. Использование режима распределения времени содействует тому, что более короткие задания пользователей выполняются раньше, поскольку они набирают необходимое количество квантов процессорного времени быстрее, чем длинные задания. Это вынуждает пользователей делать задания для выполнения компьютером более короткими по времени выполнения.
Если взять очень маленький квант времени, то программы пользователей будут очень часто прерываться, а каждое прерывание требует определенного времени на его обработку компьютером. Если квант времени будет стремиться к бесконечности, то программы будут обрабатываться процессором по принципу «первая поступила - первая выполняется». ,
В любом режиме работы (мультипрограммном или многозадачном) компьютер с одним процессором в каждый момент времени выполняет только одну программу (одну команду). Если используется мультипроцессорная система с несколькими одинаковыми процессорами, то становится возможным выполнения нескольких программ на разных процессорах. Большей частью такая система моделируется как многоканальная СМО в отличие от СМО с одним устройством обслуживания, которая моделирует работу однопроцессорной системы.