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


 

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

31699. Класний керівник. Його роль, місце і значення у формуванні особистості 41 KB
  Історія виникнення посади класного керівника Кожна історична епоха пред'являла свої вимоги до освіти й виховання молодого підростаючого покоління та тих людей які отримали тепер назву класний керівник . Достатньо чіткі функції класного керівника у радянській школі стали визначатися у 30х роках після постанов ЦК ВКП б Про початкову і середню школу 1931 та Про режим у початковій і середній школі 1932 коли була введена класноурочна система навчання систематична перевірка й оцінка знань учнів визначена роль учителя як організатора й...
31700. Управління учнівським колективом 24.5 KB
  Управління учнівським колективом здійснюється за допомогою трьох взаємоповязаних функцій педагога: 1 збору й аналізу інформації про учнівський колектив і школярів які до нього входять; 2 планування й організації адекватних стану колективу впливів метою яких є його удосконалення й оптимальний вплив на особистість; 3 контролю і корекції спрямованих на вищий рівень розвитку колективу і кожного учня.Важливою умовою управління учнівським колективом є розробка методики вивчення колективу форм і методів аналізу одержаної інформації. Весь час...
31701. СОЦІАЛЬНО-ПСИХОЛОГІЧНИЙ КЛІМАТ У ПЕДАГОГІЧНОМУ КОЛЕКТИВІ 42 KB
  Його характеризують: довіра доброзичливість чуйність висока взаємовимогливість і ділова критика; вільне висловлювання власної думки під час обговорення питань що стосуються колективу; відсутність тиску керівника на підлеглих і визнання за ними права приймати важливі для колективу рішення; поінформованість усіх про завдання колективу і стан їх виконання можливість займати активну позицію у процесі ділового спілкування в колективі; наявність умов для активної професійної і творчої діяльності самореалізації самоствердження саморозвитку...
31703. Класифікація конфліктів, причини їх виникнення. Методи вирішення конфліктів 80 KB
  Цей стиль полягає в тому що людина намагається відійти від конфлікту. Цей стиль характерний такою поведінкою яка диктується переконанням що не варто злитися. Цей стиль є ефективним у ситуаціях коли керівник має велику владу над підлеглими. Цей стиль характеризується прийняттям погляду але тільки до певної межі.
31704. Авторитет вчителя 80.5 KB
  Досвід переконує що вплив вчителя на учня успішна його педагогічна діяльність залежить від авторитету вчителя. Авторитет сам приходить чи за нього треба боротись Якщо треба боротися то кому Авторитет не дається звичайно разом з дипломом про закінчення інституту. Одне з найважливіших значень в оцінці педагога має авторитет викладача як одне із складових ознак професійного педагога. Авторитет викладача це інтегральна характеристика його професійної педагогічної та особистісної значущості в колективі яка виявляється через взаємини з...
31705. СТРУКТУРА ПЕДАГОГІЧНОГО СПІЛКУВАННЯ 42.5 KB
  Моделювання педагогом майбутнього спілкування прогностичний етап. У цей час окреслюються контури майбутньої взаємодії: планування і прогнозування змісту структури засобів спілкування. Зміст спілкування формування мети взаємодії для чого аналіз стану співрозмовника чому він такий і ситуації що сталося.
31706. Учнівський колектив 30 KB
  Ціль колективу обов'язково повинна збігатися з суспільними цілями не суперечити пануючій ідеології конституції і законам держави. Єдиний шкільний колектив складається з колективу педагогів і загального колективу учнів. Учнівський колектив має органи управління: загальні збори учнівський комітет і рада колективу комісії штаби; у первинних колективах також працюють загальні збори та інші органи самоуправління обираються уповноважені особи та ін. Наявність у відносинах між членами колективу певної моральнопсихологічної єдності яка терпима...