Анализ и синтез систем оперативной обработки (соо)
При оперативной обработке информации ставится цель уменьшить среднее время решения задачи. Не допускается образование больших очередей работ на входе ВС, создается некоторый излишек технических средств, обеспечивающий возможность параллельно-последовательной обработки всех задач, которые в данный момент появились на входе ВС.
ВС работает в режиме оперативной обработки 1, 0 если поступившая заявка немедленно принимается к исполнению. В СОО все работы считаются активными, т. е. все работы выполняются в режиме мультипрограммирования. Производительность СОО превышает интенсивность поступления работ.
18.1 Структура соо
Пользователи
-
T1
абоненты системы
обслуживаются терминалами,
которые
могут быть
территориально
удалены
MK
OП
ПР от ЭВМ. Терминалы
через
МК связаны
с ОП
и ПР. Для
каждого
TM пользователя доступны
все средства СОО,
СК СК в том числе любые
внешние
запоминающие
устройства,
подключенные
ву
ву через СК.
ву ву
Рис.18.1.
18.2. Сетевые модели соо
Для построения сетевых моделей СОО примем следующие основные допущения:
1.Все пользователи однородны, т.е. они характеризуются одинаковыми распределениями продолжительности состояния обдумывания и этапов решения задач в СОО, т.е. пользователи генерируют однородные заявки.
2.Эти распределения экспоненциальны, это значит, что в качестве моделей СОО могут использоваться разомкнутые и замкнутые экспоненциальные стохастические сети.
Разомкнутая сетевая модель СОО
a,b,ci,di-
вероятности
а
перехода
ПР-ОП
b
CKi
ci
пдi
di
Рис. 18.2
Замкнутая сетевая модель СОО с ограниченным числом заявок
T1
ПР-ОП
b
TM
CKi ci
пдi
di
рис. 18.3
Источником заявок в замкнутой модели можно считать систему S0, содержащую M каналов T1 ,...,T M 0. - среднее время обдумывания пользователем результатов обработки своей предыдущей задачи. Очередь к этой системе отсутствует, т.к. число заявок, циркулирующих в сети, равно числу каналов в СМО.
Интенсивность поступления заявок из системы S0 в другие системы S1,...,Sn сети зависит от числа заявок, находящихся в системе S0, где Mj - число заявок, пребывающих в j-й СМО сети.
Упрощенные модели СОО
Сетевая модель СОО с
Замкнутая модель СОО неограниченным числом заявок
P
1
S0
S1
P
ПР-ОП
p2
TM
Sn
pn
Рис.18.4 Рис. 18.5.