Структура файловой системы

Реализация файловых систем

В данном разделе начнем рассматривать принципы и методы реализации файловых систем, изложение которых продолжено в "Виртуальные файловые системы (VFS). Реализации файловых систем. Сетевая файловая система NFS". В данной и следующей лекциях будут рассмотрены следующие вопросы:

• Структура файловых систем
• Реализация файловых систем
• Реализация директорий
• Методы размещения файлов
• Управление свободной памятью
• Эффективность и производительность
• Восстановление
• Файловые системы на основе журналов транзакций (Log-Structured)
• сетевая файловая система NFS.

Файл - логическая единица распределения памяти. Он является также совокупностью логически взаимосвязанной информации. Файловая система располагается во внешней памяти (на дисках) и организована по уровням. Структура многоуровневой файловой системы изображена на рис. 19.11.

Рис. 19.11. Многоуровневая файловая система.

На верхнем уровне абстракции работают пользовательские программы, использующие высокоуровневые примитивы вида WriteLine(F, X). Уровнем ниже располагаются модули интерфейса логических файлов – логических записей, блоков и операций обмена. Еще ниже следуют модули организации файлов, затем – операции базовой системы файлов. Ни нижних уровнях располагаются драйверы устройств (управление вводом-выводом) и аппаратура (устройства ввода-вывода и их контроллеры).

Блок управления файлом (File control block - FCB) – структура в памяти, содержащая информацию о файле. Типовая структура блока управления файлом представлена в таблице 3.

Таблица 3. Типовая структура блока управления файлом

полномочия для работы с файлом

даты создания, доступа и модификации файла

владелец файла, группа, список управления доступом

размер файла

блоки данных файла

Дата добавления: 2013-12-13