 |
Временная диаграмма процесса функционирования системы и ее описание
|
|
|
|
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к курсовому проекту
на тему:
"Моделирование работы двух ЭВМ и УПД"
Введение
В студенческом ВЦ расположены две ЭВМ и одно устройство подготовки данных (УПД). Студенты приходят с интервалом 8±2 минуты. Третья часть студентов используют УПД и ЭВМ, а остальные только ЭВМ. Допустимая очередь в машинном зале (ко всем трем устройствам) составляет четыре человека. Обработка заявок на УПД занимает 8±1 минуту, а на каждой ЭВМ - 17 минут.
Смоделировать работу ВЦ в течение 6 часов. Определить загрузку УПД и обеих ЭВМ, а также вероятность отказа в обслуживании вследствие переполнения очереди.
Данная курсовая работа ориентирована на исследование аналитической и имитационной модели процесса функционирования вычислительного центра.
Постановка задачи: в модели необходимо реализовать систему, которая бы имитировала работу вычислительного центра в течение 6 часов с заданными временными характеристиками его работы.
Целью моделирования является определение таких условий работы вычислительного центра, которые бы обеспечили максимальную загрузку устройств и при этом свести к минимуму количество отказов пользователям в связи с переполнением очереди.
Данная задача актуальна для настоящего времени, так как появилось очень много организаций, оказывающих компьютерные услуги. На примере данной модели мы можем имитировать работу одной из таких организаций, исследовать различные условия ее работы и определить такие, которые бы обеспечивали максимальную производительность.
Описание моделируемой системы
Исходя из условий задачи, вычислительный центр функционирует следующим образом. Студенты приходят в вычислительный центр с интервалом 8±2 минуты. Третья часть проводит предварительную работу на устройстве подготовки данных. Обработка заявок на устройстве подготовки данных длится 8±1 минуту. Далее студентам необходимо использовать одну из ЭВМ.
|
|
|
Все студенты занимают очередь к ЭВМ. Так как в вычислительном центре имеется всего две ЭВМ, очередь в машинном зале ограниченна и составляет четыре человека. Если в момент прихода очередного студента очередь составляет четыре человека, то он получает отказ.
Обработка заявок на ЭВМ составляет 17 минут.
Структурная схема модели и ее описание
На основании этого задания на моделирование процесса взаимодействия пользователей с ВЦ, считая, что задание соответствует концептуальной модели, построим структурную схему (рис. 1).
Анализ условий задачи и структурной схемы позволяют сказать, что в процессе взаимодействия пользователей с ВЦ возможны следующие ситуации:
1. режим нормального обслуживания, когда пользователь выбирает необходимое ему устройство (УПД или ЭВМ);
2. режим ожидания, когда пользователь ждет, пока не освободится одна из ЭВМ.
Временная диаграмма процесса функционирования системы и ее описание
Более детально процесс функционирования ВЦ можно представить на временной диаграмме (рис. 2.).
На диаграмме:
· ось 1 - моменты прихода пользователей в ВЦ;
· ось 2 - обработка заявок на УПД;
· ось 3 - пребывание заявок в накопителе;
· ось 4 - обработка заявок на ЭВМ1;
· ось 5 - обработка заявок на ЭВМ2.
С помощью временной диаграммы мы можем выявить все особые состояния системы, которые необходимо будет учесть при построении детального моделирующего алгоритма.
При построении диаграммы не учитывались моменты перемещения в накопители, извлечения из накопителей, передачи заявок на устройства. Иными словами, не учтено время, затрачиваемое на перемещение заявок, согласно условия задачи.
|
|
|
Q - схема и ее описание
Учитывая, что по своей сути описываемые процессы являются процессами обслуживания пользователей ресурсами ВЦ, используем для их формализации аппарат Q-схем [1]. В соответствии с концептуальной моделью, используя символику Q-схем, мы можем представить структурную схему данной модели в виде, показанном на рис. 3, где И - источник, К - канал, Н - накопитель.
Источник И имитирует процесс прихода пользователей в ВЦ. Система клапанов регулирует процесс занятия пользователями (в терминах Q-схем - заявками) канала К1, соответствующего УПД на структурной схеме (рис. 1), очереди (накопитель Н1), каналов К2, К3, соответствующих ЭВМ с теми же номерами. Если накопитель заполнен полностью (4 человека), то есть клапан 1 закрыт, а клапан 2 открыт, то заявка теряется, что соответствует уходу пользователя из ВЦ не обслуженным.
Если канал К2 занят, то клапан 3 закрыт, а клапан 4 открыт; если канал К3 занят, то клапан 4 закрыт.
Заявки, обслуженные каналом К1, затем обслуживаются каналами К2 или К3, имитирующими работу ЭВМ1 и ЭВМ2.
Отметим, что при такой постановке задачи оценки вероятностно-временных характеристик процесса функционирования ВЦ использование аналитического подхода, базирующегося на теории массового обслуживания, не представляется возможным, так как в явном виде не получены выражения для вычисления искомых характеристик. Поэтому для получения необходимых оценок аналитическим методом нужно предварительно упростить модель (естественно, за счет точности и достоверности получаемых результатов). В исходной постановке воспользуемся методом имитационного моделирования.
|
|
|
