FAT je zkratka anglického názvu File Allocation Table. Jedná se o tabulku obsahující informace o obsazení disku v souborovém systému vytvořeném pro DOS. Zároveň se tak označuje zmíněný souborový systém. Používá se pro nalezení souboru , který je zapsaný na disku. FAT je jednoduchý souborový systém, proto je podporován prakticky všemi operačními systémy. Určitě ho podporují MS-DOS, FreeDOS, OS/2, Linux, FreeBSD a BeOS. Kvůli jednoduchosti a rozšíření je velmi často používán na výměnných médiích, jako je disketa , USB flash disk nebo IOMEGA ZIP disk . Souborový systém FAT byl navržen a naprogramován Marcem McDonaldem v roce 1977 na základě série diskuzí s Billem Gatesem jako 8bitový pro předchůdce Standalone Disk BASIC-80. V srpnu 1980 Tim Paterson začlenil FAT do operačního systému 86-DOS , přičemž rozšířil záznam ve FAT na 12 bitů a prodloužil názvy souborů z 6+3 na 8+3, čímž vznikl formát FAT12. Protože bylo pro adresy clusterů k dispozici 12 bitů, byl omezen počet clusterů na 4096, což omezovalo celkovou kapacitu na 16 MB. V roce 1981 se 86-DOS přerodil na MS-DOS a IBM PC DOS. V roce 1983 Microsoft vydal další verzi s podporou podadresářů a používající 16 bitů na adresaci clusteru. Cluster mohl být tvořen jedním nebo více sektory , maximálně ovšem 64 . Při jednosektorovém clusteru tak byla maximální možná velikost logického disku 32 MB, při maximálním 2 GB . Tato verze se obvykle nazývá FAT16 s tím, že verzi s 12 bity se říká FAT12. V roce 1995 vyšlo s Windows 95 další rozšíření pro FAT12 a FAT16, nazývané VFAT. Novinkou byla podpora dlouhých jmen souborů . Požadovaného efektu bylo dosaženo tak, že každý soubor s dlouhým názvem obsahuje v seznamu adresářových...