home *** CD-ROM | disk | FTP | other *** search
/ Programmer 7500 / MAX_PROGRAMMERS.iso / CLIPPER / MISC / 80X0393.ZIP / FAT.TXT < prev    next >
Encoding:
Text File  |  1992-09-30  |  8.7 KB  |  169 lines
  1. By: Inbar Raz
  2. --------------------------------------------------------------------
  3.  
  4.  The FAT is a linked-list table that DOS uses to keep track of the physical
  5.  position of data on a disk and for locating free space for storing new files.
  6.  
  7.  The word at offset 1aH in a directory entry is a cluster number of the first
  8.  cluster in an allocation chain.  If you locate that cell in the FAT, it will
  9.  either indicate the end of the chain or the next cell, etc.  Observe:
  10.  
  11.                                     starting cluster number --|
  12. Directory +-------------------+-+-------------------+---+---+-+-+-------+
  13. Entry -- |M Y F I L E   T X T|a|                   |tim|dat|08 | size  |
  14.           +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-|-+-+-+-+-+
  15.                                     +-------------------------+
  16.     00  01  02  03  04  05  06  07  |8  09  0a  0b  0c  0d  0e  0f
  17.    +--++--++--++--++--++--++--++--++-++--++--++--++--++--++--++--+
  18. 00 |ID||ff||03-04-05-ff||00||00||09-0a-0b-15||00||00||00||00|
  19.    +--++--++--++--++--++--++--++--++--++--++--++|-++--++--++--++--+
  20.                         +-----------------------+
  21.    +--++--++--++--++--++-++--++--++--++--++--++--++--++--++--++--+
  22. 10 |00||00||00||00||00||16-17-19||f7||1a-1b-ff||00||00||00||00|
  23.    +--++--++--++--++--++--++--++|-++--++-++--++--++--++--++--++--+
  24.                                 +-------+
  25. This diagram illustrates the main concepts of reading the FAT.  In it:
  26. ■ The file MYFILE.TXT is 10 clusters long.  The first byte is in cluster 08
  27.   and the last is in cluster 1bH.  The chain is 8,9,0a,0b,15,16,17,19,1a,1b.
  28.   Each entry indicates the next entry in the chain, with a special code in
  29.   the last entry.
  30. ■ Cluster 18H is marked bad and is not part of any allocation chain.
  31. ■ Clusters 6,7, 0cH-14H, and 1cH-1fH are empty and available for allocation.
  32. ■ Another chain starts at cluster 2 and ends at cluster 5.
  33.  
  34. +-----------+
  35. | FAT Facts | The FAT normally starts at logical sector 1 in the DOS partition
  36. +-----------+ (eg, you can read it with INT 25H with DX=1).  The only way to
  37.  be sure is to read the boot sector (DX=0), and examine offset 0eH.  This
  38.  tells how many boot and reserved sectors come before the FAT.  Use that
  39.  number (usually 1) in DX to read the FAT via INT 25H.
  40.  
  41.  There may be more than one copy of the FAT.  There are usually two complete
  42.  copies.  If there are two or more, they will all be adjacent (the second FAT
  43.  directly follows the first).
  44.  
  45.  You have the following services available to help you determine information
  46.  about the FAT:
  47.  
  48.    ■ Use INT 25H to read the Boot Sector and examine the data fields therein
  49.    ■ Use DOS Fn 36H or 1cH to determine total disk sectors and clusters
  50.    ■ Use DOS Fn 44H (if the device driver supports Generic IOCTL)  DOS 3.2
  51.    ■ Use DOS Fn 32H to get all kinds of useful information.   UNDOCUMENTED
  52.  
  53.  Note: The boot sector of non-booting disks (such as network block devices
  54.        and very old hard disks) may contain nothing but garbage.
  55.  
  56. +---------------+
  57. | 12-bit/16-bit | The FAT can be laid out in 12-bit or 16-bit entries. 12-bit
  58. +---------------+ entries are very efficient for media less than 384K--the
  59.  entire FAT can fit in a single 512-byte disk sector.  For larger media, each
  60.  FAT entry must map to a larger and larger cluster size--to the point where a
  61.  20M hard disk would need to allocate in units of 16 sectors in order to use
  62.  the 12-bit format (in other words, a 1-byte file would take up a full 8K
  63.  cluster of a disk).
  64.  
  65.  16-bit FAT entries were introduced with DOS 3.0 with the necessity of
  66.  efficient handling the AT's 20-Megabyte hard disk.  However, floppy disks
  67.  and 10M hard disks continue to use the 12-bit layout.  You can determine if
  68.  the FAT is laid out with 12-bit or 16-bit elements:
  69.  
  70.   DOS 3.0 says: If a disk has more than 4086 (0ff6H) clusters, it uses 16 bits
  71.                 (4096 is max value for a 12-bit number and >0ff6H is reserved)
  72.   DOS 3.2 says: If a disk has more than 20740 (5104H) SECTORS, it uses 16 bits
  73.                 (in other words, any disk over 10 Megabytes uses a 16-bit FAT
  74.                  and all others--including large RAM disks--use 12-bits).
  75.  
  76. Note: It's a common misconception that the 16-bit FAT allows DOS to work with
  77.       disks larger than 32 Megabytes.  In fact, the limiting factor is that
  78.       INT 25H/26H (through which DOS performs its disk I/O) in unable to
  79.       access a SECTOR number higher than 65535.  Normally, sectors are 512
  80.       bytes (½-K), so that sets the 32M limit.
  81.  
  82.       In DOS 4.0, INT 25H/26H supports a technique for accessing sector
  83.       numbers
  84.       higher than 65535, and thus supports trans-32M DOS partitions.  This
  85.       has no effect on the layout of the FAT itself.  Using 16-bit FAT
  86.       entries and 4-sector clusters, DOS now supports partitions up to 134M
  87.       (twice that for 8-sector clusters, etc.).
  88.  
  89. +-----------------+
  90. | Reading the FAT | To read the value of any entry in a FAT (as when following
  91. +-----------------+ a FAT chain), first read the entire FAT into memory and
  92.  obtain a starting cluster number from a directory.  Then, for 12-bit entries:
  93.                                                                ==============
  94. ■ Multiply the cluster number by 3 =|
  95. ■ Divide the result by 2   =========+= (each entry is 1.5 (3/2) bytes long)
  96. ■ Read the WORD at the resulting address (as offset from the start of the FAT)
  97. ■ If the cluster was even, mask the value by 0fffH (keep the low 12 bits)
  98.   If the cluster number was odd, shift the value right by 4 bits (keep the
  99.   upper 12 bits)
  100. ■ The result is the entry for the next cluster in the chain (0fffH=the end).
  101.  
  102. Note: A 12-bit entry can cross over a sector boundary, so be careful with
  103.       1-sector FAT buffering schemes.
  104.  
  105.  16-bit entries are simpler--each entry contains the 16-bit offset (from the
  106.  start of the FAT) of the next entry in the chain (0ffffH indicates the end).
  107.  
  108. +-------------+
  109. | FAT Content | The first byte of the FAT is called the Media Descriptor or
  110. +-------------+ FAT ID byte.  The next 5 bytes (12-bit FATs) or 7 bytes
  111.  (16-bit FATs) are 0ffH.  The rest of the FAT is composed of 12-bit or 16-bit
  112.  cells that each represent one disk cluster.  These cells will contain one of
  113.  the following values:
  114.  
  115.     ■ (0)000H ................... an available cluster
  116.     ■ (f)ff0H through (f)ff7H ... a reserved cluster
  117.     ■ (f)ff7H ................... a bad cluster
  118.     ■ (f)ff8H through (f)fffH ... the end of an allocation chain
  119.     ■ (0)002H through (f)fefH ... the number of the next cluster in a chain
  120.  
  121. Note: the high nibble of the value is used only in 16-bit FATs; eg, a bad
  122.       cluster is marked with 0ff7H in 12-bit FATs, and fff7H with 16-bit FATs.
  123.  
  124. +------------------------------------------------+
  125. | Converting a Cluster Number to a Sector Number | After you obtain a file's
  126. +------------------------------------------------+ starting cluster number
  127.  from a directory entry you will want to locate to actual disk sector that
  128.  holds the file (or subdirectory) data.
  129.  
  130.  A diskette (or a DOS partition of a hard disk) is laid out like so:
  131.  
  132.  ■ Boot and reserved sector(s)
  133.  ■ FAT #1
  134.  ■ FAT #2 (optional -- not used on RAM disks)
  135.  ■ root directory
  136.  ■ data area (all file data reside here, including files for directories)
  137.  
  138.  Every section of this layout is variable and the sizes of each section must
  139.  be known in order to perform a correct cluster-to-sector conversion.  The
  140.  following formulae represent the only documented method of determining a DOS
  141.  logical sector number from a cluster number:
  142.  
  143.        RootDirSectors = sectorBytes / (rootDirEntries * 32)
  144.        FatSectors     = fatCount * sectorsPerFat
  145.        DataStart      = reservedSectors + fatSectors + rootDirSectors
  146.  
  147.   INT 25h/26h Sector  = DataStart + ((AnyClusterNumber-2) * sectorsPerCluster)
  148.  
  149. Where the variables:
  150.  
  151.        sectorBytes      sectorsPerFat      fatCount
  152.        rootDirEntries   reservedSectors    sectorsPerCluster
  153.  
  154.  are obtained from the Boot Sector or from a BPB (if you can get access).  The
  155.  resulting sector number can be used in DX for INT 25H/26H DOS absolute disk
  156.  access.
  157.  
  158.  If you are a daring sort of person, you can save trouble by using the
  159.  undocumented DOS Fn 32H (Get Disk Info) which provides a package of pre-
  160.  calculated data, including the sector number of the start of file data (it
  161.  gives you "DataStart", in the above equation).
  162.  
  163.  Author's note:  The best use I've found for all this information is in
  164.  directory scanning; ie, to bypass the DOS file-searching services and read
  165.  directory sectors directly.  For a program that must obtain a list of all
  166.  files and directories, direct access of directory sectors will work roughly
  167.  twice as fast as DOS Fns 4eH and 4fH.
  168.  
  169.