Моделирование вычислительных систем
Рефераты >> Программирование и компьютеры >> Моделирование вычислительных систем

Условие существования стационарного режима в накопителе при условии размещения в нем файла Fj имеет вид:

где lj – интенсивность потока запросов к файлу

uj – среднее время доступа к файлу.

Интенсивность lj потока запросов к файлу Fj можно представить в виде:

lj=LDj

l1

l2

l3

l4

l5

l6

l7

l8

l9

l10

6,8 х 7,2 = 48,96

37,47

27

30,1

11,02

5,03

13,1

1,98

11,42

1,02

С учетом этого можно получить ограничение на среднее время доступа к файлам:

Введем обозначение

Величина uj представляет собой максимально допустимое время доступа к файлу Fj. В связи с этим файл Fj может размещаться в накопителе, обеспечивающем время доступа к информации меньшее uj. Таким образом, сравнивая значения uj (j= 1, 2, …, N) со значениями UМД и UМОД, можно оценить возможность размещения файла Fj либо только в НЖМД, либо НМОД или НЖМД. При UМД³uj файл может быть полностью размещен в НЖМД.

u1

u2

u3

u4

u5

u6

u7

u8

u9

u10

0,0204

0,0267

0,370

0,033

0,089

0,199

0,763

0,505

0,876

0,98

Таким образом, только в НЖМД могут размещаться файлы F1, F2, F3, F4 и F6, остальные могут размещаться как в НМОД, так и в НЖМД.

Третьим этапом построения сетевой модели СОО является этап определения параметров минимальной конфигурации СОО. Определение производится с учетом существования стационарного режима в каждой СМО сети. Последнее условие определяет существование стационарного режима во всей сети в целом. Для одноканальной СМО Si условие существования стационарного режима имеет вид:

где li - интенсивность потока заявок в СМО Si;

ui – среднее время обслуживания заявок в СМО Si

Интенсивность li потока заявок к любой СМО Si, линейной стохастической сети связана с интенсивностью источника заявок L соотношением:

li = ai L

где ai – коэффициент передачи СМО Si

Использование физического смысла коэффициента передачи, как среднего числа прохождений заявки из источника через СМО Si от момента ее поступления в сеть до момента выхода из сети, позволяет существенно упростить процедуру определения величин li.

Определение минимального быстродействия процессора сводится к следующему. Число запросов на этап счета в процессе решения одной задачи равно (D+1). Вследствие этого значение (D+1) можно рассматривать как коэффициент передачи СМО, отображающей процессор. Таким образом, интенсивность потока заявок к процессору:

lпр = L (D+1)

lпр = 6,8 х 28,52 = 193,94

Среднее время обслуживания заявки в процессоре (средняя продолжительность этапа счета):

где Vпр – быстродействие процессора

С учетом этих соотношений условие существования стационарного режима в СМО, отображающей в сетевой модели СОО процессор, принимает вид:

Таким образом, минимальное быстродействие процессора, обеспечивающее существование стационарного режима:

Vпрмин=LQ

Vпрмин= 6,8 х 480,9 = 3271

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

Условие существования стационарного режима в многоканальной СМО или в совокупности одноканальных СМО, отображающих в модели НЖМД системы, имеет вид:

Входящая в это выражение интенсивность потока заявок к системе НЖМД равна: lМД=DPМДL,

где PМД – вероятность обращения к ленточным файлам при операции обмена с файлами. Значение PМД определяется путем суммирования вероятностей Pj обращения к файлам, размещенным в НЖМД:

Рмд = 0,261 + 0,2 +0,144 + 0, 16 + 0,03 = 0,795

С использованием соотношения для lМД, условие существования стационарного режима для НЖМД приводится к виду:

откуда можно найти ограничение снизу на количество НЖМД системы:

mМД > DPМДLUМД

Для нашего случая mМД > 27,52 х 0,795 х 6,8 х 0,0136

mМД > 2

Кроме того, необходимость размещения в НЖМД всех ленточных файлов требует выполнения условия, при котором емкость НЖМД, используемых в системе, не меньше суммарной длины ленточных файлов, т.е.


Страница: