Главная    Почта    Новости    Каталог    Одноклассники    Погода    Работа    Игры     Рефераты     Карты
  
по Казнету new!
по каталогу
в рефератах

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

 а) Условие  размещения  по  объему  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, определены элементы матрицы вероятностей  передач
для  стохастической  сети  и   выбран   способ   распределения   файлов   по
накопителям.
-----------------------
123
скачать работу

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

 

Отправка СМС бесплатно

На правах рекламы


ZERO.kz
 
Модератор сайта RESURS.KZ