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


 

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

42634. СТВОРЕННЯ ТА РЕДАГУВАННЯ ПРОГРАМ В ІНТЕГРОВАНИХ СЕРЕДОВИЩАХ ПРОГРАМУВАННЯ 72 KB
  Сьогодні існує широкий набір інтегрованих середовищ програмування які обирає програміст в залежності від мови програмування що він використовує для створення програми. Основними командами даної опції є Open відкриття існуючого файлу New створеня нового файлу для редагування Sve Sve s Sve ll збереження файлу що знаходиться в редакторі на диску з поточною чи новою позначкою або збереження всіх відкритих файлів чи файлів програми та Quit вихід. Для редагування тексту програми використовуються наступні клавіші і комбінації...
42635. Арифметико-логічні основи функціонування компютера 106 KB
  Правила виконання арифметичних операцій над числами з фіксованою крапкою. Завдання 1 Згідно номера варіанта який співпадає з номером студента за списком запишіть десяткові числа 100№ зі знаком плюс та знаком мінус. Обчисліть двійковий код додатнього числа перетворіть отриманий код у вісімкову та шістнадцяткову системи числення виконайте перевірку. Зразок...
42636. Дослідження базових схем підсилюваньних каскадів на біполярних транзисторах 299.5 KB
  Re эмиттерное сопротивление Rl R2 резисторы делителя задающего режим каскада по постоянному току. Особенностью классической схемы каскада с ОБ рис. Для каскада с ОБ: Для каскада с ОЭ: Для каскада с ОК: Проектирование усилителя начинается с определения режима транзистора по постоянному току который называют статическим режимом. В зависимости от тока коллектора транзистора и величины падения напряжения на электродах транзистора усилительного каскада а также от амплитуды входного сигнала различают следующие режимы усиления: режим А;...
42637. ДОСЛİДЖЕННЯ СТАРТСТОПНОГО ТЕЛЕГРАФНОГО ЗВЯЗКУ КОДОМ МТК-2 254.5 KB
  Ознайомитися з особливостями стартстопних кодових комбінацій міжнародного телеграфного коду МТК2. 7 00111 Латиниця 31 11111 N Н 6 00110 Цифри 27 11011 O О 9 3 00011 Пробіл 4 00100 P П 0 13 01101 Кирилиця 0 00000 Символьне повідомлення передавання і приймання якого необхідно здійснити за допомогою стартстопного телеграфного звязку кодом МТК2 задане індивідуально кожному студенту і у табл.2 зазначено: порядковий номер студента № тривалості стартового...
42638. ДОСЛІДЖЕННЯ БІТОВИХ ОПЕРАЦІЙ, ЛОГІЧНИХ ТИПІВ, ЛОГІЧНИХ ОПЕРАЦІЙ ТА ОПЕРАЦІЙ ВІДНОШЕННЯ 163 KB
  Бітові операції дозволяють обробляти цілі дані за допомогою операцій з їх бітовою структурою. Будь-які дані представляються у пам’яті комп’ютеру як ланцюг бітів. Біт – це число, яке може мати тільки одне з двох значень – „0” або „1”.Таблиця 5 № варіанта Мова Операції Значення УЛО1 УЛО2 УЛО3 ОВ1 ОВ2 БЛО B C D Паскаль NOT NOT ND = 7 2 56 56 67 100 46 78 Ci ^ == = 6 2 7 14 7 7 24 1 Паскаль NOT NOT OR = = 3.12 Паскаль NOT ND = = 4 4 23.3 4 Паскаль NOT NOT XOR = 64 15.2 Паскаль NOT ND = = 55 55 12 45 6 10 12 59 Ci ^ = ^ 17.
42639. ДОСЛІДЖЕННЯ ВКАЗІВНИХ ТИПІВ ДАНИХ 71.5 KB
  Значення змінної покажчика може бути присвоєно іншому покажчикові якщо їх типи є ідентичними. Покажчикові може бути присвоєно пусте значення null яке вказує на абстрактний неіснуючий обєкт. Розіменування дозволяє отримати доступ до значення обєкту на якій вказує покажчик. Розмір значення змінної залежить від її типу.
42640. Аналітичні обчислення у середовищі MathCad 45.5 KB
  Мета: Ознайомитися з аналітичним обчисленням у середовищі MthCd. Обладнання: ПК ПЗ MthCd Хід роботи Індивідуальне завдання. Варіант 10 Висновок: Ознайомилася з аналітичним обчисленням у середовищі MthCd.
42641. Хлебопекарное предприятие малой мощности 761.5 KB
  Малое и среднее хлебопечение – динамично развивающийся сектор экономики. Возросшая конкуренция на рынке хлебобулочных изделий заставляет предпринимателей интенсивно заниматься улучшением качества продукции, что невозможно без внедрения новых видов оборудования и технологий.
42642. ДОСЛІДЖЕННЯ БЛОЧНОЇ ОРГАНІЗАЦІЇ ПРОГРАМ, СТРАТЕГІЙ РОЗПОДІЛУ ПАМ'ЯТІ 71 KB
  Статичні програмні об’єкти існують весь час життя програми та доступні в тій частині програми, в якій вони описані. Статичними програмними об’єктами у мові Pascal є всі об’єкти, які об’являються у секції Var головної програми (зовнішній блок) або як типізовані константи. У мові С статичні об’єкти об’являються з позначенням „static”.