A File Allocation Table (FAT) is the component of an older MS-DOS or Windows file system which describes the files, directories, and free space on a storage medium, such as a floppy disk, hard disk or USB drives.
Description
A disk is divided into partitions. Under a FAT file system, each partition is divided into clusters, each of which can be one or more sectors, depending on the size of the partition. Each cluster is either allocated to a file or directory, or it is free (unused). A directory lists the name, size, modification time and starting cluster of each file or subdirectory it contains.
At the start of each partition is a table (the FAT) with one entry for each cluster. Each entry gives the number of the next cluster in the same file or a special value for "not allocated" or a special value for "this is the last cluster in the chain". The first few clusters after the FAT contain the root directory.[1]
History
The FAT file system was introduced by Microsoft in 1977 and indexed 6.3 filenames (6 characters and a 3-letter extension) with 8-bit addressing. In MS-DOS, this was upgraded to a 12-bit catalog (FAT12) which allowed 8.3 filenames, like the CP/M operating system. In MS-DOS 4, an incompatible 16-bit FAT (FAT16) with 32-kilobyte (KB) clusters was introduced that allowed partitions of up to 2 gigabytes (GB). Microsoft later created FAT32 to support partitions larger than two gigabytes and pathnames greater that 256 characters. It also allows more efficient use of disk space since clusters are four kilobytes rather than 32 kilobytes. FAT32 was first available in OEM Service Release 2 of Windows 95 in 1996. It is not fully backward compatible with the 16-bit and 8-bit FATs.[1]
- FAT12 — 12 bits per cluster, up to 4,068 files
- FAT16 — 16 bits per cluster, up to 65,460 files
- FAT32 — 32 bits per cluster, up to 268,173,300 files
- exFAT — up to 32 MB per cluster, up to 4,294,967,285 files
With Windows NT, FAT32 was replaced by NTFS as the default file system. The Extensible File Allocation Table (exFAT) was intended for removable media and supports volumes over 32 gigabytes (GB) in size.[2]
Mac support
Support for FAT-formatted floppy disks was introduced in 1988 with the FDHD "SuperDrive" in the Macintosh IIx.[3] PC files could be transferred to classic Mac OS with Apple File Exchange, later superseded by PC Exchange.[4] FAT and exFAT support was built into Mac OS X. Disk Utility can format external drives in these formats for use with macOS.
References
- ↑ 1.0 1.1 File Allocation Table at the Free On-Line Dictionary Of Computing. 1994-12-13.
- ↑ What’s the Difference Between FAT32, exFAT, and NTFS? by Chris Hoffman, Hot-To Geek. 2018-03-30.
- ↑ SuperDrives Stumble, TidBITS no.2. 1990-04-23.
- ↑ How To Transfer Files From PC to MAC: Apple Macintosh Software, Vintage Apple. 2003-07-14.
External links
- Format a disk for Windows computers in Disk Utility on Mac at Apple Support
- FAT at Computer Hope
- FAT File Systems at NTFS.com
- File Allocation Table at Wikipedia
