File Allocation Table


Also found in: Dictionary, Thesaurus, Medical, Acronyms, Wikipedia.

file allocation table

[‚fīl ‚al·ə′kā·shən ‚tā·bəl]
(computer science)
A table stored on hard or removable disks used to locate files or sections of files if scattered about the disk. Abbreviated FAT.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

File Allocation Table

(file system)
(FAT) The component of an MS-DOS or Windows 95 file system which describes the files, directories, and free space on a hard disk or floppy disk.

A disk is divided into partitions. Under the 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 the 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.

The FAT file system was originally created for the CP/Moperating system where files were catalogued using 8-bit addressing. MS DOS's FAT allows only 8.3 filenames.

With the introduction of MS-DOS 4 an incompatible 16-bit FAT (FAT16) with 32-kilobyte clusters was introduced that allowed partitions of up to 2 gigabytes.

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.

IDG article. http://home.c2i.net/tkjoerne/os/fat.htm. http://teleport.com/~brainy/. http://209.67.75.168/hardware/fatgen.htm. http://support.microsoft.com/support/kb/articles/q154/9/97.asp.

Compare: NTFS.

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

FAT

(File Allocation Table) The file system used for compatibility. Developed for floppy disks in the late 1970s, FAT was the file system for hard drives in DOS and also in Windows prior to NTFS. Today, FAT32 and exFAT are widely used for USB and external storage drives because they are supported by every major platform, including Windows, Mac, Linux and mobile devices. In addition, FAT is used for digital camera storage.

FAT Directory and Table
The FAT directory maintains a list of file names and dates, and the FAT table has an entry for each drive cluster. When a drive is high-level formatted, the FAT table is recorded twice.

The directory points to an entry in the table where the file starts. If the file is larger than one cluster, the first table entry points to the next entry and so on until the end of file (see below). See FAT32, file system, cluster and NTFS.


The FAT Table
The file RESUME.DOC is stored in clusters 0, 2, 3 and 7. The directory entry points to cluster 0 where the file begins. The entry for cluster 0 points to cluster 2 and so on. BUDGET.XLS is stored in clusters 1, 4, 8 and 9. If a cluster becomes damaged, it is marked and never used again.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
The system area on a floppy disk consists of three sections: 1) the boot record, 2) the file allocation table (FAT), and 3) the root directory.
This agreement gives the German-based company access to Extended File Allocation Table (exFAT) technology, the newest generation of Microsoft's file system.
The structure of the disk tracking system is contained in the File Allocation Table which keeps data sectors allocated in groups called clusters.
"There is a master directory in the computer called the File Allocation Table. All `delete' does is remove your file from [it] and tell the operating system that this corner of the disk is available to be rewritten.
Some are designed to trash all files; others attack the File Allocation Table (FAT) and in either case you're done.