игра брюс 2048
Главная / Программирование / Параллельное программирование / Тест 7

Параллельное программирование - тест 7

Упражнение 1:
Номер 1 
С помощью транзитивных связей установите, содержит ли взвешенный ориентированный граф циклы? 
        
123456
111
2
31
41111
5111
611

Ответ:

 (1) граф ациклический 

 (2) третья работа следует сама себе 

 (3) шестая работа следует сама себе 

Номер 2 
С помощью транзитивных связей установите, содержит ли взвешенный ориентированный граф циклы? 
        
123456
111
211111
3111111
4111
5111111
6111111

Ответ:

 (1) граф содержит циклы 

 (2) граф ациклический 

 (3) граф содержит единственный цикл 

Номер 3 
С помощью транзитивных связей установите, содержит ли взвешенный ориентированный граф циклы? 
        
123456
1111
211
31111
41
5111/1
61111

Ответ:

 (1) граф содержит циклы 

 (2) граф ациклический 

 (3) третья работа следует сама себе 

Упражнение 2:
Номер 1 
Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=8
files

Ответ:

 (1) τ1=2, τ2=1, τ3=6, τ4=4, τ5=4, τ6=7, τ1(8)=3, τ2(8)=4, τ3(8)=7, τ4(8)=7, τ5(8)=7, τ6(8)=8, Tкр=7 

 (2) τ1=2, τ2=1, τ3=5, τ4=4, τ5=4, τ6=6, τ1(8)=3, τ2(8)=4, τ3(8)=7, τ4(8)=7, τ2(8)=7, τ6(8)=8, Tкр=6 

 (3) τ1=2, τ2=1, τ3=6, τ4=4, τ5=4, τ6=7, τ1(8)=3, τ2(8)=4, τ3(8)=7, τ4(8)=8, τ5(8)=8, τ6(8)=8, Tкр=8 

Номер 2 
Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=8
files

Ответ:

 (1) τ1=2, τ2=5, τ3=3, τ4=5, τ5=5, τ6=6, τ1(8)=4, τ2(8)=8, τ3(8)=6, τ4(8)=7, τ5(8)=8, τ6(8)=6, Tкр=6 

 (2) τ1=2, τ2=4, τ3=4, τ4=4, τ5=4, τ6=6, τ1(8)=4, τ2(8)=7, τ3(8)=6, τ4(8)=7, τ5(8)=7, τ6(8)=6, Tкр=7 

 (3) τ1=2, τ2=5, τ3=5, τ4=4, τ5=5, τ6=6, τ1(8)=4, τ2(8)=8, τ3(8)=7, τ4(8)=7, τ5(8)=8, τ6(8)=7, Tкр=7 

Номер 3 
Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=7
files

Ответ:

 (1) τ1=2, τ2=1, τ3=4, τ4=4, τ5=5, τ6=4, τ1(7)=3, τ2(7)=4, τ3(7)=5, τ4(7)=6, τ5(7)=7, τ6(7)=7, Tкр=5  

 (2) τ1=2, τ2=1, τ3=5, τ4=4, τ5=4, τ6=5, τ1(7)=3, τ2(7)=4, τ3(7)=5, τ4(7)=7, τ5(7)=7, τ6(7)=7, Tкр=6 

 (3) τ1=2, τ2=1, τ3=6, τ4=4, τ5=4, τ6=5, τ1(7)=3, τ2(7)=4, τ3(7)=7, τ4(7)=8, τ5(7)=8, τ6(7)=8, Tкр=6 

Упражнение 3:
Номер 1 
Пусть
Т=8
files
найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ

Ответ:

 (1) nнижн=2 

 (2) nнижн=3 

 (3) nнижн=1 

Номер 2 
Пусть Т=8
files
найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ

Ответ:

 (1) nнижн=2 

 (2) nнижн=1 

 (3) nнижн=3 

Номер 3 
Пусть Т=7
files
найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ

Ответ:

 (1) nнижн=2 

 (2) nнижн=1 

 (3) nнижн=3 

Упражнение 4:
Номер 1 
Пусть
Т=8
files
найдите нижнюю оценку минимального времени выполнения работ на двух процессорах

Ответ:

 (1) Тнижн=7 

 (2) Тнижн=6 

 (3) Тнижн=8 

Номер 2 
Пусть Т=8
files
найдите нижнюю оценку минимального времени выполнения работ на двух процессорах

Ответ:

 (1) Тнижн=8 

 (2) Тнижн=9 

 (3) Тнижн=10 

Номер 3 
Пусть Т=7
files
найдите нижнюю оценку минимального времени выполнения работ на двух процессорах

Ответ:

 (1) Тнижн=6 

 (2) Тнижн=5 

 (3) Тнижн=7 

Упражнение 6:
Номер 1 
Пусть
Т=8
files
найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?

Ответ:

 (1) Тmin=7, дополнительная связь 5 →​4 

 (2) Тmin=8, дополнительная связь 4 →​5 

 (3) Тmin=8, дополнительная связь 5 →​3 

Номер 2 
Пусть Т=8
files
найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?

Ответ:

 (1) Тmin=8, дополнительные связи 3 →​2, 4 →​2 

 (2) Тmin=7, дополнительные связи 3 →​4, 5 →​2 

 (3) Тmin=8, дополнительные связи 3 →​4, 2 →​5 

Номер 3 
Пусть Т=7
files
найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?

Ответ:

 (1) Тmin=6, дополнительная связь 3 →​6 

 (2) Тmin=7, дополнительная связь 4 →​3 

 (3) Тmin=6, дополнительная связь 4 →​6 



Главная / Программирование / Параллельное программирование / Тест 7