Моделирование вычислительных системРефераты >> Программирование и компьютеры >> Моделирование вычислительных систем
Условие существования стационарного режима в накопителе при условии размещения в нем файла 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
Кроме того, необходимость размещения в НЖМД всех ленточных файлов требует выполнения условия, при котором емкость НЖМД, используемых в системе, не меньше суммарной длины ленточных файлов, т.е.