Back Next
MS-DOS file system - late 1970s (8 bit version for 8080 cpu) - current.
  Wikipeia topic : file access table.  

  Also called the FAT file system because 
    its primary feature is its file allocation table (FAT).

  Although it is technically a Microsoft OS filesystem, its simplicity and
    public protocol made it ideal for devices that need to be accessed by
    a variety of OSes. So, common on flash drives <= 8GB.

  The FAT consists of 
    Table with an entry for every cluster on the storage partition.
    * Cluster represent a single unit of access on storage device consisting
      of one or more sectors. Determined by version of FAT, actual partition
      size and user's choice. 

    Size of entry based on version of FAT (8,12,16,32 bit).

    Entry indicats : available cluster, location of next cluster(entry) if 
      being used by a file, or end of file cluster.

    Example

  Designed to protect against loss of data if FAT update fails.
    Implemented as a pair of tables stored at two locations on a partition
    and kept synchronized.

  Each storage block (cluster) on partition numbered sequentially.
    Actual access of block may be LBA or CHS depending on OS/hardware.

  One FAT entry for each cluster.