Лабораторная работа 4 Моделирование однопроцессорных вычислительных систем с различными дисциплинам
Работа добавлена на сайт samzan.net:
ПЕТЕРБУРГСКИЙ
ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ
Кафедра «Информационные и вычислительные системы»
Лабораторная работа №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 |
2. на тему Совершенствование инновационной деятельности в современных условиях на примере Direct Group
3. Диккенс Чарлз1
4. тематикепо программе Н
5. УИЛАН
6. Дифференцирование в линейных нормированных пространствах
7. Кинематика 1Три способа задания движения точки
8. Социальные проблемы современного общества и их отражение в прессе
9. Статья 152 Гражданского кодекса РФ части первой наделяет каждого гражданина правом требовать по суду опровер
10. ТЕМА 3 МОДЕЛІ УПРАВЛІННЯ ЗМІНАМИ План лекції Сутність та особливості моделей організаційних змін
11. 37-39 Авторы- Козаченко В
12. тематикалы~ ~міт
13. Плотный Средней плотности
14. Реферат- Трансформаторы и передача энергии на расстояние
15. на тему- Програмування на мові Асемблерrdquo;
16. Инфекционный процесс
17. Место и роль углеводородного сырья в экономике Саудовской Аравии
18. СЕМЬ ОСНОВНЫХ ШАГОВ ПРОЦЕССА ЭФФЕКТИВНЫХ ПЕРЕГОВОРОВ
19. Его отец Василий Дорофеевич происходил из крестьян занимавшихся в основном рыбным промыслом мать ~ Елена И
20. 01 июня 2013 года г