Так вот... после форматирования флешки через меню телефона 64Мб флеш карта показывает что
свободного места 60928Кб а должно быть в идеале 65535Кб. Так кто забрал наши 4608Кб примерно 4,5Мб?
Предположим что файловая система и копнем в этом направлении.
Первое что меня беспокоит какую именно из FAT устанавливает телефон? Пока небыло возможности проверить это займусь практическими исследованиями на этих выходных.
FAT12 может адресовать всего 4096 кластеров это ограничено 12 битами на запись одного адреса кластера. В нашем телефоне 65535Кб и это оначает, что если с FAT12 нам необходимо адресовать все пространство то размер одного кластера должен быть равен 16Кб или более (65535/4096=16). При этом размер самой File Alocation Table будет равен количеству адресов 4096 всех кластеров помноженный на размер занимаемый одной записью 12бит если в байтах то получим 4096*12/8=6144 байт. (6Кб это никак не наши потерянные 4Мб)
Решил проанализировать какая FAT12 или FAT16 выгоднее для нашей флеки.
FAT16 может адресовать 65536 кластеров, а это означает что размер кластера при этом для карточки 64Мб может быть всеголишь 1Кб. При этом File Alocation Table будет занимать 65536*16/8=131072 байт (128Кб опять не наши 4Мб исчезнувшие)
Анализируем потери возможные при кластере 16Кб и при кластере 1Кб.
Возьмем 3 варианта:
1. Мы на флешке будем хранить файлов примерно 50 штук
2. 250 штук.
3. 500 штук.
Потери получаются от того что последний кластер занимаемый файлом заполняется не полностью причем он может быть заполнен как почти полностью или вообще только на 1 байт, поэтому представим что потери на 1 файл примерно равны половине одного кластера.
50 файлов FAT12: 16Кб/2*50=400Кб
50 файлов FAT16: 1Кб/2*50=50Кб (уже видна выгода даже при том что сама таблица размещения кластеров на FAT32 больше)
250 файлов FAT12: 16Кб/2*250=2000Кб
250 файлов FAT16: 1Кб/2*250=125Кб
500 файлов FAT12: 16Кб/2*500=4000Кб
500 файлов FAT16: 1Кб/2*500=250Кб
Выводы:
Видно что FAT16 становится выгоднее уже тогда когда файлов на флешке предполагается хранить более 16шт (это конкретно для 64Мб карты при больших объемах будет больше сама таблица размещения кластеров, да и сам кластер будет уже не 1Кб а как минимум 2Кб)
И вывод в котором я так и не понял куда делись наши 4Мб. Может телефон подразумевая, что на флешке будет примерно 500 файлов сразу нам недопоказывает потери в размере 4000Кб потому что в дальшейшем мы их при FAT12 всеравно не досчитаемся.
з.ы. Этот материал писал знакомый..
