8459

Разработать модель одноканальной вычислительной системы с тремя процессорами и тремя режимами обслуживания заявок

Лабораторная работа

Информатика, кибернетика и программирование

Разработать модель одноканальной вычислительной системы с тремя процессорами и тремя режимами обслуживания заявок Задание: Постоянное время обслуживания со средним значением 3 с. (300 тактов). Экспоненциальное представление времени обс...

Русский

2013-02-11

300 KB

3 чел.

Разработать модель одноканальной вычислительной системы с тремя процессорами и тремя режимами обслуживания заявок

Задание:

  1.  Постоянное время обслуживания со средним значением 3 с. ( 300 тактов ).
  2.  Экспоненциальное представление времени обслуживания со средним значением 3 с.( 300 тактов ).
  3.  Время обслуживания распределено по закону Эрланга с параметром К = 2 и со средним временем 3 с. ( 300 тактов ).

Каждому из 3 типов сегментов соответствует память в виде очереди к устройству QUEUE с выделенными именами  Constant, Expon, Erlang.

Запрос на обслуживание заявок будет генерироваться  по экспоненциальному закону распределения  со средним временем  5 с.

Для аналитического описания рассматриваемых процессов используем закон Эрланга К-го порядка

   

Закон Эрланга трансформируется в экспоненциальный закон, если К = 0

Эта зависимость может быть аппроксимирована гистограммами, построение которых для моделирования системы является одной из целей лабораторной работы № 3.

В результате выполнения необходимо:

1. Выполнить моделирование системы  на интервале 5 мин (5* 60=300с  =30000 тактов)

2. Получить статистику формирования очередей по каждому типу обслуживания заявок.


Программная реализация

Transit TABLE  M1,250,250,20 В таблице именем Transit строится    

  гистограмма для СЧА (М1)

Number TABLE Q$Expon,0,1,20

QConstant QTABLE Constant,200,200,20  Строится таблица для постоянного  

   режима обслуживания заявок

QExpon QTABLE Expon,200,200,20  Строится таблица для exp 

   распределения   обслуживания заявок

QErlang QTABLE Erlang,200,200,20  Строится таблица для обслуживания

  заявок, распределенных по закону Эрланга.

 

 ;сегмент 1

 GENERATE (Exponential(1,0,500)); задание интервала прибытия заявок  QUEUE Constant 

 SEIZE Facility1

 ADVANCE   300

RELEASE Facility1

DEPART Constant

TERMINATE    1

 

 ;сегмент 2

GENERATE (Exponential(1,0,500)); задание интервала прибытия заявок

 QUEUE Expon

SEIZE Facility2

 ADVANCE   (Exponential(1,0,300))

RELEASE Facility2

DEPART Expon

TABULATE Transit

TERMINATE    1

 ;сегмент 3

GENERATE (Exponential(1,0,500)) ; задание интервала прибытия заявок

 QUEUE Erlang

SEIZE Facility3

 ADVANCE   (Exponential( 1,0,150 ))

ADVANCE   (Exponential(1,0,150)) 

RELEASE Facility3

DEPART Erlang

TERMINATE     1

 

 ;сегмент 4

GENERATE (Exponential(1,0,6000));

TABULATE     Number

TERMINATE     1


Результаты моделирования работы трехпроцессорной вычислительной системы

FACILITY       ENTRIES          UTIL.   AVE. TIME

FACILITY3         33          0.437     254.084  1     

FACILITY1         40          0.614     294.299  1     

FACILITY2         28          0.513     351.445  1     

QUEUE            MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME   AVE.(-0) RETRY

CONSTANT        6   2     41       0       1.27     595.715     595.715   0

EXPON          4   2     29       0       0.804    531.645     531.645   0

 ERLANG         7   4     36       0       1.099    585.722     585.722   0

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

Ср. значение  5,69с 2,79


Значения таблицы для обслуживания заявок, распределенных по закону Эрланга можно представить с помощью гистограммы

Ср. значение  5,36с 4,25

Значения таблицы для exp распределения обслуживания заявок можно представить с помощью гистограммы

Ср. значение  5,48с 3,75

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

Ср. значение  5,48с 3,75

Вывод: В данной лабораторной работе была разработана модель одноканальной вычислительной системы с тремя процессорами и тремя режимами обслуживания заявок.

Было выявлено, что выбранный режим обслуживания заявок во многом влияет на производительность всей системы. Этот факт подтвержден с помощью представленных гистограмм и с помощью полученных значений, отражающих среднее время пребывания заявок в очередях. Из результатов моделирования видно, что при выборе  exp распределения очередь является минимальной.


 

А также другие работы, которые могут Вас заинтересовать

78241. Костная ткань, ткани зуба, слюна 58 KB
  В ней преобладает межклеточное вещество содержащее большое количество минеральных компонентов главным образом солей кальция. В компактном веществе кости большая часть минеральных веществ представлена гидроксилапатитом смотрите рисунок и аморфным фосфатом кальция. Это позволяет кости легко связывать или отдавать ионы фосфата поэтому кость это депо для минералов особенно для кальция. ФАКТОРЫ ВЛИЯЮЩИЕ НА ОБМЕН КАЛЬЦИЯ И ФОСФОРА На обменкальция и фосфора влияют гормоны ПАРАТГОРМОН СЕРОТОНИН и активная форма витамина D3.
78243. ОСОБЕННОСТИ И ЗНАЧЕНИЕ ГЛИКОЛИЗА В ЭРИТРОЦИТАХ 132.5 KB
  В связи с этим в эритроцитах отмечается большой расход глюкозы. Установлено что в эритроцитах утилизируется лишь 005 кислорода. В эритроцитах по пути гликолиза расходуется 90 глюкозы по пентозофосфатному пути 10.
78244. Острые пневмонии 137 KB
  Пневмоцистные пневмонии. Возбудителем пневмоцистной пневмонии является паразит Pneumocystis crinii. Вот эта способность пневмоцист настолько характерна что при выявлении пневмоцистной пневмонии у ребенка не получающего иммуносупрессивных препаратов это уже позволяет диагностировать у него дефект клеточного иммунитета.
78245. Бронхиальная астма 140 KB
  Диагностика Диагноз ставится на основании данных анамнеза наличие наследственной отягощенности аллергическими заболеваниями зависимости возникновения симптомов болезни от воздействия тех или иных аллергенов по улучшении состояния после применения бронходилататоров а также выявления у больного ребенка сопутствующих заболеваний аллергического генеза атопического дерматита...
78246. Врожденные и наследственные заболевания с поражением органов дыхания 118 KB
  Бронхоэктатическая болезнь представляет собой заболевание, основным патоморфологическим субстратом которого является регионарное расширение бронхов, преимущественно в нижних сегментах легких, сопровождающееся хроническим нагноительным процессом
78247. Анемии у детей 149.5 KB
  Это анемии в основе которых лежит дефицит железа витаминов и белка т. имеется дефицит железа. В современных условиях наиболее частой причиной возникновения анемий у детей является именно недостаток железа. Новорожденный доношенный ребенок рождается с содержанием железа в количестве 025 г причем большая его часть 02 г содержится в эритроцитах.
78248. Лейкозы у детей 164 KB
  Острый нелимфобластный лейкоз программа включает индукцию ремиссии цитозар внутривенно в дозе 100 мг м2 1 раз в сутки 12 процедур даунорубомицин внутривенно в дозе 30 мг м2 в дни с 3го по 5й вепезид внутривенно в дозе 150 мг м2 вводится с 6го по 8й день эндолюмбально вводят цитозар в первый день доза зависит от возраста детям до года вводится 20 мг с года до двух 26 мг с двух до трех 34 мг старше трех лет 40 мг. На 15 день выполняется стернальная пункция и при резком угнетении гемопоэза когда количество бластов менее 5...