Системы жесткого реального времени. Князев В.Н - 5 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

5
2 Пример
Рассмотрим случай для m=2, n=6. Граф для совокупности работ
представлен на рис. 1.1
Рис. 1.1
Матрица смежности B, матрица достижимости C, вектор времен T и
список L имеют следующий вид:
j
→ 1 2 3 4 5 6
i
↓
1 0 1 1 1 0 0
2 0 0 0 0 1 0
3 0 0 0 0 0 1
В = 4 0 0 0 0 0 1
5 0 0 0 0 0 1
6 0 0 0 0 0 0
j
→ 1 2 3 4 5 6
i
↓
1 0 1 1 1 1 1
2 0 0 0 0 1 1
3 0 0 0 0 0 1
C = 4 0 0 0 0 0 1
5 0 0 0 0 0 1
6 0 0 0 0 0 0 
     2     Пример

     Рассмотрим случай для m=2, n=6. Граф для совокупности работ
представлен на рис. 1.1




                                       Рис. 1.1

     Матрица смежности B, матрица достижимости C, вектор времен T и
список L имеют следующий вид:

                     j→ 1      2   3       4      5   6
            i↓
                 1     0       1   1       1      0   0
                 2     0       0   0       0      1   0
                 3     0       0   0       0      0   1
     В =         4     0       0   0       0      0   1
                 5     0       0   0       0      0   1
                 6     0       0   0       0      0   0


                      j→ 1     2   3       4      5   6
            i↓
                 1         0   1   1       1      1   1
                 2         0   0   0       0      1   1
                 3         0   0   0       0      0   1
     C =         4         0   0   0       0      0   1
                 5         0   0   0       0      0   1
                 6         0   0   0       0      0   0


                                       5

Страницы