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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4.2.3.4 Файл-каталог 174

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

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

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

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

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

4.2.4.4 Структура каталога FFS 179

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