Составители:
Рубрика:
О Г Л А В Л Е Н И Е
ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Глава 1. ПРОГРАММИРОВАНИЕ С ИСПОЛЬЗОВАНИЕМ
ПЕРЕДАЧИ СООБЩЕНИЙ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
§ 1. О распределенном программировании . . . . . . . . . . . . . . . . . . 6
§ 2. Асинхронная передача сообщений . . . . . . . . . . . . . . . . . . . . . . 8
§ 3. Сортировка, фильтры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10
§ 4. Клиенты и серверы. Файловые системы . . . . . . . . . . . . . . . 13
Глава 2. МОНИТОРЫ И УСЛОВНЫЕ ПЕРЕМЕННЫЕ . . 15
§ 1. Мониторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15
§ 2. Структура монитора . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
§ 3. Взаимное исключение в мониторе . . . . . . . . . . . . . . . . . . . . . 16
§ 4. Условные переменные . . . . . . . . . . . . ......................17
§ 5. Способы выполнения операции сигнализации . . . . . . . . . 18
§ 6. Операции с условными переменными . . . . . . . . . . . . . . . . . . 21
§ 7. Монитор, реализующий кольцевой буфер . . . . . . . . . . . . . 22
§ 8. Задача о “читателях” и “пи сател ях” . . . . . . . . . . . . . . . . . . . .24
§ 9. Распределение ресурсов по приоритетам . . . . . . . . . . . . . . 25
§ 10. Организация “спящих” процессов . . . . . . . . . . . . . . . . . . . . .26
Глава 3. РАНДЕВУ И АКТИВНЫЕ МОНИТОРЫ . . . . . . . . 30
§ 1. Рандеву . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
§ 2. Активные мониторы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
§ 3. Планирующий сервер . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
§ 4. Файловые серверы и клиенты . . . . . . . . . . . . . . . . . . . . . . . . . .42
§ 5. Обмен значениями . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Глава 4. ОПЕРАТОРЫ ВЗАИМОДЕЙСТВИЯ И ЗАЩИТА 49
§ 1. Синхронная передача сообщений . . . . . . . . . . . . . . . . . . . . . . 49
§ 2. Операторы взаимодействия . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
§ 3. Защищенное взаимодействие . . . . . . . . . . . . . . . . . . . . . . . . . . .53
§ 4. Программа генерации простых чисел . . . . . . . . . . . . . . . . . .57
93