Приклади тестових завдань

Для заданого графа обчислювальної задачі (рис. 8.11) побудувати часові діаграми роботи ОС для топологій “лінійка” та “дерево” з різною кількістю процесорів.

Рис. 8.11. Граф обчислювальної задачі

 

Топологія “лінійка” з двома процесорами подана на рис.8.12.

Рис. 8.12. Топологія “лінійка” з двома процесорами

Побудуємо часову діаграму роботи ОС для топології “лінійка” з двома процесорами та визначимо час обчислення заданої задачі (рис. 8.13).

 

Рис. 8.13. Часова діаграма роботи ОС топології “лінійка” з двома процесорами

Топологія “лінійка” з чотирма процесорами подана на рис.8.14.

 

Рис. 8.14. Топологія “лінійка” з чотирма ПЕ

Побудуємо часову діаграму роботи ОС для топології “лінійка” з чотирма процесорами та визначимо час обчислення заданої задачі (рис. 8.15).

Рис. 8.15. Часова діаграма роботи ОС топології “лінійка” з чотирма процесорами

Топологія “дерево” з трьома процесорами подана на рис.8.16.

 

Рис. 8.16. Топологія “дерево” з трьома ПЕ

Побудуємо часову діаграму роботи ОС для топології “дерево” з трьома процесорами та визначимо час обчислення заданої задачі (рис. 8.17).

 

Рис. 8.17. Часова діаграма роботи ОС топології “дерево” з трьома процесорами

Топологія “дерево” з сьома процесорами подана на рис. 8.18.

 

Рис. 8.18. Топологія “дерево” з сьома процесорами

Побудуємо часову діаграму роботи ОС для топології “дерево” з сьома процесорами та визначимо час обчислення заданої задачі (рис. 8.19).

Рис. 8.19. Часова діаграма роботи ОС топології “дерево” з сьома процесорами