Файловая система Fat.
Чтобы уменьшить общее количество единиц хранения используется объединения смежных секторов диска - кластеры. Cluster
Размер кластера является степенью 2 и определяется размером тома при форматировании диска.
1-ый сектор жесткого диска (сектор 1, дорожка 0, головка 0) содержит Master Boot Record. Эта программа помещается в ОП во время загрузки.
Физический диск м.б. разбит на части – разделы/тома.
Таблица разделов диска Patition Table располагается в конце 1-ого сектора и содержит 4 элемента, описывающие разделы диска: смещение, размер, содержимое, имя.
смещение |
размер |
Содержимое |
+0 |
1 |
Признак активного раздела (0 – неактивный, 80h - активный) |
+1 |
1 |
Номер стороны для начального сектора раздела |
+2 |
2 |
Номер сектора и дорожки (для INT13h –функции сектора) |
+4 |
1 |
Код файловой системы |
+5 |
1 |
Номер стороны для последнего сектора раздела |
+6 |
2 |
Номер последних сектора и дорожки (для INT13h) |
+8 |
4 |
Относительный номер сектора |
+16 |
4 |
Размер |
Для вычисления относительного номера сектора используется формула:
RelSect = (Cyl * Sect * Head) + (Head * Sect) + Sect
где Sect – номер сектора, Cyl – номер дорожки, Head – номер головки.
Как правило, разделы начинаются с четных номеров дорожек за исключением 1-ого.
Структура разделов под fat
Загрузочный сектор |
FAT |
FAT (копия) |
Корневой каталог |
Область файлов |
Параметры BIOS |
FAT – File Allocation Table – таблица размещения файлов.
З
аписи
в таблице FAT
определяют цепочки размещения файлов
и каталогов, где отдельные звенья
– указатели на следующий кластер с
данными файла. Элемент
каталога
хранит начальный кластер
файла. Элементы_каталога
File 3 |
007 |
File 1 |
002 |
File 2 |
005 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
003 |
004 |
ffff |
006 |
008 |
ffff |
ffff |
0000 |
FAT32 использует 32-хразрядные идентификаторы кластеров, но резервирует старшие 4 разряда. Значит, эффективный размер ID – 28 бит.
NTFS
NTFS использует 64-хразрядные номера кластеров.
1-ые 16 секторов раздела NTFS распределены под загрузочную запись и код загрузки.Дубликат сектора загрузочной записи находится в логическом центре диска.
Для хранения данных о файлах используется главная таблица файлов MFT – Master File Table.
Раздел NTFS делится на две части:
Главный служебный файл файловой системы: MFT. Не принадлежит дефрагментации и содержится на специально отведенных 1-ых 12-ти %-ах диска (MFT зоне).
Обычное пространство для хранения файлов.
Свободное место диска включает в себя в том числе и незаполненные куски MFT зоны.
Кластеры раздела имеют сквозную нумерацию от начала до конца – LCN (Logical Cluster Number, логический номер кластера).