1.3 Обчислення середньої трудомісткості потоку заявок №18
Логічна схема заявки: Поч. v4 ????4 ^4 ????1 ^1 ?? v1 ????3 ^3 ????2 ^2 ?? v2 ?? v3 Кін.
На рисунку 1.3 приведені схема та мінімізований граф алгоритму для цього потоку заявок. Стохастична матриця приведена в таблиці 1.3.
Рисунок 1.3 - Потік заявок №18: а) схема алгоритму, б) мінімізований граф алгоритму
Таблиця 1.3 - Стохастична матриця для алгоритму потоку заявок №18
S1 |
S2 |
S3 |
S4 |
S5 |
S6 |
S7 |
Sк |
||
S0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
S1 |
0.8 |
0.2 |
0 |
0 |
0 |
0 |
0 |
0 |
|
S2 |
0 |
0 |
0.2 |
0.8 |
0 |
0 |
0 |
0 |
|
S3 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
S4 |
0 |
0 |
0 |
0 |
0.7 |
0 |
0 |
0.3 |
|
S5 |
0 |
0 |
0 |
0 |
0 |
0.2 |
0.8 |
0 |
|
S6 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
S7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
Система рівнянь для імовірності переходу в кожну з операторних вершин:
??0 = 1
??1 = 1 · ??0 + 0.8 · ??1
??2 = 0.2 · ??1
??3 = 0.2 · ??2
??4 = 0.8 · ??2 + 1 · ??3
??5 = 0.7 · ??4
??6 = 0.2 · ??5
??7 = 0.8 · ??5 + 1 · ??6
??k = 0.3 · ??4 + 1 · ??7
Після розвязання системи отримано наступні імовірності:
??0 = 1.0
??1 = 5.0
??2 = 1.0
??3 = 0.2
??4 = 1.0
??5 = 0.7
??6 = 0.14
??7 = 0.7
??k= 1.0
Трудомісткість алгоритму обчислюється з урахуванням кількості процесорних операцій:
(тисяч).
- ВСТУП
- 1. ВИЗНАЧЕННЯ СЕРЕДНЬОЇ ТРУДОМІСТКОСТІ АЛГОРИТМІВ ЗАЯВОК
- 1.1 Обчислення середньої трудомісткості потоку заявок №5
- 1.2 Обчислення середньої трудомісткості потоку заявок №9
- 1.3 Обчислення середньої трудомісткості потоку заявок №18
- 1.4 Обчислення середньої трудомісткості потоку заявок №3
- 1.5 Обчислення середньої трудомісткості потоку заявок №10
- 2. ОБЧИСЛЕННЯ МІНІМАЛЬНОЇ ШВИДКОДІЇ ПРОЦЕСОРА
- 3. ВИБІР ДИСЦИПЛІНИ ОБСЛУГОВУВАННЯ ТА РОЗРАХУНОК ХАРАКТЕРИСТИК КОМПЮТЕРНОЇ СИСТЕМИ
- 3.1 Дослідження безпріоритетної дисципліни обслуговування
- 3.2 Дослідження дисципліни обслуговування з відносним пріоритетом
- 3.3 Дослідження дисципліни обслуговування з абсолютним пріоритетом
- 3.4 Дослідження дисципліни обслуговування зі змішаними пріоритетами
- 4 РОЗРАХУНОК ХАРАКТЕРИСТИК КС МІНІМАЛЬНОЇ КОНФІГУРАЦІЇ
- 6. РОЗРАХУНОК ХАРАКТЕРИСТИК КС ЗАДАНОЇ ВАРТОСТІ
- 8. ПОРІВНЯННЯ АНАЛІТИЧНИХ РОЗРАХУНКІВ З РЕЗУЛЬТАТАМИ МОДЕЛЮВАННЯ
- ВИСНОВКИ