Page 116 - 2579

обчислена з врахуванням випадкового характеру
потоку заявок і потоку обслуговування.

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

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

λ λ λ

S S … S

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

Методика проектування обчислювальних
систем, в яких не допускається втрата інформації із
вхідного потоку задач, ставить специфічні вимоги
до моделювання ОСМО без відмов, в моделі якої
кількість процесорів теоретично необмежена.
Жодна задача в системі вказаного типу на отримує
відмови і поступає на обслуговування без
очікування незалежно від степеня завантаженості
ОСМО. Критерії, що характеризують показники
системи, що пов”язані із очікуванням та відмовами
повністю втрачають сенс.
Ймовірність того, що в довільний момент
часу t буде зайнято k процесорів за умови, що в
початковий момент часу всі вони були не
зайнятими
k     t 
1     t k   1 e

P k 0 =    1  e  e .
k ! 

110