Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект лекцій КМ.doc
Скачиваний:
4
Добавлен:
01.05.2025
Размер:
2 Мб
Скачать
☆

5.2.4 Обслуговування потоків задач в смо з необмеженою кількістю процесорів

Граф станів багатоканальної СМО з відмовами має вигляд показаний на рисунку 5.4.

λ

Рисунок 5.4 – Схема функціонування багатоканальної СМО

Методика проектування обчислювальних систем, в яких не допускається втрата інформації із вхідного потоку задач, ставить специфічні вимоги до моделювання ОСМО без відмов, в моделі якої кількість процесорів теоретично необмежена. Жодна задача в системі вказаного типу на отримує відмови і поступає на обслуговування без очікування незалежно від степеня завантаженості ОСМО. Критерії, що характеризують показники системи, що пов”язані із очікуванням та відмовами повністю втрачають сенс.

Ймовірність того, що в довільний момент часу t буде зайнято k процесорів за умови, що в початковий момент часу всі вони були не зайнятими

Pk 0 = .

Ймовірність того, що всі процесори системи на момент часу t вільні визначається при підстановці k=0, в результаті чого отримуємо

P0 0 = .

В стаціонарному режимі, в граничному випадку при t, ймовірність того, що всі процесори не зайняті

P0 0 = = .

Ймовірність того, що всі процесори будуть вільними тим менша, чим більші значення математичного очікування числа задач в одиницю часу і значення математичного очікування обслуговування однієї задачі.

В стаціонарному режимі, незалежно від початкового стану системи, ймовірність зайнятості k процесорів в момент часу t визначається як

Pk = = .

Математичне очікування числа зайнятих обслуговуванням процесорів в момент часу t

= =

визначає середню кількість процесорів за умови, що в початковий момент часу всі вони були вільні.

Аналіз багатоканальних СМО на відміну від одноканальних, є набагато складнішими. За допомогою теорії масового обслуговування можна отримувати аналітичні залежності для розрахунків характеристик багатоканальної СМО лише для моделей типу М/М/m. Для СМО з іншими законами озподілу часу надходження та обслуговування вимог використовують числові методи.

Рисунок 5.5 - Багатоканальна СМО

Для системи, яка складається з m однакових пристроїв для обслуговування коефіцієнт завантаження, де -середній час обслуговування вимоги в черзі.

Для багато канальної СМО - ρ -значення математичного очікування частки зайнятих пристроїв.

Приклад 5.2.

Розглянемо часову діаграму роботи багатоканальної СМО з 2 пристроями для обслуговування і буфер ємністю 2. Задано час проходження вимоги і час, коли вона залишила систему. Час спостереження = 55хв.

Рисунок 5.6 - Часова діаграма роботи багатоканальної СМО

На основі цієї діаграми розрахуємо деякі характеристики ефективності роботи СМО:

1. Імовірність обслуговування вимоги:

-загальна кількість вимог

- кількість обсл.

  1. Пропускна здатність СМО

вимоги/хв.

3. Імовірність відмови в обслуговуванні

4 Імовірність того, що вимога застане 2 пристрої вільними:

  1. Імовірність того, що обслуговуванням зайнятий тільки один пристрій:

  1. Імовірність того, що обслуговуванням зайняті 2 пристрої:

  1. Середня кількість пристроїв зайнятих обслуговуванням:

  1. Імовірність того, що в черзі відсутні вимоги:

  1. Імовірність того, що в черзі 1 вимога: