Таблица размещения файлов ( FAT ) — это файловая система, разработанная для персональных компьютеров. Первоначально разработанный в 1977 году для использования на гибких дисках , он был адаптирован для использования на жестких дисках и других устройствах. Он часто поддерживается из соображений совместимости современными операционными системами для персональных компьютеров и многими мобильными устройствами и встроенными системами , что позволяет обмениваться данными между разрозненными системами. [3] Для увеличения емкости жестких дисков потребовалось три основных варианта: FAT12 , FAT16 и FAT32 .. Стандарт FAT также был расширен другими способами, в целом сохранив обратную совместимость с существующим программным обеспечением.
Файловые системы FAT по-прежнему часто встречаются на гибких дисках, флэш -памяти и других твердотельных картах памяти и модулях (включая флэш-накопители USB ), а также во многих портативных и встроенных устройствах. FAT является стандартной файловой системой для цифровых камер в соответствии со спецификацией DCF .
Файловая система использует индексную таблицу, хранящуюся на устройстве, для идентификации цепочек областей хранения данных, связанных с файлом, таблицы размещения файлов ( FAT ). FAT статически размещается во время форматирования. Таблица представляет собой связанный список записей для каждого кластера , непрерывной области дискового хранилища. Каждая запись содержит либо номер следующего кластера в файле, либо маркер, указывающий на конец файла, неиспользуемое место на диске или специальные зарезервированные области диска. Корневой каталог диска содержит номер первого кластера каждого файла в этом каталоге. Затем операционная система может просматривать FAT, ища номер кластера каждой последующей части дискового файла в видецепочка кластеров, пока не будет достигнут конец файла. Подкаталоги реализованы в виде специальных файлов, содержащих записи каталогов соответствующих им файлов.
Каждая запись в связанном списке FAT представляет собой фиксированное число битов: 12, 16 или 32. Максимальный размер файла или диска, к которому можно получить доступ, является произведением наибольшего числа, которое может храниться в записях (меньше несколько значений, зарезервированных для указания нераспределенного пространства или конца списка) и размер дискового кластера. Даже если для расширения файла требуется только один байт памяти, для него должен быть выделен весь кластер, поэтому большие кластеры тратят много места на диске, если имеется большое количество маленьких файлов.
Первоначально разработанная как 8-битная файловая система, максимальное количество кластеров должно увеличиваться по мере увеличения емкости диска, поэтому количество битов, используемых для идентификации каждого кластера, выросло. Последовательные основные варианты формата FAT названы по количеству битов элемента таблицы: 12 ( FAT12 ), 16 ( FAT16 ) и 32 ( FAT32 ).
Файловая система FAT используется для компьютеров с 1977 года и до сих пор часто используется во встроенных системах. Совместимые файловые системы упрощают обмен данными, например, между настольными компьютерами и портативными устройствами. Файловые системы FAT используются по умолчанию для съемных носителей, таких как дискеты , супердискеты , карты памяти и флэш-памяти или USB-накопители . FAT поддерживается портативными устройствами, такими как КПК , цифровые фотоаппараты , видеокамеры , медиаплееры и мобильные телефоны. В то время как FAT12 используется на гибких дисках, FAT16 и FAT32 обычно встречаются на больших носителях.