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


 

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

36316. Задачи расписания и упорядочения 12.1 KB
  Задачи расписания и упорядочения Задачи распределения и упорядочения возникают тогда когда требуется установить последовательность выполнения операций на различных агрегатах и определить время начала и окончания этих операций. Рассмотрим схему прокатки металла на сортовом стане отражающую производственную структуру участка для которой требуется определить расписание работы: В этом случае задача состоит в определении расписания и выполнения операций при которых некоторый критерий оценки эффективности работы объекта принимает экстремальное...
36317. Импульсные характеристики статических объектов. Определение параметров объекта по импульсным характеристикам 16.59 KB
  Определение параметров объекта по импульсным характеристикам. При снятии кривых разгона приходится вносить длительные и достаточно существенные возмущения в работу объекта. При этом возмущение в работу объекта вносят на сравнительно короткое время но при этом его величина может быть значительно больше чем при ступенчатом. Для объекта без самовыравнивания Коб=.
36318. Информационное обеспечение САПР 13.94 KB
  Совокупность данных используемых всеми компонентами САПР математическое программное информационное обеспечение составляет информационный фонд. Существует несколько способов ведения информационного фонда: использование файловой системы построение библиотек использование банков данных создание специализированных программадаптеров. Она обеспечивает начальный ввод крупных массивов данных хранение текстовых документов но малопригодны при обеспечении быстрого доступа к справочным данным хранении меняющихся данных ведении текущей...
36319. Методология построения ИАСУ 33.15 KB
  Подготовки производства АСТПП На 2 уровне гибкие автоматизированные производства ГАП На 3 уровне ГА участки ГАУ Уровни ИСУП. Решаются задачи текущего перспективного календарного и оперативного планирования производства также выполнение предприятиями производственной программы по объёму номенклатуре и колву выпуска продукции. Решаются задачи проектирования новых изделий организации технологического процесса для производства этих изделий выбор материалов инструмента комплектующих изделий технологической подготовки производства....
36320. Назовите и дайте определение динамических характеристик САУ. Приведите формулы аналитической связи между ними 39.43 KB
  Динамическая характеристика это зависимость связывающая между собой приращения входной и выходной величин в переходном режиме. К динамическим характеристикам относятся: 1.Частотные: комплексная передаточная функция Wjw амплитудночастотная характеристика Ww фазочастотная характеристика w логарифмическая характеристика Lw.
36321. Перечислите и поясните виды управления: централизованное, децентрализованное, распределённое многоуровневое 58.58 KB
  Перечислите и поясните виды управления: централизованное децентрализованное распределённое многоуровневое. В системе централизованного управления все сигналы с объекта а также все данные о технологическом процессе и о внешних воздействиях на объект поступают в центральный пункт системы управления. Достоинством этой системы управления является то что сосредоточение в одном месте всей информации об объекте даёт наиболее полно и правильно оценивать общий ход технологического процесса и принимать наиболее оптимальные и правильные...
36322. SCADA-пакеты как наиболее популярные средства для ППО САТП 13.9 KB
  Разработка современной SCD системы требует больших вложений и выполняется в длительные сроки поэтому разработчикам управляющего ППО представляется целесообразным приобретать осваивать какойлибо готовый инструментарий. SCDпакеты явлся одним из наиболее популярных срв для программирования систем автоматизации ТП и предназначены для создания интерфейсов человекмашина регистрирования и архивирования данных АСУТП Применение SCDпрограмм как средства разработки ПО для СУ. Применение SCD программ как срва разработки ПО для СУ вызвана...
36323. Выбор технических средств измерения, контроля и отображения 12.26 KB
  Выбор технических средств измерения контроля и отображения. Конструктивные особенности агрегата объекта контроля и режимы его работы могут иногда оказывать решающее значение на выбор ИУ. Для контроля температуры агрессивных газов и жидкостей приходиться применять ТП с защитными чехлами из специальных сталей. Из экономических соображений автоматическое измерение того или иного параметра должен использоваться прибор с наименьшей стоимостью при соблюдении всех других требований качественного контроля.
36324. Задание на проектирование, исходные данные и материалы 15.25 KB
  Задание на проектирование исходные данные и материалы Задание на проектирование систем автоматизации технологических процессов составляется генеральным проектировщиком или заказчиком с участием специализированной организации которой поручается разработка проекта. Задание на проектирование должно содержать следующие данные: наименование предприятия и задачу проекта: основание для проектирования; перечень производств цехов агрегатов установок охватываемых проектом систем автоматизации с указанием для каждого особых условий при их...