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 распределения очередь является минимальной.


 

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

32320. Цивилизационный подход к типологии государств. Понятие цивилизаций. Виды цивилизаций и соответствующих типов государств при различных разновидностях цивилизационного подхода (Тойнби, Ростоу, Сорокин) 45 KB
  Цивилизационный подход это исследование состояния и развития общества закономерностей смены исторических типов государств с точки зрения качественных изменений в социокультурной среде общества в духовной культуре народа его религии и нравах. Цивилизационный подход выделяет три принципа соотношения государства и духовнокультурной жизни общества: Природа государства определяется не только реальным соотношением сил но и накопленными в ходе исторического процесса представлениями о мире ценностями образцами поведения. Цивилизация есть...
32321. Внешние функции государства. Их виды и характеристика в различных типах государства 45 KB
  Внешние функции государства. Их виды и характеристика в различных типах государства. Внешние функции государства представляют собой основные направления деятельности государства непосредственно связанные с решением стоящих перед ним на международной арене целей и задач. Они зависят от характера существующего в стране политического режима и типов государств от этапов развития одного и того же государства от складывающейся в мире международной обстановки от характера взаимоотношений сосуществующих друг с другом государств.
32322. Функции государства. Их понятие, соотношение с целями и задачами, виды функций 51.5 KB
  Функции государства. Функции государства это основные направления деятельности государства по решению стоящих перед ним целей и задач. Именно в функциях проявляется сущность конкретного государства его природа и социальное назначение. Как основные направления деятельности государства они не должны отождествляться с самой деятельностью или отдельными элементами этой деятельности.
32323. Экономические и социальные функции государства. Их изменение и особенности в государствах различных типов 46.5 KB
  Экономические и социальные функции государства. Их изменение и особенности в государствах различных типов. В данной функции наиболее полно проявляется современная роль государства в области хозяйствования. Вместе с тем возникла необходимость поиска оптимальных способов участия государства в экономических процессах а также налаживания эффективного государственного регулирования совместимого с рыночными механизмами.
32324. Функции государства в сфере науки, образования культуры. Их изменение и особенности в государствах различных типов 49 KB
  Функции государства в сфере науки образования культуры. Их изменение и особенности в государствах различных типов. Функция развития культуры науки и образования сложилась вместо ранее осуществлявшейся культурновоспитательной функции со свойственным ей доминированием монопольной государственной идеологии. 13 идеологического многообразия согласно которому никакая идеология не может устанавливаться в качестве государственной или обязательной.
32325. Организационные и правовые формы осуществления функций государства. Их понятие и характеристика 34 KB
  Организационные и правовые формы осуществления функций государства. Формы осуществления функций государства это однородная деятельность органов государства посредством которой реализуются его функции. В настоящее время принято деление форм осуществления функций государства на правовые и организационные неправовые. Такая классификация помогает понять как механизм государства осуществляет его функции каким образом государство использует для выполнения своих задач и функций право.
32326. Механизм государства: понятие структура и ее эволюция в государствах различных типов. Основные принципы деятельности в современных государствах 54 KB
  Механизм государства: понятие структура и ее эволюция в государствах различных типов. Основные принципы деятельности в современных государствах. Граждане могут принимать то или иное участие в делах государства но в конечном итоге государственные органы должностные лица несут персональную ответственность за эффективность своей работы В. Подобная система государственных органов профессиональных коллективов и называется механизмом государства.
32327. Органы государства: понятие, признаки и виды органов государства 37 KB
  Органы государства: понятие признаки и виды органов государства Анализ государства с позиций его механизма позволяет выявить место и роль каждого элемента в системе государственного властвования определить его оптимальную структуру иерархические связи с иными элементами и т. Признаки органа государства: 1 представляет собой самостоятельный элемент механизма государства выступая неотъемлемой частью единого государственного организма; 2 действует от имени государства и по его поручению; 3 образован и функционирует на основе...
32328. Основные положения теории разделения властей и ее значение в современных условиях 47.5 KB
  Основные положения теории разделения властей и ее значение в современных условиях. В современном мире разделение властей характерная черта признанный атрибут правового демократического государства. Сама же теория разделения властей итог многовекового развития государственности поиска наиболее действенных механизмов предохраняющих общество от деспотизма. Теория разделения властей была создана несколькими исследователями политики: идея высказывалась Аристотелем теоретически была развита и обоснована Джоном Локком 16321704 гг.