Физическая организация файловой системы

Представление пользователя о ФС и физическое хранение файлов на диске имеет мало общего. Диск, в общем случае состоит из пакета пластин. На каждой пластине – две поверхности. На каждой пластине размечены дорожки (traks), на которых хранятся данные. Дорожки нумеруются с 0, начиная от края к середине Для каждой поверхности пластины имеется магнитная головка, которая перемещаясь, может позиционировать над каждой дорожкой Все головки закреплены на одном механизме и перемещаются синхронно Дорожки одного радиуса на всех поверхностях называются цилиндром (cylinder) Каждая дорожка делятся на фрагменты, называемые секторами (sectors). Чаще размер сектора равен 512 байт. Сектор – наименьшая адресуемая единица обмена. Для поиска, контроллер должен задать: номер цилиндра, поверхности и сектора

ОС для работы с диском использует собственную единицу – кластер (cluster). В ОС Unix кластер называют блоком. Размер кластера часто = 1024 байта. Дорожки и секторы создаются в результате низкоуровневого форматирования диска и не зависит от типа ОС Диск может быть разделен на логические устройства разделы (тома): а, в, с,... Разметка раздела под конкретный тип файловой системы выполняют процедуры логического форматирования. При этом определяется размер кластера и записывается информация о границах файлов и каталогов, поврежденных областях, о доступном пространстве. Также записывается загрузчик ОС. В одном разделе может быть создана только одна ФС, но любого доступного типа (FAT, FAT32, NTFS и...)

Основные способы физического размещения файлов на диске:

1. Непрерывное размещение

2. Связанный список кластеров

3. Связанный список индексов

4. Перечень номеров кластеров

Рис.2

Дата добавления: 2014-01-04