для нього середнє число звернень до кожної з операторних вершин при одному прогоні алгоритму:
В
Отже, можна замінити цикл С1 однією вершиною з середньою трудомісткістю Kc1.
Далі, усуваємо наступний цикл, С2:
В
Малюнок 3.3 - Цикл графа С2
В
В
Малюнок 3.4 - Кінцевий графа
Тепер можна порахувати середню трудомісткість всього алгоритми:
В
Далі розраховуємо мінімальну і максимальну трудомісткості алгоритму.
Усуваємо всі цикли, починаючи з внутрішніх (рис. 3.2):
В
де 0 <<1/(1-0,12) де 1/(1-0,12) <
Таким чином, обчислені мінімально і максимально можливі значення трудомісткості для циклу С1.
Аналогічно, для циклу С2 (рис. 3.3):
В
де 0 <<1/(1-0,24) де 1/(1-0,24) <
Для кінцевого графа (рис. 3.4):
В
Таким чином, мінімальна і максимальна трудомісткості всього алгоритму рівні відповідно:
В
.2 Визначення швидкодії процесора
Правильний вибір швидкодії процесора забезпечує прийнятну якість обслуговування заявок в системі і дозволяє створити систему з оптимальними матеріальними витратами.
Для вирішення задачі знаходження оптимального швидкодії процесору треба визначити:
Нижню межу швидкодії процесора, при якій гарантується стаціонарний режим;
Уточнити режим обслуговування заявок;
Оптимальне швидкодію з урахуванням мінімальних втрат, пов'язаних з простоєм процесора.
Визначимо оптимальне швидкодію при відсутності обмежень на час перебування заявок, використовуючи вираз
В
Де i - інтенсивність потоку заявок; - коеф. пропорційності;
qi - трудомісткість обслуговування;
qi (2) - другий початковий момент трудомісткості;
L = Si - сумарна інтенсивність надходження заявок в систему.
Значення qi (2) визначимо з виразу
qi (2) = 2 Г— qi2
Визначимо деякі значення, що увійшли у формулу для знаходження:
.
q1 (2) = 2 Г— (2700) 2 = 1458 Г— 104
q2 (2) = 2 Г— (3200) 2 = 2048 Г— 104
q3 (2) = 2 Г— (2700) 2 = 1458 Г— 104
q4 (2) = 2 Г— (1900) 2 = 722 Г— 104
q5 (2) = 2 Г— (4510) 2 = 4068.02 Г— 104
.
В
.
4.
В В
Знайдемо для ЗС з необмеженим часом перебування заявок мінімально необхідну швидкодію процесора, при якому існує стаціонарний режим роботи:
Визначимо середнє значення часу обслуговування заявок різних типів і як швидкодії процесора візьмемо отримане раніше:
В В
Визначимо другі початкові моменти середнього часу обслуговування:
В
Значення завантаження для кожного потоку заявок:
В
Сумарна завантаження:
.
Далі уточнимо часи очікування потоків заявок. Дисципліна заявок має таку структуру: заявки першого і п'ятого пото...
