File Allocation Table

File Allocation Table (FAT) is the name of a computer file system architecture and a family of industry standard file systems utilizing it.

The FAT file system is a legacy file system which is simple and robust. It offers good performance even in light-weight implementations, but cannot deliver the same performance, reliability and scalability as some modern file systems. It is however supported for compatibility reasons by virtually all existing operating systems for personal computers, and thus is a well-suited format for data exchange between computers and devices of almost any type and age from the early 1980s up to the present.

Originally designed in the late 1970s for use on floppy disks, it was soon adapted and used almost universally on hard disks throughout the DOS and Windows 9x eras for two decades. With the introduction of more powerful computers and operating systems, and the development of more complex filesystems for them, it is no longer the default filesystem for usage on hard drives by most modern desktop operating systems.

Today, FAT file systems are still commonly found on floppy disks, solid-state memory cards, flash memory cards, and on many portable and embedded devices. It is also utilized in the boot stage of EFI-compliant computers.

The name of the file system originates from the file system's prominent usage of an index table, the FAT, statically allocated at the time of formatting. The table contains entries for each cluster, a contiguous area of disk storage. Each entry contains either the number of the next cluster in the file, or else a marker indicating end of file, unused disk space, or special reserved areas of the disk. The root directory of the disk contains the number of the first cluster of each file in that directory; the operating system can then traverse the FAT table, looking up the cluster number of each successive part of the disk file as a cluster chain until the end of the file is reached. In much the same way, sub-directories are implemented as special files containing the directory entries of their respective files.

As disk drives have evolved, the maximum number of clusters has significantly increased, and so the number of bits used to identify each cluster has grown. The successive major versions of the FAT format are named after the number of table element bits: 12 (FAT12), 16 (FAT16), and 32 (FAT32). Each of these variants is still in use. The FAT standard has also been expanded in other ways while generally preserving backward compatibility with existing software.

Other articles related to "file allocation table, file, files":

File Allocation Table - Legal Issues - Patent Infringement Lawsuits
... device maker's products infringe on patents related to FAT32 file system ... to four of TomTom's patents, that TomTom will drop support for the FAT32 file system from its products, and that in return Microsoft not seek legal action against TomTom for the five year duration of the ... infringement lawsuit against Motorola alleging several patents (including two of the FAT32 file system patents) were not licensed for use in the Android operating ...
FATX - Technical Design - File Allocation Table
... Cluster sizes vary depending on the type of FAT file system being used and the size of the partition typically cluster sizes lie somewhere between 2 KB and 32 KB ... Each file may occupy one or more of these clusters depending on its size thus, a file is represented by a chain of these clusters (referred to as a singly linked list) ... The File Allocation Table (FAT) is contiguous number of sectors immediately following the area of reserved sectors ...
FATX - Technical Design - Layout
... (FAT32 only) More reserved sectors (optional) File Allocation Table #1 File Allocation Table #2.. ... (conditional) Root Directory (FAT12/FAT16 only) Data Region (for files and directories).. ... of clusters) * (sectors per cluster) A FAT file system is composed of four different sections The Reserved sectors, located at the very beginning ...

Famous quotes containing the words table and/or file:

    Many a time I have seen my mother leap up from the dinner table to engage the swarming flies with an improvised punkah, and heard her rejoice and give humble thanks simultaneously that Baltimore was not the sinkhole that Washington was.
    —H.L. (Henry Lewis)

    A common and natural result of an undue respect for law is, that you may see a file of soldiers, colonel, captain, corporal, privates, powder-monkeys, and all, marching in admirable order over hill and dale to the wars, against their wills, ay, against their common sense and consciences, which makes it very steep marching indeed, and produces a palpitation of the heart.
    Henry David Thoreau (1817–1862)