Моделирование вычислительных систем
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
ol>
0 = 480,9 / 28,52 = 16,86
Следующим этапом построения является этап, на котором определяется возможность размещения файлов в накопителе внешней памяти. Этот этап построения модели СОО состоит в количественной оценке возможности размещения каждого файла из множества {Fj} в накопителях различного типа, входящих в состав внешней памяти исследуемой системы.
Вследствие того, что к различным файлам производится различное число обращений при решении задач, естественно предположить, что файлы, сравнительно редко используемые в процессе решения задач, могут располагаться как в НМОД, так и в НЖМД, в то время как файлы, частота обращений к которым велика, должны располагаться в НЖМД как устройствах внешней памяти с минимальным временем доступа.
Условие существования стационарного режима в накопителе при условии размещения в нем файла Fj имеет вид:
где j интенсивность потока запросов к файлу
j среднее время доступа к файлу.
Интенсивность j потока запросов к файлу Fj можно представить в виде:
j=Dj
123456789106,8 х 7,2 = 48,9637,472730,111,025,0313,11,9811,421,02
С учетом этого можно получить ограничение на среднее время доступа к файлам:
Введем обозначение
Величина j представляет собой максимально допустимое время доступа к файлу Fj. В связи с этим файл Fj может размещаться в накопителе, обеспечивающем время доступа к информации меньшее j. Таким образом, сравнивая значения j (j= 1, 2, …, N) со значениями UМД и UМОД, можно оценить возможность размещения файла Fj либо только в НЖМД, либо НМОД или НЖМД. При UМДj файл может быть полностью размещен в НЖМД.
123456789100,02040,02670,3700,0330,0890,1990,7630,5050,8760,98
Таким образом, только в НЖМД могут размещаться файлы F1, F2, F3, F4 и F6, остальные могут размещаться как в НМОД, так и в НЖМД.
Третьим этапом построения сетевой модели СОО является этап определения параметров минимальной конфигурации СОО. Определение производится с учетом существования стационарного режима в каждой СМО сети. Последнее условие определяет существование стационарного режима во всей сети в целом. Для одноканальной СМО Si условие существования стационарного режима имеет вид:
где i - интенсивность потока заявок в СМО Si;
i среднее время обслуживания заявок в СМО Si
Интенсивность i потока заявок к любой СМО Si, линейной стохастической сети связана с интенсивностью источника заявок соотношением:
i = i
где i коэффициент передачи СМО Si
Использование физического смысла коэффициента передачи, как среднего числа прохождений заявки из источника через СМО Si от момента ее поступления в сеть до момента выхода из сети, позволяет существенно упростить процедуру определения величин i.
Определение минимального быстродействия процессора сводится к следующему. Число запросов на этап счета в процессе решения одной задачи равно (D+1). Вследствие этого значение (D+1) можно рассматривать как коэффициент передачи СМО, отображающей процессор. Таким образом, интенсивность потока заявок к процессору:
пр = (D+1)
пр = 6,8 х 28,52 = 193,94
Среднее время обслуживания заявки в процессоре (средняя продолжительность этапа счета):
где Vпр быстродействие процессора
С учетом этих соотношений условие существования стационарного режима в СМО, отображающей в сетевой модели СОО процессор, принимает вид:
Таким образом, минимальное быстродействие процессора, обеспечивающее существование стационарного режима:
Vпрмин=
Vпрмин= 6,8 х 480,9 = 3271
При определении количества накопителей внешней памяти (НМОД и НЖМД) следует исходить из условия существования стационарного режима, так и из условия возможности размещения файлов по накопителям по объему.
Условие существования стационарного режима в многоканальной СМО или в совокупности одноканальных СМО, отображающих в модели НЖМД системы, имеет вид:
Входящая в это выражение интенсивность потока заявок к системе НЖМД равна: МД=DPМД,
где PМД вероятность обращения к ленточным файлам при операции обмена с файлами. Значение PМД определяется путем суммирования вероятностей Pj обращения к файлам, размещенным в НЖМД:
Рмд = 0,261 + 0,2 +0,144 + 0, 16 + 0,03 = 0,795
С использованием соотношения для МД, условие существования стационарного режима для НЖМД приводится к виду:
откуда можно найти ограничение снизу на количество НЖМД системы:
mМД > DPМДUМД
Для нашего случая mМД > 27,52 х 0,795 х 6,8 х 0,0136
mМД > 2
Кроме того, необходимость размещения в НЖМД всех ленточных файлов требует выполнения условия, при котором емкость НЖМД, используемых в системе, не меньше суммарной длины ленточных файлов, т.е.
где Gi длина ленточного файла, Gмд емкость одного НЖМД, в данных условиях mмд (1 + 2 + 2 + 3 + 4)/4200
mмд 0,003
Таким образом, исходя из обоих ограничений, минимальное количество НЖМД системы определяется выражением:
Количество НМОД минимальной конфигурации определяется аналогично:
Интенсивность потока заявок кпд равна сумме интенсивностей потоков заявок к НМОД и НЖМД: кпд = мод + мд = D = 6,8 х 27,52 = 187,148
При определении среднего времени передачи через КПД учитывается различная скорость передачи данных для НМОД и НЖМД. Для этого определяется средняя длина записи для ма?/p>