Geum.ru

Моделирование вычислительных систем

Информация - Компьютеры, программирование

Другие материалы по предмету Компьютеры, программирование

Задание 1. Разработка модели мультипрограммной вычислительной системы.

 

В соответствие с вариантом определить параметры средней задачи определить возможность размещения файлов на ВЗУ. Определить параметры минимальной конфигурации системы. Графически представить структуру разработанной модели.

 

При оперативной обработке информации ставится цель уменьшить среднее время решения задачи. Если поступившая заявка на выполнение работы немедленно принимается к исполнению, то вычислительная система функционирует в режиме оперативной обработки. Такие вычислительные системы получили специальное название системы оперативной обработки (СОО). Процесс решения задачи Zi представляется произвольной последовательностью этапов счета (обработки в процессоре) и обращения к файлам F1,…, FN (обмена информацией между внешней и оперативной памятью системы).

Предполагается, что исследуемая СОО предназначена для решения заданного набора задач {Zi} (i=1,2,.., M). Где М число задач, возлагаемых на систему с целью реализации определенных функций. Каждая задача Zi характеризуется интенсивностью потока запросов на ее решение, трудоемкостью i процессорных операций, трудоемкостью операций обмена с внешней памятью, которая задается средним числом обращений Nij к файлу Fj в процессе решения задачи Zi.

Множество файлов {Fj} (j=1,2,.., N), где N число файлов, используемых в процессе решения множества задач {Zi} размещается во внешней памяти системы, состоящей из накопителей двух типов НЖМД и НМОД. Обмен информацией между оперативной и внешней памятью системы производится на уровне записей, представляющих структурно неделимую единицу информации при обмене. Файл Fj (j=1,2,..,N) характеризуется длиной файла Gj, средней длиной записи gj.

Накопители, используемые в составе внешней памяти СОО, характеризуются такими техническими параметрами как среднее время доступа к данным, размещаемым в НЖМД UМД и в НМОД UМОД, скорость передачи данных при обмене через канал передачи данных VМД и VМОД для НЖМД и НМОД соответственно, емкость накопителя GМД и GМОД.

 

 

 

 

В данном случае условия таковы:

Задачи, решаемые системой, и интенсивности их поступления12345Z11Z22Z33Z44Z5572,0141,8100,5190,512,0Параметры задач:

№ задачиТрудоемкость процессорных операций iСреднее число обращений к файлам NijF1F2F3F4F5F6F7F8F9F101100105----21--770010--5--1-2-101000-15--22103-4-144005-157--2-3-19900-40-15--4--2Параметры файлов:

ФайлыDF1DF2DF3DF4DF5DF6DF7DF8DF9DF10Длина файла, Мбайт (Gi)1223345689Средняя длина записи, Кбайт (gi)58156141810152025Параметры накопителей:

 

Тип

Название накопителяЕмкость, МбайтСкорость передачи данных (VН), Кбайт/секСреднее время доступа (UН), секНЖМДIBM UltraStar XP Wide/Fast SCSI-2420069000,0136НМОДFujitsu MEOD 130-MMac/PC12811000,0383

Исследования проводятся на сетевых моделях СОО с однородным потоком заявок. Этап обращения к файлам рассматривается как последовательность двух фаз: подготовительной и передачи информации.

В модели отображаются только те устройства СОО, которые оказывают наиболее существенное влияние на процесс решения задач пользователей в смысле задержки получения ответа во времени. Каждое из устройств участвует в реализации определенного этапа в процессе решения задачи.

Любое устройство СОО представляется в модели одноканальной СМО. Дисциплина обслуживания заявок в любой СМО предполагается простейшей бесприоритетной очередью FIFO (обслуживание в порядке поступления). Одноканальная СМО характеризуется интенсивностью i входящего потока и средним временем U- обслуживания заявок.

Первым этапом построения сетевой модели системы оперативной обработки является усреднение параметров задач из множества задач {Zi}, возлагаемых на систему, с целью приведения неоднородного потока заявок к однородному. Параметры, получаемые в результате усреднения, описывают, так называемую, среднюю задачу. Приведение неоднородного потока заявок к однородному должно проводиться таким образом, чтобы однородный поток запросов на решение средней задачи создавал в среднем такую же нагрузку на систему, как неоднородный поток запросов на решение множества задач {Zi}. Вследствие этого параметры средней задачи определяются посредством усреднения параметров множества задач {Zi}, решаемых системой, по интенсивностям их поступления i (i=1,2,..,M), где М количество входных потоков заявок.

Параметры средней задачи определяются следующим образом:

  1. Интенсивность потока запросов на решение средней задачи:

 

 

=1+2+ 3 +4+ 5 = 2+1,8+0,5+0,5+2 = 6,8

  1. Средняя трудоемкость процессорных операций при решении средней задачи:

 

  1. Среднее число обращений к файлу Fj:

 

 

 

D1D2D3D4D5D6D7D8D9D105,513,974,431,620,741,930,29

1,680,15

  1. Суммарное число обращений к файлам в процессе решения средней задачи:

 

 

D = 7,2 + 5,51 + 3,97 + 4,43 + 1,62 + 0,74 + 1,93 + 0,29 + 1,68 + 0,15 = 27,52

  1. Вероятность использования файла Fj:

 

 

P1Р2Р3Р4Р5Р6Р7Р8Р9Р107,2 / 27,52 = 0,2610,20,1440,160,060,030,070,010,060,005

<