2.4.1 Разделяемые ресурсы и синхронизация доступа к ним.. 104

2.4.2 Способы организации взаимного исключения. 106

2.4.3 Классические задачи синхронизации процессов. 108

3 Реализация межпроцессного взаимодействия в ОС Unix.. 115

3.1 Базовые средства реализации взаимодействия процессов в ОС Unix. 115

3.1.1 Сигналы.. 117

3.1.2 Неименованные каналы.. 122

3.1.3 Именованные каналы.. 129

3.1.4 Модель межпроцессного взаимодействия «главный–подчиненный». 130

3.2 Система межпроцессного взаимодействия IPC (Inter-Process Communication) 134

3.2.1 Очередь сообщений IPC.. 136

3.2.2 Разделяемая память IPC.. 142

3.2.3 Массив семафоров IPC.. 144

3.3 Сокеты — унифицированный интерфейс программирования распределенных систем.. 149

4 Файловые системы... 155

4.1 Основные концепции. 155

4.1.1 Структурная организация файлов. 156

4.1.2 Атрибуты файлов. 157

4.1.3 Основные правила работы с файлами. Типовые программные интерфейсы.. 158

4.1.4 Подходы в практической реализации файловой системы.. 161

4.1.5 Модели реализации файлов. 163

4.1.6 Модели реализации каталогов. 165

4.1.7 Соответствие имени файла и его содержимого. 166

4.1.8 Координация использования пространства внешней памяти. 167

4.1.9 Квотирование пространства файловой системы.. 168

4.1.10 Надежность файловой системы.. 169

4.1.11 Проверка целостности файловой системы.. 170

4.2 Примеры реализаций файловых систем.. 172

4.2.1 Организация файловой системы ОС Unix. Виды файлов. Права доступа. 173

4.2.2 Логическая структура каталогов. 174

4.2.3 Внутренняя организация файловой системы: модель версии System V.. 175

4.2.3.1 Работа с массивами номеров свободных блоков. 176

4.2.3.2 Работа с массивом свободных индексных дескрипторов. 176

4.2.3.3 Индексные дескрипторы. Адресация блоков файла. 177

4.2.3.4 Файл-каталог. 178

4.2.3.5 Достоинства и недостатки файловой системы модели System V.. 180

4.2.4 Внутренняя организация файловой системы: модель версии Fast File System (FFS) BSD 180

4.2.4.1 Стратегии размещения. 181

4.2.4.2 Внутренняя организация блоков. 182

4.2.4.3 Выделение пространства для файла. 183

4.2.4.4 Структура каталога FFS. 183

4.2.4.5 Блокировка доступа к содержимому файла. 184

5 Управление оперативной памятью.... 186

5.1 Одиночное непрерывное распределение. 186