Please enable JavaScript.
Coggle requires JavaScript to display documents.
Реализация файловых систем (Структура файловой системы на диске (Суперблок…
Реализация файловых систем
Структура файловой системы
Структура файловой системы на диске
Суперблок
Структуры данных
Массив индексных узлов
Блоки диска данных файлов
Реализация директорий
Линейный список имен
Хеш-таблица
Методы размещения файлов
Смежное
Ссылочное
Индексированное
Файловые системы, основанные на расширениях (extents)
Многие современные файловые системы (например, Veritas File System, или Vx-FS – основная файловая система в ОС HP-UX) используют модифицированное смежное размещение файлов
Дисковые блоки размещаются в расширениях (extents)
Расширение – это смежный блок на диске. Файл состоит из одного или нескольких расширений
Индексируемое размещение
Все указатели собраны вместе в индексный блок
Используется индексная таблица, ссылающаяся на блоки данных файла
Управление свободной памятью
Необходимо защищать
Указатель на список свободной памяти
Битовую шкалу
Решение
Установить bit[i] = 1 на диске
Разместить block[i]
Установить bit[i] = 1 в памяти
Виртуальные файловые системы
Виртуальные файловые системы (VFS) обеспечивают объектно-ориентированный способ реализации файловых систем.
VFS обеспечивает единый интерфейс системных вызовов (API) для различных типов файловых систем.
Данный API является набором операций над VFS, а не над каким-либо специфическим типом файловых систем.