Основы операционных систем

Общая структура файловой системы
Современные архитектуры файловых систем
Заключение
Управление внешней памятью
Методы выделения дискового пространства
Выделение непрерывной последовательностью блоков
Связный список
Таблица отображения файлов
Индексные узлы



Управление свободным и занятым дисковым пространством
Учет при помощи организации битового вектора
Учет при помощи организации связного списка
Размер блока
Структура файловой системы на диске
Реализация директорий
Директории в ОС MS-DOS
Директории в ОС Unix
Поиск в директории
Линейный поиск

Хеш-таблица
Другие методы поиска
Монтирование файловых систем
Связывание файлов
Кооперация процессов при работе с файлами
Примеры разрешения коллизий и тупиковых ситуаций
Hадежность файловой системы

Целостность файловой системы
Порядок выполнения операций
Журнализация
Проверка целостности файловой системы при помощи утилит
Управление "плохими" блоками
Производительность файловой системы
Кэширование
Оптимальное размещение информации на диске
Реализация некоторых операций над файлами
Системные вызовы, связывающие pathname с дескриптором файла

Связывание файла
Удаление файла
Системные вызовы, работающие с файловым дескриптором
Функции ввода-вывода из файла

Содержание раздела

---