У вас вопросы?
У нас ответы:) SamZan.net

Лабораторная работа 4 Моделирование однопроцессорных вычислительных систем с различными дисциплинам

Работа добавлена на сайт samzan.net: 2016-03-30

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 27.4.2025

ПЕТЕРБУРГСКИЙ

ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ

Кафедра «Информационные и вычислительные системы»

Лабораторная работа №4

Моделирование однопроцессорных  

вычислительных систем с различными дисциплинами обслуживания

                                                  Выполнил:

                                                         студент группы ПВТ-711

Челюканова Я.И.

    Проверил:

                                                                                 Дашонок В.Л.

                                          

САНКТ-ПЕТЕРБУРГ                                                                                                              2010

     

Вариант 14

Задача

V

λ

Q

ZR

14

200

22

5

Детерминированный

17

0,8

10

Равномерный

20

25

3

Эрланга 2-го порядка

1 вариант назначения приоритетов:

Более высокий приоритет назначается заявкам с меньшим значением среднего времени обслуживания

2 вариант назначения приоритетов:

Заявки с большей интенсивностью имеют больший приоритет

3 вариант назначения приоритетов:

Более приоритетными считаются заявки с большим значением коэффициента загрузки

Общие характеристики системы:

Суммарная интенсивность потока заявок:

Средняя трудоёмкость обслуживания:

Математическое ожидание:

Среднее квадратическое отклонение:

(Д) σ =0

(Р)

(Э-2)  

Коэффициент вариации:

Среднее время обслуживания заявки типа K:

Загрузка системы со стороны заявки К:

Среднее время пребывания заявки класса К:

Средняя длина очереди:

Результаты аналитического моделирования:

Тип заявки K

M

σ

ν

bi

ρi

1

0,025

0

0

0,025

0,55

2

0,05

0,00866

0,173205

0,05

0,04

3

0,015

0,010607

0,707107

0,015

0,375

Дисциплина обслуживания FIFO:

Среднее время ожидания:

Результаты аналитического моделирования:

Тип заявки K

tожi

tпрi

li

1

0,346393

0,371393

7,620643

2

0,396393

0,277114

3

0,361393

8,659821

Программа проведения имитационного моделирования:

RMULT ,2,3,4

EXPO FUNCTION RN1,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38/.8,1.6/

.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2/.97,3.5/

.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7./.9998,8.

T_OG TABLE QT1,0.1,.01,17

T_PR TABLE V$T_PR1,0.1,.01,20

T_PR1 FVARIABLE QT1+FT1

M_RESULT MATRIX ,1,3

 GENERATE (1/22),FN$EXPO

ASSIGN 2,(5/200)

TRANSFER ,NACHALO

 GENERATE (1/0.8),FN$EXPO

ASSIGN 2,((10/200)#(RN2/1000))

TRANSFER ,NACHALO

 GENERATE (1/25),FN$EXPO

ASSIGN 2,((3/400)#(-(LOG(1000-RN3)-LOG(1000)))+(3/400)#(-(LOG(1000-RN4)-LOG(1000))))

NACHALO  QUEUE 1

GATE U 1,WORK

LINK OCHERED,FIFO

WORK SEIZE 1

DEPART 1

ADVANCE P2

 

NO_3 RELEASE 1

UNLINK OCHERED,WORK,1

 

 TABULATE T_OG

 TABULATE T_PR

 MSAVEVALUE M_RESULT,1,1,QT1

  MSAVEVALUE M_RESULT,1,2,V$T_PR1

 MSAVEVALUE M_RESULT,1,3,QA1

TERMINATE 1

START 1000000

Результаты имитационного моделирования:

Дисциплина обслуживания с относительными приоритетами:

Среднее время ожидания:

Результаты аналитического моделирования:

Тип заявки K

tожi

tпрi

li

1

0,02694167

0,05194167

0,592716667

2

0,06571138

0,11571138

0,022758808

3

0,84486063

0,85986063

7,349738676

Программа проведения имитационного моделирования:

RMULT ,2,3,4

EXPO FUNCTION RN1,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38/.8,1.6/

.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2/.97,3.5/

.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7./.9998,8.

T_OG TABLE QT1,0.1,.01,17

T_PR TABLE V$T_PR1,0.1,.01,20

T_OG_2 TABLE QT2,0.1,.01,17

T_PR_2 TABLE V$T_PR2,0.1,.01,20

T_OG_3 TABLE QT3,0.1,.02,17

T_PR_3 TABLE V$T_PR3,0.1,.02,20

T_PR1 FVARIABLE QT1+FT1

T_PR2 FVARIABLE QT2+FT2

T_PR3 FVARIABLE QT3+FT3 

M_RESULT MATRIX ,3,3

 GENERATE (1/22),FN$EXPO

ASSIGN 1,1  

ASSIGN 2,(5/200)

 SPLIT 1,NACHALO_2

PRIORITY 2

ASSIGN 3,2  

TRANSFER ,NACHALO

 GENERATE (1/0.8),FN$EXPO

ASSIGN 1,2

ASSIGN 2,((0.7#(10/200))+(0.6#(10/200)#(RN2/1000)))

 SPLIT 1,NACHALO_2

PRIORITY 1

ASSIGN 3,1

TRANSFER ,NACHALO

 GENERATE (1/25),FN$EXPO

ASSIGN 1,3

ASSIGN 2,((3/400)#(-(LOG(1000-RN3)-LOG(1000)))+(3/400)#(-(LOG(1000-RN4)-LOG(1000))))

 SPLIT 1,NACHALO_2

PRIORITY 3

ASSIGN 3,3

NACHALO  QUEUE 1

GATE U 1,WORK

LINK OCHERED,PR

WORK SEIZE 1

DEPART 1

ADVANCE P2

 

TEST E P3,3,NO_3

 TABULATE T_OG

 TABULATE T_PR

NO_3 RELEASE 1

UNLINK OCHERED,WORK,1

 MSAVEVALUE M_RESULT,1,1,QT1

  MSAVEVALUE M_RESULT,1,2,V$T_PR1

 MSAVEVALUE M_RESULT,1,3,QA1

TERMINATE 1

NACHALO_2 SPLIT 1,NACHALO_3

PR_1_2 TEST E P1,1,PR_2_2

PRIORITY 2

ASSIGN 3,2

TRANSFER ,NACH_2

PR_2_2  TEST E P1,2,PR_3_2

PRIORITY 1

ASSIGN 3,1

TRANSFER ,NACH_2

PR_3_2 PRIORITY 3

ASSIGN 3,3

NACH_2 QUEUE 2

GATE U 2,WORK_2

LINK OCHERED_2,PR

WORK_2 SEIZE 2

DEPART 2

ADVANCE P2

 

TEST E P3,3,NO_3_2

TABULATE T_OG_2

TABULATE T_PR_2

NO_3_2 RELEASE 2

UNLINK OCHERED_2,WORK_2,1

MSAVEVALUE M_RESULT,2,1,QT2

 MSAVEVALUE M_RESULT,2,2,V$T_PR2

MSAVEVALUE M_RESULT,2,3,QA2

TERMINATE 2

NACHALO_3 TEST E P1,1,PR_2_3

PRIORITY 3

ASSIGN 3,3

TRANSFER ,NACH_3

PR_2_3  TEST E P1,2,PR_3_3

PRIORITY 1

ASSIGN 3,1

TRANSFER ,NACH_3

PR_3_3 PRIORITY 2

ASSIGN 3,2

NACH_3 QUEUE 3

GATE U 3,WORK_3

LINK OCHERED_3,PR

WORK_3 SEIZE 3

DEPART 3

ADVANCE P2

 

TEST E P3,3,NO_3_3

TABULATE T_OG_3

TABULATE T_PR_3

NO_3_3 RELEASE 3

UNLINK OCHERED_3,WORK_3,1

MSAVEVALUE M_RESULT,3,1,QT3

 MSAVEVALUE M_RESULT,3,2,V$T_PR3

MSAVEVALUE M_RESULT,3,3,QA3

TERMINATE 3

START 1000000

Результаты имитационного моделирования:

Вариант 1 и 2:

Вариант 3:

Дисциплина обслуживания с абсолютными приоритетами:

Среднее время ожидания:

Результаты аналитического моделирования:

Тип заявки K

tожi

tпрi

li

1

0,026942

0,051942

0,592717

2

0,126822

0,176822

0,071648

3

0,866446

0,881446

7,889373

Программа проведения имитационного моделирования:

RMULT ,2,3,4

EXPO FUNCTION RN1,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38/.8,1.6/

.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2/.97,3.5/

.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7./.9998,8.

T_OG TABLE QT1,0.,.02,17

T_PR TABLE V$T_PR1,0.,.02,20

T_OG_2 TABLE QT2,0.,.02,17

T_PR_2 TABLE V$T_PR2,0.,.02,20

T_OG_3 TABLE QT3,0.1,.01,17

T_PR_3 TABLE V$T_PR3,0.1,.01,20

T_PR1 FVARIABLE QT1+FT1

T_PR2 FVARIABLE QT2+FT2

T_PR3 FVARIABLE QT3+FT3 

M_RESULT MATRIX ,3,3

 GENERATE (1/22),FN$EXPO

ASSIGN 1,1  

ASSIGN 2,(5/200)

 SPLIT 1,NACHALO_2

PRIORITY 2

ASSIGN 3,2  

TRANSFER ,NACHALO

 GENERATE (1/0.8),FN$EXPO

ASSIGN 1,2

ASSIGN 2,((10/200)#(RN2/1000))

 SPLIT 1,NACHALO_2

PRIORITY 1

ASSIGN 3,1

TRANSFER ,NACHALO

 GENERATE (1/25),FN$EXPO

ASSIGN 1,3

ASSIGN 2,((3/400)#(-(LOG(1000-RN3)-LOG(1000)))+(3/400)#(-(LOG(1000-RN4)-LOG(1000))))

 SPLIT 1,NACHALO_2

PRIORITY 3

ASSIGN 3,3

NACHALO  QUEUE 1

PREEMPT 1,PR

DEPART 1

ADVANCE P2

 

TEST E P3,3,NO_3

 TABULATE T_OG

 TABULATE T_PR

NO_3 RETURN 1

 

 MSAVEVALUE M_RESULT,1,1,QT1

  MSAVEVALUE M_RESULT,1,2,V$T_PR1

 MSAVEVALUE M_RESULT,1,3,QA1

TERMINATE 1

NACHALO_2 SPLIT 1,NACHALO_3

PR_1_2 TEST E P1,1,PR_2_2

PRIORITY 2

ASSIGN 3,2

TRANSFER ,NACH_2

PR_2_2  TEST E P1,2,PR_3_2

PRIORITY 1

ASSIGN 3,1

TRANSFER ,NACH_2

PR_3_2 PRIORITY 3

ASSIGN 3,3

NACH_2 QUEUE 2

PREEMPT 2,PR

DEPART 2

ADVANCE P2

 

TEST E P3,3,NO_3_2

TABULATE T_OG_2

TABULATE T_PR_2

NO_3_2 RETURN 2

 

MSAVEVALUE M_RESULT,2,1,QT2

 MSAVEVALUE M_RESULT,2,2,V$T_PR2

MSAVEVALUE M_RESULT,2,3,QA2

TERMINATE 2

NACHALO_3 TEST E P1,1,PR_2_3

PRIORITY 3

ASSIGN 3,3

TRANSFER ,NACH_3

PR_2_3  TEST E P1,2,PR_3_3

PRIORITY 1

ASSIGN 3,1

TRANSFER ,NACH_3

PR_3_3 PRIORITY 2

ASSIGN 3,2

NACH_3 QUEUE 3

PREEMPT 3,PR

DEPART 3

ADVANCE P2

 

TEST E P3,3,NO_3_3

TABULATE T_OG_3

TABULATE T_PR_3

NO_3_3 RETURN 3

MSAVEVALUE M_RESULT,3,1,QT3

 MSAVEVALUE M_RESULT,3,2,V$T_PR3

MSAVEVALUE M_RESULT,3,3,QA3

TERMINATE 3

START 1000000

Результаты имитационного моделирования:

1 и 2 вариант:

3 вариант:

Характеристики обслуживания для объединенного потока:

Суммарная загрузка:

Среднее время ожидания:

Среднее время пребывания:

Средняя длина очереди:

Результаты аналитического моделирования:

ДО

tож

tпр

L

БП

0,189427675

0,266581

10,55758

ОП

0,166636

0,18682456

7,965214

АП

0,17895

0,199137

8,5537




1. Адміністративно-правове забезпечення управління освітою і наукою
2. это такой момент времени к которому будут завершены все работы предшествующие этому событию
3. Рынок ценных бумаг и его основные модел
4. Индивидуальный подход учителя в обучении младших школьников
5. Каждая отрасль права имеет не только свой предмет правового регулирования но и особый метод
6. правовой формы адреса и телефоны близлежащих аптек
7. синий 95 полиэстер 5 эластан 44 330
8. Современные технологии в образовани
9. Курсовая работа- Организация учета на предприятиях малого бизнеса
10. Реферат- Теория мотивации в менеджменте

Материалы собраны группой SamZan и находятся в свободном доступе