Составители:
§12 Построение симметричных барьеров . . . . . . . . . . 68
§13 Распараллеливание префиксных вычислений . . . . . 70
§14 Операции со связанным и списками . . . . . . . . . . . 72
§15 Итерации Якоби . . . . . . . . . . . . . . . . . . . . . . 74
§16 Замечание о син хронн ом выполнении . . . . . . . . . 76
§17 Умножение м атриц . . . . . . . . . . . . . . . . . . . . 77
§18 Адаптивная квад ратура с портфелем задач . . . . . . 78
Задачи и упражнения 80
Глава 3 Синхронизация с помощью семафоров 82
§1 Некоторые опред ел ени я . . . . . . . . . . . . . . . . . 82
§2 Взаимное исключение. Барьеры . . . . . . . . . . . . . 82
§3 Разделенные двоичные семафоры . . . . . . . . . . . . 84
§4 Задача “об обедающих философах” . . . . . . . . . . . 85
§5 Задача “о читателях и писателях” как задача исклю-
чения . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
§6 Использование условной синхрон изац ии . . . . . . . . 91
§7 Метод “пе ред ачи эстафеты” . . . . . . . . . . . . . . . 92
§8 Об упрощении пр ограмм ы и о справедливости стра-
тегий планирования . . . . . . . . . . . . . . . . . . . . 95
§9 Задача распределения ресурсов и общая схема ее ре-
шения . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
§10 Распределение ресурсов по методу “кратчайшее зада-
ние” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
§11 Некоторые возможности библиотеки Pthreads . . . . . 105
§12 Программа “производитель–потребитель”, использу-
ющая библиотеку Pthreads . . . . . . . . . . . . . . . . 107
СПИСОК ТЕРМИНОВ 109
Литература 110
111
