ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
25
Рис. 9. Управляющие автоматы:
а
–
R
1
;
б
–
R
2
;
в
–
R
3
;
г
–
R
5
Кроме управляющих автоматов, соответствующих блокам разби-
ения
1
5
, ,
T T
…
,
в данной сети присутствует автомат
6
R
R
(
см. рис. 8),
обеспечивающий корректную борьбу за ресурс автоматов
3
R
и
4
R
.
Для построения такого автомата существует несложный алгоритм,
подробное изложение которого приведено в [4]. Отметим, что для
задания автомата, распределяющего ресурс между автоматами со-
гласно приоритету, используются следующие символы:
i
–
запрос ре-
сурса (inquiry),
r
–
отказ от ресурса (refuse),
p
–
предоставление ре-
сурса (provide).