Файл: Определение и задачи распределенной системы (Понятие о современных вычислительных системах).pdf
Добавлен: 29.06.2023
Просмотров: 87
Скачиваний: 3
Приложение 5
Матрица дистанций с отмечающий нитей
Таблица 4 - замывший дистанций для ВС въедливый циркулянта {49, 1, 3, 4, 5, 7} с лояльность нитей
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
34 |
Dср |
|
|
0 |
1 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2,4 |
|
1 |
1 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
2,4 |
|
2 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
2,4 |
|
3 |
1 |
2 |
1 |
4 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
2,4 |
|
4 |
1 |
1 |
2 |
1 |
6 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
2,4 |
|
5 |
1 |
1 |
1 |
2 |
1 |
8 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
2,4 |
|
6 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
2,4 |
|
7 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
2,4 |
|
8 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
2,4 |
|
9 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
2,4 |
|
10 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
2,4 |
|
11 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
2,4 |
|
12 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
2,4 |
|
13 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
2,4 |
|
14 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
2,4 |
|
15 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
2,4 |
|
16 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
2,4 |
|
17 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
2,4 |
|
18 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
2,4 |
|
19 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
2,4 |
|
20 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
2,4 |
|
21 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2,4 |
|
22 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
2,4 |
|
23 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2,4 |
|
24 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2,4 |
|
25 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2,4 |
|
26 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2,4 |
|
27 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2,4 |
|
28 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2 |
2,4 |
|
29 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
2,4 |
|
30 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
1 |
2,4 |
|
31 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
2,4 |
|
32 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2 |
2,4 |
|
33 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
1 |
2,4 |
|
34 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
0 |
2,4 |
|
35 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2,4 |
|
36 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2 |
2,4 |
|
37 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
1 |
2,4 |
|
38 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
1 |
2,4 |
|
39 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
1 |
2,4 |
|
40 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2 |
2,4 |
|
41 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
1 |
2,4 |
|
42 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2 |
2,4 |
|
43 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2 |
2,4 |
|
44 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2 |
2,4 |
|
45 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2 |
2,4 |
|
46 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2 |
2,4 |
|
47 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
3 |
2,4 |
|
48 |
1 |
2 |
1 |
1 |
1 |
2 |
1 |
2 |
2 |
2 |
2 |
2 |
3 |
2 |
3 |
3 |
3 |
3 |
3 |
4 |
3 |
4 |
4 |
4 |
4 |
4 |
4 |
3 |
4 |
3 |
3 |
3 |
3 |
3 |
2 |
2,4 |
|
R |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |
116 |