Обзорно-постановочная часть. 
Разработка технологии восстановления данных для файловых систем FAT и NTFS

Файловая система FAT

Файловая система FAT (File Allocation Table) представляет собой простую файловую систему, разработанную для небольших дисков и простых структур каталогов. Название этой файловой системы происходит от метода, применяемого для организации файлов, — таблица размещения файлов (File Allocation Table, FAT), которая размещается в начале тома. В целях защиты тома на нем хранятся две копии FAT, на тот случай, если одна из них окажется поврежденной. Кроме того, таблица размещения файлов и корневой каталог должны размещаться по строго фиксированным адресам, чтобы файлы, необходимые для запуска системы, были размещены корректно.

Том, отформатированный для использования файловой системы FAT, размечается по кластерам. Размер кластера по умолчанию определяется размером тома. При использовании файловой системы FAT номер кластера должен иметь длину не более 16 бит и представлять собой одну из степеней 2. Размеры кластеров по умолчанию в зависимости от размера тома. При форматировании тома FAT с помощью программы Format из командной строки пользователь имеет возможность указать другой размер кластера, отличный от значения, устанавливаемого по умолчанию. Таблицы расположения файлов (области FAT1 и FAT2) содержат следующую информацию о каждом кластере тома:

• · Unused (кластер не используется)
• · Cluster in use by a file (кластер используется файлом)
• · Bad cluster (плохой кластер)
• · Last cluster in a file (последний кластер файла)

Корневой каталог содержит записи для каждого файла и каждого каталога, расположенных в корневом каталоге.

Единственным различием между корневым каталогом и всеми остальными каталогами является то, что корневой каталог занимает четко определенное место на диске и имеет фиксированный размер (512 записей для жесткого диска; для флеш памяти этот размер определяется объемом накопителя).

Каталоги содержат 32-байтные записи для каждого содержащегося в них файла и каждого вложенного каталога. Эти записи содержат следующую информацию:

• · имя (в формате «8+3»),
• · байт атрибутов (8 бит),
• · время создания (24 бит),
• · дата создания (16 бит),
• · дата последнего доступа (16 бит),
• · время последней модификации (16 бит),
• · дата последней модификации (16 бит),
• · номер начального кластера файла в таблице расположения файлов (16 бит),
• · размер файла (32 бит).

Структура каталога FAT не имеет четкой организации, и файлам присваиваются первые доступные адреса кластеров на томе. Номер начального кластера файла представляет собой адрес первого кластера, занятого файлом, в таблице расположения файлов. Каждый кластер содержит указатель на следующий кластер, использованный файлом, или индикатор (OxFFFF), указывающий на то, что данный кластер является последним кластером файла.

Поскольку все записи каталога имеют одинаковый размер, байт атрибутов для каждой записи описывает тип этой записи. Один бит указывает, что запись является, например, подкаталогом, в то время, как другой бит помечает запись как метку тома. Как правило, настройкой этих атрибутов управляет только операционная система.

Файл FAT имеет 4 атрибута, которые могут сбрасываться и устанавливаться пользователем:

• · archive file (архивный файл),
• · system file (системный файл),
• · hidden file (скрытый файл),
• · read-only file (файл только для чтения).

Доступ к файлам, хранящимся на томах, использующих файловую систему FAT, может быть осуществлен, если компьютер работает под управлением одной из следующих операционных систем: MS DOS, Windows 95, Windows NT, OS/2.

Ограничение системы FAT на размер логического диска составляет 2 Gb. При этом каждая запись FAT (на разделах объемом более 16 Mb) является 2-байтовым числом, следовательно, на логическом разделе может быть не более 65 536 кластеров. Поэтому на дисках объемом более 1 Gb размер кластера в системе FAT составляет 32 KВ, т. е. «хвост» (slack) каждого файла занимает от 0 до 32 КB, из чего следует, что каждая тысяча файлов поглощает в среднем 16 Mb дискового пространства. Файловую систему FAT, вследствие больших накладных расходов памяти, не рекомендуется использовать для томов, размер которых превышает 511 Mb.

В Windows NT файловая система FAT работает точно так же, как и в MS DOS, и Windows 9х. Windows NT можно установить на существующем разделе FAT. В процессе работы под управлением Windows NT можно копировать файлы с томов FAT на тома NTFS и обратно.

Нельзя использовать Windows NT совместно с программными средствами, осуществляющими разбиение диска на тома и сжатие дисков с использованием драйверов устройств, которые загружаются MS-DOS. Поэтому, если необходимо иметь доступ к разделу или логическому диску.

FAT, работая под управлением Windows NT, не стоит пременять для них таких средств, как DoubleSpace (MS DOS 6.0) или DiskSpace (MS DOS 6.22).

В таблице 1 приведено сравнение файловых систем FAT 16 и FAT 32.

Таблица 1. Сравнение файловых систем FAT 16 и FAT 32.