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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 3.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. Программа восстановления Европы программа помощи Европе после Второй мировой войны.html
2. Гипербола Гиперболой называется геометрическое место точек для которых разность расстояний от двух ф
3. 1. Теория рационального использования трудовых ресурсов 4 1
4. Тема Путешествие в сказочное королевство Математики
5. тематика ИЗО папка Блокнот для записи домашнего
6. Проблема и стили общения в современной психологии 1
7. Програмування мовою Асемблера для мікропроцесорів фірми Intel
8. Проблемы семейного права в Российской Федерации
9. Псевдотуберкулез, скарлатиноподобная форма, среднетяжелой степени тяжести, гладкое течение
10. тематичних наук Київ 2006 Дисертацією є рукопис

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