Please enable JavaScript.
Coggle requires JavaScript to display documents.
Реализация файловых систем (Методы размещения файлов (Смежное размещение,…
Реализация файловых систем
Структура файловых систем на диске
Общее описание файловой системы:
тип файловой системы;
размер файловой системы в блоках;
размер массива индексных узлов ;
размер логического блока.
Методы размещения файлов
Смежное размещение
Ссылочное размещение
Индексированное размещение
Структура файловых систем
Реализация директорий
Линейный список имен с указателями на блоки данных
Хеш-таблица
Типы директорий
Директория в OC MS-DOS
Директория в OC Unix
Управление свободной памятью
Эффективность и производительность
Эффективность зависит от:
Алгоритмов распределения дисковой памяти и управления директориями
Типов данных, хранимых в элементе директории для файла
Производительность
Кэширование диска – специальная область основной памяти для часто используемых блоков
Освобождение прочитанного (free-behind) и опережающее считывание (read-ahead) – методы оптимизации последовательного доступа
Улучшение производительности PC путем выделения области памяти под виртуальный диск (RAM-диск).
Восстановление
Виртуальные файловые системы
Современные архитектуры файловых систем