Page 101 - 2579
P. 101
початку обслуговування не залежить від часу, що
проминув від початку обслуговування.
Якщо ми маємо багатопроцесорну
(багатоканальну)обчислювальну систему, в якій
кожен процесор в стані здійснювати автономну
обробку незалежних задач вхідного потоку із
відповідним усередненим значенням часу
обслуговування 1 , 1 , … , 1 математичне
1 2 n
очікування часу обслуговування системою
становитиме:
M t 1
...
1 2 n
Якщо всі пристрої (процесори) в СМО мають
однакову продуктивність і задачі вхідного потоку є
однорідними, тобто ... , то
1 2 n
tM 1 (5.6)
n
Якщо СМО розпочинає одночасне
обслуговування всіх задач вхідного потоку, то
ймовірність того, що СМО завершить
обслуговування на інтервалі часу (0,t):
V Pt { T t } e n t
В багатопроцесорній ОСМО зменшується
також дисперсія – показник степені розкиду часу
обслуговування біля математичного очікування
D [T ] 1 2 ,
тому при багатопроцесорному
обслуговуванні дисперсія становить:
D [T ] 1 2 ,
n
2
тобто зменшується в n разів порівняно із
значенням при однопроцесорному обслуговуванні.
95