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


 

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

40311. Сосудистые заболевания ГМ 37 KB
  Деменция. Однако сосудистая деменция нередко развивается и остро после нарушения мозгового кровообращения постапоплексическая деменция. Лакупарная дисмпестическая парциальная деменция. Амнестическая сосудистая деменция обусловливает особую выраженность нарушений памяти фиксационную амнезию амнестическую дезориентировку и замещающие мнемонические конфабуляции т.
40312. Социофобии 29 KB
  Важными признаками являются: страх оценки критики суждения другими людьми в социальных ситуациях; выраженный и постоянный страх ситуаций представления на людях в которых может возникнуть чувство смущения или униженности; избегание ситуаций внушающих страх. У лиц с социальной фобией имеется неадекватный страх что их оценят отрицательно в целом ряде социальных ситуаций. Это состояние может быть: генерализованным когда страх охватывает почти все социальные контакты или не генерализованным когда страхи относятся к определенным видам...
40313. Судебная психиатрия 32 KB
  Вопросы судебнопсихиатрической экспертизы регламентированы уголовным и уголовнопроцессуальным гражданским и гражданскопроцессуальным законодательством а также действующей Инструкцией о производстве судебнопсихиатрической экспертизы в СССР утвержденной в 1970 г. При психиатрических лечебных учреждениях создаются амбулаторные судебнопсихиатрические комиссии и отделения стационарной судебнопсихиатрической экспертизы. Эксперт обязан явиться по вызову лица производящего дознание следователя прокурора или суда и дать объективное...
40314. Терапия алкоголизма 27.5 KB
  Первый начальный этап лечение острых и подострых болезненных состояний возникших в непосредственной связи с интоксикацией алкоголем и продуктами его метаболизма. Второй этап восстановительная терапия направленная на более полную нормализацию всех функций организма на устранение или смягчение устойчивых нарушений различных органов и систем на перестройку сложившегося патологического стереотипа который способствует рецидивам заболевания т е это этап становления ремиссии алкоголизма. Третий этап стабилизирующая терапия направленная...
40315. Терапия аффективных расстройств 30 KB
  Предпочтительным является назначение антидепрессантов второго поколения атипичных антидепрессантов в психотропном спектре которых сочетается отчетливо транквилизирующее или стимулирующее действие с тимолептическим. При появлении тенденции к затяжному течению депрессии для интенсификации терапии используются метод внутривенного капельного введения амитриптилина лудиомила сочетание антидепрессантов с иглорефлексотерапией и методом кратковременного акупунктурного воздействия. Желаемый терапевтический эффект достигается как правило при...
40316. Терапия шизофрении 30 KB
  При непрерывном течении: назначают высокие дозы нейролептиков с выраженным общим антипсихотическим топрал триседил галоперидол и избирательным антибредовым или антигаллюцинаторным стелазин этаперазин действием. Нейролептики с выраженным общим седативным влиянием хлорпромазин галоперидол. Назначают умеренные а подчас и малые суточные дозы указанных препаратов хлорпромазин по 50 200 мг в день галоперидол 5 10 мг сут. В случаях когда галлюцинаторнобредовые расстройства определяются механизмами аутохтонного развития...
40317. Транквилизаторы 27 KB
  Основные группы транквилизаторов по химической структуре: 1) производные глицерола (мепробамат); 2) производные бензодиазепина (элениум, диазепам, лоразепам, феназепам, клоназепам, альпразолам и многие другие); 3) производные триметоксибензойной кислоты (триоксазин); 4) производные азапирона (буспирон)
40318. Трудовая экспертиза 31.5 KB
  Так I группа инвалидности устанавливается при наличии социальной недостаточности требующей социальной защиты и помощи вследствие нарушения здоровья со стойким значительно выраженным расстройством функций организма обусловленным заболеванием последствием травм и дефектами приводящими к резко выраженному ограничению одной из следующих категорий жизнедеятельности или их сочетанию: способности к самообслуживанию III степени; способности к передвижению III степени; способности к ориентации III степени; способности к общению III...
40319. Основные группы олигофрении 50.5 KB
  Большинство исследователей дают цифры распространенности олигофрении в популяции от 02 до 3. Основные группы олигофрении 1. Недифференцированные формы с невыясненной этиологией составляют 65 всех случаев олигофрении. Большая часть олигофрении обусловлена поражением мозга во внутриутробном периоде.