FAT32 - как узнать номера кластеров корневой директории

[sergx1300]

Директория FAT - ни что иное как ―файл‖, состоящий из списка 32-байтных структур. Лишь одна специальная директория, которая всегда должна присутствовать, это корневая директория. На дисках FAT12 и FAT16, корневая директория расположена в фиксированном
месте - непосредственно после последней таблицы FAT, и состоит из фиксированного количества секторов, вычисляемого из BPB_RootEntCnt.

Для FAT32, корневая директория может быть произвольного размера из последовательности кластеров.

Задача: как найти эту последовательность кластеров в FAT32?
Компилятор CV avr.

[AJScorp]

Перевод спецификации FATxx

З.Ы. Если задача относится к флешке - наличие MBR там никто не отменял, нужно проверять.

[sergx1300]

Перевод спецификации FATxx

Это у меня есть. Там токового не нашел. Кстати очень полезная инфа - кратко и ясно.

[AJScorp]

Это у меня есть. Там токового не нашел.

Есть. Делал обработку ФАТа по этому доку, там всё есть.

Для FAT32, корневая директория может быть произвольного размера из последовательности кластеров, так же как любая другая директория. Номер первого кластера корневой директории FAT32 хранится в BPB_RootClus.

[sergx1300]

Есть. Делал обработку ФАТа по этому доку, там всё есть.

Да это так. Только это первой, а остальные разбросаны каким то образом по всех кластерах. Вот как их найти я не знаю.

[AJScorp]

Только это первой, а остальные разбросаны каким то образом по всех кластерах.

В ФАТ32 рутовая директория - такой же файл, как и все остальные.

Берем рут-кластер из BPB_RootClus, лезем в таблицу ФАТ, и разгребаем по цепочке, пока не встретим 0xFFFFFFFF - последний.

[sergx1300]

В ФАТ32 рутовая директория - такой же файл, как и все остальные.

Берем рут-кластер из BPB_RootClus, лезем в таблицу ФАТ, и разгребаем по цепочке, пока не встретим 0xFFFFFFFF - последний.

То есть, метка FF FF FF FF в фат таблице - это и есть следующий кластер Root?

[Yurkin2007]

Вот, пример на картинке. Номер первого корневого кластера = 2. Смотрим в таблицу FAT32 в ячейку с таким же номером №2 и видим 0х09, значит следующий корневой кластер - кластер номер 9. Далее прыгаем в ячейку №9 и видим число 0х0А, то есть третий корневой кластер есть кластер №0х0А. И так далее, пока не встретим значение ячейки 0xFFFFFFFF. Значит, кончилась директория, и других корневых кластеров нет, и прыгать по таблице дальше не надо.

[sergx1300]

По логике вроде так, но в реальности не выходит. В HEXEDITOR открыл диск карты SD 1 Gb. Форматнул ее и закинул на нее 130 файлов, чтобы забить первой роот кластер и начать новой. Файлы по одному байту. Так вот, виндовс пишет новой кластер роот значением FF FF FF 0F . Смотрим скрин. Может надо искать два последовательных значения FF FF FF 0F FF FF FF 0F .Но это полной бред.

[AJScorp]

Но это полной бред.

Так и должно быть, используются только младшие 28 бит. Старшие 4 бита можно использовать по своему усмотрению.

В общем, 32-битные FAT значения содержат не совсем 32-битные значения; из них используются только 28 бит. К примеру, все эти 32-битные номера кластеров: 0x10000000, 0xF0000000 и 0x00000000 являются свободными (FREE), потому что старшие 4 бита должны игнорироваться. Если 32-битный свободный кластер содержит значение 0x30000000, и Вы хотите пометить его как «BAD CLUSTER» значением 0x0FFFFFF7, то в результате 32-битное значение получится 0x3FFFFFF7, потому что Вы должны оставить неизменным значение в старших 4 битах, записывая значение 0x0FFFFFF7 «BAD CLUSTER».

Страница 17 fatgen103-rus
Пример кода проверки за значение признака конца цепочки

IsEOF = FALSE;
If(FATType == FAT12) {
    If(FATContent ›= 0x0FF8)
        IsEOF = TRUE;
} else if(FATType == FAT16) {
    If(FATContent ›= 0xFFF8)
        IsEOF = TRUE;
} else if (FATType == FAT32) {
    If(FATContent ›= 0x0FFFFFF8)
        IsEOF = TRUE;
}