Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.12.2025
Просмотров: 3310
Скачиваний: 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. Задания для имитационных проектов
Современные ОС (Unix, Windows и др.) используют виртуальную организацию памяти для сохранности выполняемых программ. Принцип виртуальной памяти основан на том, что только некоторые части программ находятся в оперативной памяти, другие - на диске. Во время работы компьютера, если запрашивается область памяти, которая находится на диске, то эта часть программы загружается с диска в оперативную память. Если оперативной памяти недостаточно, из нее вытесняется некоторая часть другой программы, преимущественно той, к которой дольше всего не было обращений. Эти операции перемещения частей программ требуют некоторого времени, связанного с поиском нужной части программы на диске и ее считывания в память. Для ускорения операций поиска некоторые части программ могут находиться в кэш-памяти, которая обычно ускоряет операции поиска. Управление памятью требует разработки некоторой стратегии вытеснения и замещения частей программ, которая закладывается в ОС в виде алгоритма.
При выполнении операций ввода-вывода для записи или считывания данных с магнитных носителей информации, эти операции ! большей частью осуществляются через буфер ввода-вывода, где предварительно размещаются данные, что позволяет существенно ускорить эти операции. Выбор емкости буфера влияет на скорость выполнения операций ввода-вывода.
Обмен данными между памятью и внешними устройствами осуществляется через контроллеры ввода-вывода, но скорость их работы на порядок больше скорости электромеханических устройств. При моделировании можно считать, что эти операции выполняют сами устройства. Поиск информации на магнитных дисках (гибких или жестких) связан с перемещением головок на нужный сектор и с непосредственным выполнением операций записи или считывания данных, которые зависят от скорости вращения диска. Поэтому для моделирования времени поиска информации (перемещения головок) используют равномерное распределение, для которого минимальное и максимальное времена берут из технических характеристик устройств.
Таким образом, работу компьютерной системы, управляемой ОС, можно представить в упрощенном виде как работу сети СМО.
При моделировании обычно интересуются временем пребывания программы пользователя в компьютерной системе (от ввода программы или запроса на ее выполнение до получения результатов ее работы или ответа) или числом программ, выполненных системой за единицу времени. Типичная программа или запрос пользователя может описываться: идентификатором программы, временем поступления в систему, емкостью нужной памяти, количеством запросов к устройствам ввода-вывода и распределением их по времени, количеству данных, которые вводятся и выводятся на тех или иных устройствах, а также более детальной информацией в зависимости от цели моделирования.
5.2. Сети и системы передачи данных
Интеграция систем передачи информации (телефонная и радиосвязь) и компьютерных систем обусловила создание сетей поддержки , связи между компьютерами (отдельные входы в системы, передача файлов, электронная почта и т.п.). В современных цифровых сетях передачи информации нет различия между передачей голоса и данных, поскольку они способны передавать данные, звуковой и видеосигнал как один пакет данных. Это так называемые широкополосные цифровые сети с предоставлением комплексных услуг.
Сети иногда делят по их географическому размещению на локальные, региональные и глобальные. Локальные сети имеют ограниченное количество компьютеров, и связь между ними осуществляется по физической линии связи (проводам, коаксиальному кабелю). Региональные сети объединяют несколько локальных сетей в рамках области или региона и используют, главным образом, телефонные сети или волоконно-оптические кабели. Глобальные сети передают данные не только по телефонным каналам, но и по спутниковым и радиоканалам.
Вычислительная сеть представляет собой систему станций на базе ЭВМ (узлы сети), взаимодействующих между собой через каналы передачи данных, используемые для обмена информацией. Для обеспечения безошибочной и максимально удобной передачи информации сетевые операции регулируются набором правил и соглашений, названных сетевым протоколом. Протокол определяет типы разъемов и кабелей, сигналы, форматы данных и средства проверки ошибок, а также алгоритмы для сетевых интерфейсов и узлов по стандартным (в пределах сети) принципам подготовки сообщений, передачи и анализа на разнообразных уровнях детализации.
Сети имеют некоторые общие компоненты, функции и характеристики, а именно:
- серверы (server) - компьютеры, которые предоставляют свои ресурсы сетевым пользователям;
- клиенты (client) - компьютеры, которые осуществляют доступ к сетевым ресурсам, предоставленным сервером;
- среда - средства соединения компьютеров;
- совместно используемые данные - файлы, предоставленные серверами по сети;
- совместно используемые периферийные устройства (принтеры, приводы CD-ROM и прочие ресурсы, предоставленные серверами);
- ресурсы - файлы, прикладные программные комплексы, принтеры и другие элементы, используемые в сети.
Принцип действия локальной сети зависит от расположения и соединения отдельных сетевых компонентов. Средство соединения компьютеров в сети называется топологией. В локальных сетях компьютеры могут работать в режимах:
- клиентов, которые используют сетевые ресурсы, но не предоставляют свои ресурсы другим компьютерам;
- одно-ранговых узлов, работающих с сетевыми ресурсами, которые разрешают доступ других машин к своим ресурсам;
- серверов, которые предоставляют ресурсы сети другим машинам.
Каждый из этих режимов определяется типом применяемой на компьютере ОС. На серверах функционируют такие ОС, как Windows NT или Unix. Различают следующие типы сетей:
- псевдосети типа ПК-ПК;
- одно-ранговые сетевые среды (peer-to-peer), в которых нет серверов и ресурсы распределяются по независимым узлам;
- серверные (или клиент - серверные), которые имеют клиентов и обслуживают их на сервере;
- комбинированные (гибридные) сети - сети клиент-сервер и одноранговые с ресурсами, которые распределяются.
Большинство сетей на самом деле являются комбинированными.
Обмен информацией между двумя компьютерами может осуществляться через разъемы последовательного интерфейса обоих компьютеров с помощью специального кабеля нуль - модема. В этом случае для осуществления передачи данных нужно лишь соответствующее терминальное программное обеспечение, поскольку подобный принцип соединения двух компьютеров характерен, в первую очередь, для компьютеров типа laptop и notebook. При использовании параллельной передачи данных повышается скорость обмена информацией между обоими компьютерами, тем не менее, из технических соображений последовательный кабель может быть значительно длиннее, чем параллельный. Во время передачи данных оба процессора блокируются и не могут выполнять другие задания.
Минимальное количество линий для организации двусторонней связи компьютера без модемного устройства - три. Тогда перенесение информации становится возможным через непосредственный доступ к портам, для чего необходимо правильно их настроить и запрограммировать собственный драйвер с обработчиком прерываний. Схемы трехпроводного соединения компьютеров требуют для надежного перенесения данных организации программного подтверждения, которое снижает скорость передачи.
Серверные сети (сети с обслуживающими узлами) функционируют при наличии клиентов. Клиенты обращаются к серверу, который предоставляет им разные средства (например, печать или работу с файлами). Клиентские компьютеры обычно менее мощные, чем серверы.
Большинство сетей используют выделенные серверы. Выделенным называется такой сервер, который функционирует только как сервер и не выполняет функций клиента или рабочей станции. Такие серверы специально приспособлены для быстрой обработки запросов от сетевых клиентов и управления защитой файлов и каталогов. Сети на основе сервера стали промышленным стандартом. С увеличением размеров сети и объема сетевого трафика необходимо увеличивать количество серверов. Распределение заданий между несколькими серверами гарантирует, что каждое задание будет выполняться наиболее эффективным средством из всех возможных. Наиболее распространенными серверами являются следующие:
файловые серверы;
- серверы печати;
- серверы приложений;
- серверы сообщений;
- серверы баз данных.
Все сети строятся на основе трех базовых топологий: шины, звезды, кольца.
Если компьютеры подключены вдоль одного кабеля (сегмента), топология называется шиной, если же они подключены к сегментам кабеля, который выходит с концентратора (hub), топология называется звездой. Если кабель, к которому подключены компьютеры, замкнут в кольцо, такая топология называется кольцом.
Базовые топологии сами по себе достаточно просты, но часто встречаются довольно сложные комбинации, которые объединяют свойства нескольких топологий.
В типичной сети с шинной топологией кабель имеет одну или более пар проводников, а активные схемы усиления сигнала или передачи его от одного компьютера к другому отсутствуют. Такая шинная топология - пассивная. Если один компьютер посылает сигнал по кабелю, все другие узлы получают эту информацию, но только один из них (адрес которого совпадает с адресом в сообщении) принимает ее. Другие не принимают сообщения.
В каждый момент времени отправлять сообщение может только один компьютер, поэтому количество подключенных к сети компьютеров значительно влияет на скорость сети. Перед передачей данных компьютер вынужден ожидать освобождения шины. Указанные факторы действуют также в кольцевой и звездообразной сетях. Примером недорогой сети с шинной топологией может быть Ethernet.
Звездообразная топология применяется в сосредоточенных сетях, в которых конечные точки доступны из центрального узла, а также в случаях, когда предполагается расширение сети и нужна высокая надежность.