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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

6
i
↓
1 3
2 2
3 4
T = 2 4
5 3
6 4
L = ( A
1
, A
2
, A
3
, A
4
, A
5
, A
6
) .
Списочное расписание, составленное в соответствии с описанным
выше эвристическим методом, представлено в виде временных диаграмм
Ганта на рис. 1.2. Длина полученного расписания
ω
=14.
Р
1
1 1 1 2 2 4 4 5 5 5 6 6 6 6
Р
2
3 3 3 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14
единицы времени
P
1
, P
2
- процессоры;
- простой процессора.
Рис. 1.2
3 Задание
Разработать на заданном языке программу построения списочного
расписания для ВС реального времени в соответствии с выданным препо-
давателем вариантом задания и произвести тестирование разработанной
программы.
Исходными данными для программы являются число процессоров m,
число работ n, матрица смежности B и вектор времен T, результатами -
временные диаграммы Ганта для каждого процессора ВС и длина полу-
ченного списочного расписания
ω
. 
                     i↓
                     1        3
                     2        2
                     3        4
     T =             2        4
                     5        3
                     6        4


     L = ( A1 , A2 , A3 , A4 , A5 , A6 ) .

     Списочное расписание, составленное в соответствии с описанным
выше эвристическим методом, представлено в виде временных диаграмм
Ганта на рис. 1.2. Длина полученного расписания ω=14.



Р1   1     1     1        2   2   4   4       5   5   5   6   6   6   6

Р2   „     „     „        3   3    3   3   „    „ „       „   „   „   „
     1     2     3        4   5    6   7    8 9 10        11 12 13 14
                                единицы времени

     P1, P2 - процессоры;
     „ - простой процессора.
                                          Рис. 1.2


     3         Задание

      Разработать на заданном языке программу построения списочного
расписания для ВС реального времени в соответствии с выданным препо-
давателем вариантом задания и произвести тестирование разработанной
программы.
      Исходными данными для программы являются число процессоров m,
число работ n, матрица смежности B и вектор времен T, результатами -
временные диаграммы Ганта для каждого процессора ВС и длина полу-
ченного списочного расписания ω.



                                          6

Страницы