Моделирование вычислительных систем
а) Условие размещения по объему G1+…+Gn ( Gн, где Gн – объем
накопителя. Исходя из этого условия, вполне достаточно одного НЖМД и
одного НМОД для размещения всех файлов, т.к. объемы файлов значительно
меньше объемов накопителей.
б) Условие существования стационарного режима при обслуживании потока
запросов к накопителю Uн < 1/ ((D1 +Dn). В случае размещения всех
файлов в одном НЖМД или НМОД это условие не выполняется. Из расчетов в
1 задании (стр. 9) следует, что должно быть 3 НЖМД и 2 НМОД.
Рассчитаем, какие из файлов будут в накопителях.
Для НЖМД. Преобразуем формулу условия существования стационарного
режима ((D1 +Dn) < 1/ Uн
(D1 +Dn) < 1/ Uн (
т.е. для НЖМД сумма среднего числа обращений к файлам должна быть меньше
10,81. Исходя из этого, разместим файлы F1 и F6 на первый НЖМД, файлы F2и
F3 на второй, файл F4 –на третий НЖМД.
Для НМОД. Сумма среднего числа обращений к файлам НМОД должна быть
меньше 3,84. Разместим файлы F5 и F7 в первый НМОД, файлы F8, F9 и F10 во
второй.
5) при сравнении вариантов распределения файлов, обладающих различным
числом накопителей одного типа, предпочтение отдается варианту с
меньшим числом накопителей.
6) При сравнении вариантов распределения, обладающих одинаковым числом
накопителей одного типа и различными значениями вероятностей Рмод и
Рмд обращения к магнитооптическим и дисковым файлам, (Рмд+Рмод=1),
предпочтение следует отдавать варианту с максимальным значением
Рмд. Это условие означает необходимость более полного использования
в первую очередь НЖМД как накопителей с меньшим по сравнению с НМОД
средним временем доступа к информации.
7) При сравнении вариантов распределения файлов, обладающих одинаковым
числом накопителей одного типа и одинаковыми значениями Рмод и Рмд
предпочтение следует отдавать распределению, для которого
где Рмодi и Рмдi- вероятность использования накопителя при обращении к
файлам.
Эти условия соответствуют обеспечению распределения файлов, при
котором степень неравномерности загрузки накопителей одного типа стремится
к минимуму.
При выборе способа подключения накопителей к каналам передачи данных
следует исходить из условия существования стационарного режима в каждом из
каналов системы и равномерности загрузки каждого КПД.
К одному КПД следует подключать по возможности накопители одного вида,
если это подключение не увеличивает общее число каналов в системе.
Минимальное число каналов передачи данных, обеспечивающих
существование стационарного режима в системе
Вероятность передачи заявки Р1i от процессора к СМО Si определяется
следующим образом:
Здесь суммирование ведется по всем файлам, подключенным к накопителю.
На рисунке 4 (стр.16) представлен граф этой модели.
В данном случае
S0 – процесс поступления заявки в сеть и процесс ее выхода из сети;
S1 – процессор;
S2…S4 – НЖМД;
S5, S6 – НМОД;
S7 - КПД
Для этой сети очевидно, что Р01 = Р27 = Р37 = Р47 = Р57 = Р67 = Р71.
Диагональные элементы матрицы нулевые. Вероятность Р10 представляет собой
вероятность завершения задачи на очередном этапе счета. Учитывая, что
задача может завершиться на любом этапе с равной вероятностью, а общее
число этапов счета, приходящихся на одну задачу равно (D+1), получим Р10 =
1 / (D+1) = 1/ (1+27,52) = 0,035 . Вероятности P12, Р13 можно представить
как произведение двух вероятностей: продолжение этапа решения задачи и
обращение к соответствующему накопителю.
Вероятность первого события равна
Р10 = 0,035
Р12 = 27,52 х ((0,261+0,03) / (D+1)) = 0,281
Р13 = 27,52 х ((0,2+0,144) / (D+1)) = 0,332
Р14 = 27,52 х (0,16 / (D+1)) = 0,154
Р15 = 27,52 х ((0,06 + 0,07)/(D+1)) = 0,128
Р16 = 27,52 х ((0,01 +0,06 +0,005)/(D+1)) = 0, 07
Матрица вероятностей передач для данной модели будет иметь вид:
При переразмещении файлов в накопителях будет меняться вероятность
передачи к этим накопителям.
В результате выполнения практических работ были определены параметры
средней задачи, возможность размещения файлов на ВЗУ, определены параметры
минимальной конфигурации, представлена структура разработанной модели,
графы для моделей М1 и М6, определены элементы матрицы вероятностей передач
для стохастической сети и выбран способ распределения файлов по
накопителям.
-----------------------
| |  скачать работу |
Моделирование вычислительных систем |
