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


 

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

26858. Основные данные фило- и онтогенеза органов размножения 4.26 KB
  Рядом с протоком промежуточной почки одновременно с возникновением половых складок появляется особый клеточный тяж одной стороной примыкающий к протоку промежуточной почки. В дальнейшем этот тяж обособляется от протока промежуточной почки И становится мюллеровым каналом половой системы самок.Передние мочеотделительные трубочки промежуточной почки образуют прямые канальцы и семенниковую сеть.Задние мочеотделительные трубочки промежуточной почки сохраняются в виде сильно редуцированных остатков в области придатка семенника.
26859. Анатомический состав и морфофункциональная хар-ка органов размножения самцов и самок 2.9 KB
  В целом морфология органов половой системы самца и самки паренхиматозного и трубчатого строения обеспечивает два вида процессов: 1 трофику развитие гонады и плода и 2 проведение половых клеток введение половых органов самца в половые пути самки и выведение по ним развившегося плода.Половой аппарат самца и самки имеет общие принципы строения и состоит из нескольких отделов: а половые железы парные: у самцов семенники у самок яичники вырабатывающие половые клеткиб половые протоки про водящие половые клетки семяпроводы у...
26860. Семенниковый мешок 1.88 KB
  Состоит семенниковый мешок из мошонки и влагалищных оболочек. Кожа мошонки cutis scroti покрыта мелкими волосами содержит потовые и сальные железы. По средней сагитталь'ной линии на ней выделяется шов мошонки. Она очень прочно сращена с кожей мошонки образуя одну оболочку.
26861. Семенники и придатки 4.39 KB
  Семенник подвешен на семенном канатике в семенниковом мешке; по форме он напоминает эллипсоид; с ним тесно связан придаток семенника . Головчатый конец extremitas capitata характеризуется наличием на нем головки придатка семенника которая бывает то плоская то толстая почти такая же как и хвост придатка . На придаточном крае семенника margo epididymidis прикрепляется брыжейка семенника и располагается тело придатка. Край семенника противоположный придатковому называется свободным краем .
26862. Семенной канатик и семяпровод 3.07 KB
  Семенной канатик и семяпровод. Семяпровод ductus deferens представляет собой семя проводящую трубку из слизистой мышечной и серозной оболочек; он служит продолжением канала придатка и выходит из его хвоста В составе семенного канатика с его медиальной стороны семяпровод направляется через. паховый канал в брюшную полость и затем идет в семяпроводной складке plica ductus deferentis в тазовую полость. Позади шейки последнего семяпровод соединяется с выводным протоком пузырьковидной железы в семяизвергающий проток ductus...
26863. Мочеполовой канал и придаточные половые железы 4.84 KB
  Мочеполовой канал начинается внутренним отверстием уретры ostium urethrae internum : из шейки мочевого пузыря и оканчивается наружным отверстием уретры ostium urethrae externum на головке полоеого члена. Губчатая часть pars spongiosa начинается от перешейка уретры и заканчивается на переднем конце головки полового члена образуя здесь отросток уретры processus urethrae. Кавернозный слой мужской уретры stratum cavernosum в своей основе имеет соединительнотканный остов. bulbourethral парная; размещается в каудальной части...
26864. Половой член и препуций 3.74 KB
  Половой член penis состоит из пещеристого тела полового члена и удовой части мочеполового канала. Пещеристое тело полового члена corpus cavernosum penis в области седалищной дуги прикрепляется к седалищным костям двумя ножками crus penis. Ножки формируют непарное тело corpus penis. Корень полового члена radix penis образован ножками кавернозного тела и началом удовой части мужской уретры.
26865. Яичники и яйцеводы домашних животных 3.89 KB
  Передний конец яйцепровода формирует воронкообразное расширение. В глубине воронки находится брюшное отверстие яйцепровода ostium abdominale tubae uterinae. Брюшное отверстие ведет в краниальную часть яйцепровода ампулу ampulla tubae uterinae.
26866. Матка домашних животных 3.21 KB
  Рога и тело матки содержат полость матки cavum uteri которая переходит в канал шейки. Рога матки истончаясь продолжаются краниально и без видимой границы переходят в яйцепроводы. Шейка матки открывается во влагалище. Слизистая оболочка матки endometrium выстлана цилиндрическим эпителием.