How to Interpret 12-Bit FATs (65541)
The information in this article applies to:
- Microsoft MS-DOS operating system 3.1
- Microsoft MS-DOS operating system 3.2
- Microsoft MS-DOS operating system 3.21
- Microsoft MS-DOS operating system 3.3
- Microsoft MS-DOS operating system 3.3a
- Microsoft MS-DOS operating system 4.0
- Microsoft MS-DOS operating system 4.01
- Microsoft MS-DOS operating system 5.0
This article was previously published under Q65541 SUMMARY
The following is a description of 12-bit FAT field entries, followed
by an explanation of how to locate and interpret them.
MORE INFORMATION
=======================================================================
DESCRIPTION OF 12-BIT FAT FIELD ENTRIES
=======================================================================
The following are some definitions and explanations of FAT field
entries:
- Twelve-bit FAT entries were used exclusively in DOS versions 1.x
and 2.x. They are also used in versions 3.00 and later if the
medium contains less than 4087 clusters. Media containing 4087 or
more clusters use 16-bit FAT fields in DOS versions 3.00 and later.
Each field corresponds directly to an assignable cluster on the
disk.
- Several FAT field entries have fixed meanings. They are defined as
follows:
12-Bit Entry Meaning
------------ -------
000h Free cluster
001h Unused code
FF0-FF6h Reserved values
FF7h Bad cluster
FF8-FFFh Last cluster of file
(Any FAT field entry not found in the table above should be
considered the next FAT field number in the chain of the file to be
examined.)
- Also, the first two fields or first three bytes (FAT field numbers
0 and 1) in the FAT are always reserved. The first byte contains a
copy of the media descriptor byte and the two remaining bytes
contain 0FFh.
- A broad view of a 12-bit FAT is as follows: if the FAT were divided
into groups of three bytes each, each group would contain two FAT
field entries.
- Finally, a FAT field number (n) refers to the nth field in the FAT,
not the nth byte in the FAT. A FAT entry is the value stored in the
field being examined.
=======================================================================
HOW TO LOCATE AND INTERPRET A FAT FIELD ENTRY
=======================================================================
Twelve-bit FATs are set up so that if the FAT field number is even, it
must be interpreted differently than if it is an odd field number.
HOW TO INTERPRET AN EVEN FAT FIELD NUMBERFormula
Multiply the FAT field number by 1.5. Read the next two bytes at the
resulting offset in the FAT. Strip off the last four bits from the
second byte and shift the result left 8 bits. OR the resulting value
with the first byte. This will give you the entry stored in the FAT
field. This entry could be a link or a last cluster marker depending
on the value.
Example
You are given the FAT field number 306 (132h).
First, perform the following calculations:
(FAT field number) * 1.5 = FAT byte offset (N)
132h * 1.5 = 1CBh or 459
Read the 459th (N) and 460th (N + 1) bytes in the FAT table. Suppose
they contain the values 33h and 41h, respectively. The next field in
the chain would be as follows:
(byte N) OR ((strip last 4 bits of byte N + 1) shift left 8 bits) =
Next FAT field number
33h | ((41h & 0Fh) << 8) = 133h or the 307th field in the FAT
HOW TO INTERPRET AN ODD FAT ENTRY NUMBERFormula
Once again, multiply the FAT field number by 1.5 and floor it down to
the next integer less than the result. Read two bytes at the resulting
offset. Take the second byte and shift it left four bits. Then, shift
the first byte right four bits and AND the two together. The result is
the entry for this FAT field.
Example
You are given the FAT field number 307 (133h).
Multiply and floor it:
floor ((FAT field number) * 1.5) = FAT byte offset (N)
floor (307 * 1.5) = 1CCh or 460
Read bytes 460 (N) and 461(N + 1) from the FAT. In this example, they
contain the values 41h and 14h, respectively. To interpret the entry
perform the following:
(byte N >> 4) OR (byte N + 1 << 4) = FAT Entry
(41h >> 4) | (14h << 4) = 144h or the 324th field in the FAT
Modification Type: | Major | Last Reviewed: | 11/26/2003 |
---|
Keywords: | KB65541 |
---|
|