ті алгоритму (рис. 1.1):
В
Малюнок 1.1 - Граф алгоритму
- трудомісткість оператора
K1 = 140K4 = 100K7 = 100K10 = 210 = 230K5 = 350K8 = 380 = 580K6 = 520K9 = 460
Вихідні дані для розрахунку надійності:
- інтенсивність потоку відмов;
пф - інтенсивність профілактичних випробувань;
mпф - інтенсивність профілактики; - інтенсивність відновлення; - частка контрольованого обладнання.
= 0,5 пф = 0,65 mпф = 0,5 H = 0,7 g = 0,73.
2. ФУНКЦІОНУВАННЯ СИСТЕМИ
Цифрова керуюча система функціонує в реальному масштабі часу (згідно з темпом надходження заявок на обробку завдань). Система управління виконує такі функції:
прийом інформації від датчиків і вимірювальних приладів;
обробка даних відповідно із заданим алгоритмом управління;
видача результатів і вплив на об'єкт управління;
ЕОМ і об'єкт управління з'єднані каналами введення-виведення інформації, за якими в ЕОМ надходять сигнали опитування, що характеризують стан об'єкта, а з неї - потік керуючих сигналів, що сприймаються виконавчими пристроями об'єкта.
Для даної керуючої системи застосовується операційна система реального часу.
. РОЗРАХУНОК ХАРАКТЕРИСТИК НД
.1 Розрахунок трудомісткості алгоритму
При розрахунку трудомісткості алгоритму використовуються універсальний (машинний) і мережевий методи. Вихідною інформацією при розрахунку є граф алгоритму, наведений на рис.3.1. br/>В
Малюнок 3.1 - Граф алгоритму
Ймовірності переходу для графа:
P (3,4) = 1P (7,8) = +1
Середнє число ni звернень до операторів алгоритму визначається корінням системи лінійних алгебраїчних рівнянь
В
Гдеnj - вершина, яка розглядається по відношенню до i-вершині;
dij - символ Кронекера, - ймовірність переходу;
Значення ni визначається рішенням системи лінійних алгебраїчних рівнянь:
(P11-1) n1 + P21n2 + P31n3 + ... + Pk-1, 1nk-1 = -1
P12n1 + (P22-1) n2 + P32n3 + ... + Pk-1, 2nk-1 = 0, k-1n1 + P2, k-1n2 + P3, k-1n3 + ... + (Pk-1, k-1nk- 1-1) = 0
На основі заданого графа будуємо систему з 10 рівнянь:
~
Зробимо розрахунок коренів системи рівнянь за допомогою програми tminmax.exe. Результат машинного розрахунку наведено в ДОДАТКУ А.
Розрахуємо середню, мінімальну і максимальну трудомісткості заданого алгоритму мережевим методом.
Спочатку розраховуємо середню трудомісткість алгоритму.
Насамперед необхідно усунути ВСІ цикли, починаючи з внутрішніх (з меншим рангом). Для цього окремо вимальовує цикл з найменшим рангом:
В
Рисунок 3.2 - Найменший цикл графа
Визначимо ...
