Моделирование процессов обработки информации
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Аннотация
Для решения поставленной задачи моделирования процессов обработки информации, используется язык GPSS World student version, позволяющий достаточно достоверно воссоздать систему массового обслуживания, обрабатывающую заявки, и представить процесс моделирования и его результат.
Для выбора наилучшего результата, отражающего оптимальную работу системы, используются статистические данные, полученные по набору задаваемых значений времени обработки заявок на ЭВМ.
Содержание
Введение
.Основная часть
1.1 Описание моделируемой системы
.2 Структурная схема модели системы и ее описание
.3 Временная диаграмма и ее описание
.4 Q-схема системы и ее описание
.5 Укрупненная схема моделирующего алгоритма и описание ее блоков
.7 Математическая модель и ее описание
.8 Описание машинной программы решения задачи
.9 Результаты моделирования и их анализ
.10 Сравнение результатов имитационного моделирования и аналитического расчета характеристик
.11 Описание возможных улучшений в работе системы
Заключение
Список литературы
Приложение 1
Введение
Данная курсовая работа по теме: "Моделирование процессов обработки информации" имеет следующее задание (вариант 24): "Вычислительная система включает три ЭВМ. В систему в среднем через 30с поступают задания, которые попадают в очередь на обработку к первой ЭВМ, где они обрабатываются около 30с. После этого задание поступает одновременно на вторую и третью ЭВМ. Вторая ЭВМ может обрабатывать задание за 145с, а третья - за 161с. Окончание обработки задания на любой из этих ЭВМ означает снятие его с решения с той и другой машины. В свободное от решения основных задач время вторая и третья ЭВМ заняты обработкой фоновых задач.
Смоделировать 4 ч работы системы. Определить емкость накопителей перед всеми ЭВМ, исключающую потери заданий вследствие переполнения накопителей. Определить коэффициенты загрузки второй и третьей ЭВМ фоновыми задачами, если фоновая задача решается 2 мин".
Целью этой курсовой работы является закрепление знаний по математическим методам, а также программным средствам системного моделирования в ходе построения и изучения имитационных моделей процессов функционирования систем, поиск и выбор наилучшего результата моделирования, удовлетворяющего требованиям наибольшей эффективности системы, что зависит от вида конкретной системы и ее характеристик. При более глубоком рассмотрении системы задача оформляется в рамках получения наибольшего экономического эффекта от проектируемой системы, однако это не входит в задачу данной курсовой работы. Анализ результатов моделирования в ходе курсовой работы производится при изменении временных характеристик системы (поступления заявок - информации от датчиков).
Необходимость и актуальность решения задач имитационного моделирования говорит сама за себя. Только благодаря проведению предварительного моделирования системы можно предсказать наиболее вероятное поведение системы в сложных ситуациях, увидеть характер изменения параметров системы в случайные моменты времени, определить интересующие нас характеристики, внести необходимые коррективы в разрабатываемую систему.
1. Основная часть
1.1Описание моделируемой системы
Поставленная в этой курсовой работе задача относится к классу задач теории систем массового обслуживания (СМО). При решении этой задачи используется непрерывно-стохастическая модель (вычислительный центр), включающую одну ЭВМ, обрабатывающую только поступающие заявки и передающую эти заявки на две другие ЭВМ, которые тоже обрабатывают эти заявки, а когда свободны от их выполнения занимающиеся обработкой фоновых задач.
1.2Структурная схема модели системы и ее описание
Для описания процессов протекающих в моделях систем массового обслуживания для наглядности и лучшего понимания системы используют структурные схемы, которые отражают физическую структуру системы. Ниже приведена структурная схема (рис 1).
Рисунок 1. Структурная схема процесса функционирования ВЦ.
Анализ условия задачи и структурной схемы позволяет сказать, что в процессе взаимодействия пользователей с ВЦ возможны следующие ситуации:
- режим обслуживания заданий, когда вторая и третья ЭВМ обрабатывают задание, поступившее от первой ЭВМ;
- режим обслуживания фоновых задач, когда вторая и третья ЭВМ обрабатывают фоновые задачи.
1.3 Временная диаграмма и ее описание
Более детально процесс функционирования ВЦ можно представить на временной диаграмме (рис. 2.).
На диаграмме:
- ось 1 - моменты прихода заданий в ВЦ;
- ось 2 - пребывание заданий в накопителе, установленном перед первой ЭВМ;
- ось 3 - обработка заданий в первом ЭВМ;
- оси 4, 5 - пребывание заданий во втором и третьем накопителях;
- оси 6,7 - пребывание фоновых задач в накопителях;
- оси 8,9 - обработка заданий во второй и третьей ЭВМ;
- t1,t2,t5 - моменты поступления заданий в ВЦ;
- t3,t4 - моменты поступления фоновых задач на обработку в ВЦ.
- Пунктиром на временной диаграмме указано поведение фоновых задач в процессе работы ВЦ.
- С помощью временной диаграммы можно выявить все особые состояния системы, которые необходимо будет учесть при построении детального моделирующего алгор?/p>