File Allocation Table


To keep track of which cluster belongs in which file, DOS uses a File Allocation Table, or FAT, essentially a map of the clusters on the disk. When you read to a file, DOS automatically and invisibly checks the FAT to find all the clusters of the file; when you write to the disk, it checks the FAT for available clusters. No matter how scattered over your disk the individual clusters of a file may be, you-and your software-only see a single file.

FAT-based file systems simply number all the clusters in a manner similar to the way a disk drive numbers logical blocks. The operating system keeps track of which cluster number and in what order clusters have been assigned to a given file. The operating systems stores most of the cluster data in the file allocation table.

The FAT file system works by chaining together clusters. The directory entry of a file or subdirectory contains several bytes of data in addition to the file's name. Along with the date the file was last changed and the file's attributes is the number of the first cluster used to store the file or subdirectory.

When the operating system reads a file, it first checks the directory entry to find the first cluster number. In addition to reading the data from the cluster from the disk, the operating system also checks the file allocation table for the entry with the number corresponding to the first cluster number. This FAT entry indicates the number of the next cluster in the file. After reading that cluster, the operating system checks the entry corresponding to that cluster number to find the next cluster. If the file has no additional clusters, the cluster entry has a value of 0FF(Hex). The operating system assigns unused clusters-those available for adding to files to store data-the value of zero.

When the standard PC operating system, DOS, erases a file it merely changes the first character of the file name in the directory entry to 0E5(Hex) and changes all the FAT entries of the file to zero. Because the rest of the directory information remains intact (at least until DOS runs out of space for directory information and overwrites the entries of erased files), it can be recovered to help reconstruct accidentally erased files. Unerase and undelete utilities check the directory for entries with the first character of 0E5(Hex) and display what they find as candidates for recovery. From the remaining directory data, the unerasing program can locate the first cluster of the file. Finding the remaining clusters from the FAT is a matter of making educated guesses.

The FAT of a disk is so important that DOS (and Windows when it uses the FAT system) guards against losing its data by putting two complete (and identical) copies of the FAT end-to-end on the disk.

Legal Disclaimer

Our website is not responsible for the information contained by this article. Webworldarticles.com is a free articles resource thus practically any visitor can submit an article. However if you notice any copyrighted material, please contact us and we will remove the article(s) in discussion right away.


This article was sent to us by: Matthew Duncan at 06012010

Related Articles

1. Quantum Cryptography
This paper will cover the field of quantum cryptography. Quantum cryptography is a method of securing information that has reached its time. Until now, any information ...

2. Data Security Solutions
Seclore: Information Rights management (IRM) Company, data protection & control, file security, document Rights Management & ERM Solutions provider ...

3. How to Prevent Data Loss
After one too many bad experiences of waking up to files mysteriously disappearing, I now know better than to throw caution to the wind. This doesn’t mean I&rsquo...

4. Data Conversion, Data Format and Data Entry
In this competitive world, data processing and storage of data in multiple formats is the essence of all great undertakings. It is the accessibility of the data whenever ne...

5. VPN Service (Virtual Private Network): Stay Anonymous Online And Surf The Web Securely
VPN Services will help you to feel safe while suffering the Internet. You have a full access to the Internet, which could not be sniffed by anyone - hackers, hotspot owners...

6. Ways to Secure Your Laptop: Tips and software
Introduction The sure to way to make your laptop secure is to never use them, never bring them with you, never open them nor install soft...

7. Tips for extra password security
Using password programs is one of the best things you can do to protect yourself against password theft. However, even using the most secure password manager can leave you ...

8. The advantages of using Internet password storage
It can be tough to remember one Internet password. However, most people have dozens of Internet passwords, and since security experts recommend avoiding overlap between pas...

9. Active Directory
Active Directory® is one of the most commonly used authentication mechanisms for Windows systems. Later versions support lightweight directory access protocol (LDAP) an...