Explain file allocation table (FAT) of HDD?
Introduction
File allocation table (FAT) के द्वारा logical sector o के बाद n sector उपयोग किये जाते हैं। यह n single sided disk के लिए 2 होता है और 10 mb hard disk के लिए 8 होता है। FAT के record को जो कि files और sub directory के लिए sector होते हैं जो cluster के रूप में store करता है। cluster n logical sector कक group होता है जिसके data area में sectors को divide किया जाता है।
Typical cluster size of FAT
इसके सामान्यतः उपयोग होने वाले cluster size निम्न हैं-
- Single sided diskette n=1
- Double sided diskette n=2
- 10 MB hard disk with single partition n=8
- 20 MB hard disk with single partition n=4
किसी भी logical volume का cluster size boot record से प्राप्त किया जाता है। FAT record एक प्रकार से12 bit cluster sequentially को बताता है, जिसका उपयोग दिए गए file के द्वारा किया जाता है।
Diagram
![]() |
File allocation table (FAT) |
FAT format
FAT में दो प्रकार के format पाए जाते हैं -
- 12 bit FAT format
- 16 bit FAT format
12 bit FAT format
FAT में पहला byte media descriptor byte होता है जिसके द्वारा उपयोग होने वाले माध्यम को बताया जाता है। दूसरे या तीसरे byte में FFH उपस्थित होता है। शेष byte के द्वारा disk US को 12 bit के क्रम में record करता है। 12 bit FAT entry में 000 से FFFH के बीच values का उपयोग करता है।
Example
000 - cluster currently free
003- FFFH- indicate next cluster in chain of the file using the current cluster
FFD- FF6H- reserved cluster (not be used for file)
FF7- bad cluster (cluster cannot be used)
FF8- FFFH - last cluster of the file (when is chained to this cluster)
16 bit FAT format
यह 12 bit FAT format से अधिक simple होता है। क्योंकि इसमें FAT entry के द्वारा storage का 2 byte use किया जाता है। 16 bit FAT के द्वारा 0000 से FFFFH location में value का उपयोग किया जाता है।
Example
0000- cluster currently free
0003-FFFH - indicate next cluster in the chain of the file using the current cluster
FFF0- FFF6H - reserved cluster (not to be used for files)
FFF7- bad cluster (cluster cannot be used)
FFF8-FFFFH- last cluster of the file (which iss chained to this cluster)
Uses
- FAT का use file read/write/erase करने के लिए किया जाता है।
- File को read करने के लिए directory entry file का first cluster number को provide करती है।
- File को read करने के लिए cluster chain का उपयोग किया जाता है। इस cluster number से reduced sector number से read की जाती है।
- यह cluster number directory में put कर file के पहले cluster से लिखना शुरू किया जाता है। जब file को delete करते हैं तब DOS FAT field में 0000 store कर सभी cluster को इससे assign कर देता है इसके बाद ये cluster free declare कर दिए जाते हैं।