Файл: Конспект лекций Для студентов специальности 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.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. Задания для имитационных проектов

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

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

Сча блоков:

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

Сча очередей

Сча таблиц

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

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

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

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

Современные ОС (Unix, Windows и др.) используют виртуальную организацию памяти для сохранности выполняемых программ. Принцип виртуальной памяти основан на том, что только некоторые части программ находятся в оперативной памяти, другие - на диске. Во время работы компьютера, если запрашивается область памяти, которая находится на диске, то эта часть программы загружается с диска в оперативную память. Если оперативной памяти недостаточно, из нее вытесняется некоторая часть другой программы, преимущест­венно той, к которой дольше всего не было обращений. Эти операции перемещения частей программ требуют некоторого времени, связан­ного с поиском нужной части программы на диске и ее считывания в память. Для ускорения операций поиска некоторые части программ могут находиться в кэш-памяти, которая обычно ускоряет операции поиска. Управление памятью требует разработки некоторой стратегии вытеснения и замещения частей программ, которая закладывается в ОС в виде алгоритма.

При выполнении операций ввода-вывода для записи или считывания данных с магнитных носителей информации, эти операции ! большей частью осуществляются через буфер ввода-вывода, где предварительно размещаются данные, что позволяет существенно ускорить эти операции. Выбор емкости буфера влияет на скорость выполнения операций ввода-вывода.

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

Таким образом, работу компьютерной системы, управляемой ОС, можно представить в упрощенном виде как работу сети СМО.

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



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

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

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

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

Сети имеют некоторые общие компоненты, функции и характе­ристики, а именно:

- серверы (server) - компьютеры, которые предоставляют свои ресурсы сетевым пользователям;

- клиенты (client) - компьютеры, которые осуществляют дос­туп к сетевым ресурсам, предоставленным сервером;

- среда - средства соединения компьютеров;

- совместно используемые данные - файлы, предоставленные серверами по сети;

- совместно используемые периферийные устройства (принте­ры, приводы CD-ROM и прочие ресурсы, предоставленные сервера­ми);

- ресурсы - файлы, прикладные программные комплексы, принтеры и другие элементы, используемые в сети.


Принцип действия локальной сети зависит от расположения и соединения отдельных сетевых компонентов. Средство соединения компьютеров в сети называется топологией. В локальных сетях ком­пьютеры могут работать в режимах:

- клиентов, которые используют сетевые ресурсы, но не пре­доставляют свои ресурсы другим компьютерам;

- одно-ранговых узлов, работающих с сетевыми ресурсами, которые разрешают доступ других машин к своим ресурсам;

- серверов, которые предоставляют ресурсы сети другим ма­шинам.

Каждый из этих режимов определяется типом применяемой на компьютере ОС. На серверах функционируют такие ОС, как Windows NT или Unix. Различают следующие типы сетей:

- псевдосети типа ПК-ПК;

- одно-ранговые сетевые среды (peer-to-peer), в которых нет серверов и ресурсы распределяются по независимым узлам;

- серверные (или клиент - серверные), которые имеют клиентов и обслуживают их на сервере;

- комбинированные (гибридные) сети - сети клиент-сервер и одноранговые с ресурсами, которые распределяются.

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

Обмен информацией между двумя компьютерами может осуще­ствляться через разъемы последовательного интерфейса обоих ком­пьютеров с помощью специального кабеля нуль - модема. В этом слу­чае для осуществления передачи данных нужно лишь соответствую­щее терминальное программное обеспечение, поскольку подобный принцип соединения двух компьютеров характерен, в первую оче­редь, для компьютеров типа laptop и notebook. При использовании параллельной передачи данных повышается скорость обмена инфор­мацией между обоими компьютерами, тем не менее, из технических соображений последовательный кабель может быть значительно длиннее, чем параллельный. Во время передачи данных оба процес­сора блокируются и не могут выполнять другие задания.

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

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


Большинство сетей используют выделенные серверы. Выделен­ным называется такой сервер, который функционирует только как сервер и не выполняет функций клиента или рабочей станции. Такие серверы специально приспособлены для быстрой обработки запросов от сетевых клиентов и управления защитой файлов и каталогов. Сети на основе сервера стали промышленным стандартом. С увеличением размеров сети и объема сетевого трафика необ­ходимо увеличивать количество серверов. Распределение заданий между несколькими серверами гарантирует, что каждое задание бу­дет выполняться наиболее эффективным средством из всех возмож­ных. Наиболее распространенными серверами являются следующие:

  • файловые серверы;

- серверы печати;

- серверы приложений;

- серверы сообщений;

- серверы баз данных.

Все сети строятся на основе трех базовых топологий: шины, звезды, кольца.

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

Базовые топологии сами по себе достаточно просты, но часто встречаются довольно сложные комбинации, которые объединяют свойства нескольких топологий.

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

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

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