Файловая система FAT-16. Ограничение на размер кластера

[fevgin]

Везде указывается, что у данной файловой системы есть некоторые ограничения.
Одно из них - это максимальный размер кластера - 128 секторов.
Для "хранения" значения отпускается один байт (по адресу 0xFE0D). Значит теоретически максимально возможное количество секторов в кластере должно быть равным 2^16-1, т.е. 255 (0xFF).
Тогда что ограничивает это значение до цифры 128 (0x40) ?

[Smogg]

контрольный бит?

[fevgin]

Что за "контрольный бит" ?

[Smogg]

можно сказать, это тоже самое, что "контрольная сумма", но по отношению к байту)

[fevgin]

Не совсем понятно.

[Smogg]

"контрольная сумма" - некая добавочная приписка к основному блоку информация, которая говорит лишь о том, достоверная ли основная информация или имеет повреждения, случившиеся в процессе передачи/хранения. При недостоверности либо идет перезакачка файла, либо восстановление с резервной копиии, либо вывешивается пользователю "Incorrect data - [OK] [Cance]", либо происходит какая другая местечковая реализация обработки ошибок.

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

Но есть одна немаловажная вещь - сама "контрольная сумма" тоже может повредится) В отношении байта, если контрольный бит говорит про недостоверность, то с вероятностью примерно 1/8 он сам недостоверен. Плюс, если соврались два бита (из контроллируемых семи), то контрольный бит будет указывать на достоверность. Я предполагаю, что "контрольный бит" высчитывается как последовательный XOR соответствующих битов.

Тем не менее, при всех ограничениях, лучше иметь хоть какой-то пусть убогий контроль, чем не иметь никакого совсем)

// естественно, про контрольный бит - мои догадки, а что там в действительности происходит в FAT16 я не знаю практически ничего)

[Пепел Феникса]

там разрешена только степень двойки.
потому и максимальное значение 128(последний бит = 1)

Sectors Per Cluster
This is the number of sectors per cluster. The allowed values are: 1, 2, 4, 8, 16, 32 or 128. But de-facto is that most combinations of 'BytesPerCluster' * 'SectorsPerCluster' which gives a total value over 32 Kb per cluster, are not supported on many system.

хотя 64 тут упущенно.

[Vapaamies]

Это так, потому что так решили в Microsoft. Цитата из официальной доки:

BPB_SecPerClus  (offset) 13  (size in bytes) 1

Number of sectors per allocation unit. This value must be a power 
of 2 that is greater than 0. The legal values are 1, 2, 4, 8, 16, 32, 64, 
and 128. Note however, that a value should never be used that 
results in a “bytes per cluster” value (BPB_BytsPerSec * 
BPB_SecPerClus) greater than 32K (32 * 1024). There is a 
misconception that values greater than this are OK. Values that 
cause a cluster size greater than 32K bytes do not work properly; do 
not try to define one. Some versions of some systems allow 64K 
bytes per cluster value. Many application setup programs will not 
work correctly on such a FAT volume.

Гуглить по словам BPB и fatgen103.

[rlib]

Вероятно, решение ограничить 128 секторами следует из соображений эффективности использования дискового пространства: чем больше кластер, тем больше будет тратится на мелкие файлы.

http://www.oldlinux.org/Linux.old/di...s/cnix/FAT.pdf

[fevgin]

Сообщение от Пепел Феникса

там разрешена только степень двойки.
потому и максимальное значение 128(последний бит = 1)

хотя 64 тут упущенно.
Спасибо.

Выводы следующие.
Разрешена только степень двойки.
2^7=128.
Следующее значение было бы: 2^8=256,
но для указания количества секторов в кластере используется один байт, что даст максимальное КОЛИЧЕСТВО 255 (FFh).
Т.е. закодировать "количество" 256 никак не получится.