384
Ma’lumotlar joylashgan joy ildizli katalogdan tashqari barcha
fayl va barcha kataloglarni joylashtirish uchun mo‘ljallangan.
FAT fayl tizimi ikki turdagi faylni qo‘llab-quvvatlaydi: oddiy
fayl va katalog. Fayl tizimi faqat ma’lumotlarni xotirada taqsimlaydi.
FAT jadvali(asosiy va zahira nusxalari) ma’lumotlar klasteri
miqdoriga teng miqdorda indeksni ko‘rsatuvchi massivdan iborat.
Klaster va indeksli ko‘rsatkichlar bir xil ma’noga ega bo‘ladi –
nolinchi klaster nolinchi ko‘rsatkichga mos keladi va boshqalar.
Indeksli ko‘rsatkich klaster bilan bog‘liq
holatni tavsiflovchi
quyidagi belgilarni qabul qilishi mumkin:
Bo‘sh klaster (foydalanilmaydigan);
Faylda foydalanadigan klaster va faylning so‘nggi klasteri
bo‘lmaydi – bu holatda indeksli ko‘rsatkich faylning keyingi klaster
raqamini o‘z ichiga oladi;
Faylning so‘ngi klasteri;
Nuqsonli klaster;
Zahira klasteri.
9.12- rasm. FAT fayl tizimining fizik tuzilishi
FAT jadvali bo‘limning barcha fayllari uchun umumiy bo‘ladi.
Boshlang‘ich holatda bo‘limlardagi barcha klasterlar bo‘sh bo‘ladi, va
Yuklash sektori 512 (bayt)
0 1 2 3
Ildiz katalog
FAT 2 (nusxasi)
FAT 1
0 1 2 3
Ma’lumotlar
FAT elementlari
(ko‘rsatgichlari)
Bitta katalog yozuvi – 32 bit
Ma’lumotlar klasterlari
385
barcha indeksli ko‘rsatkichlar (zahira va nuqsonli bloklarga mos
keluvchilardan tashqari) “klaster bo‘sh” qiymatini qabul qiladi. OT
faylni joylashtirishda FAT boshlanish boshini va birinchi bo‘sh
indeksli ko‘rsatkichni izlashni ko‘rib chiqadi. Uning raqami
aniqlangandan so‘ng bu ko‘rsatkich katalog
yozilgan birinchi klaster
raqami maydonida belgilanadi. Bu raqam bilan klasterda fayl
ma’lumotlari yoziladi, u faylning birinchi klasteri bo‘ladi. Agar fayl
bitta klasterda joylashsa u holda ushbu klasterga mos keluvchi
faylning so‘nggi klasterini identifikatsiyalovchi
maxsus qiymatlarini
oladi.
Agar faylning o‘lchami bitta klasterdan katta bo‘lsa, u holda OT
FATni ko‘rib chiqishni davom ettiradi va bo‘sh klasterda keyingi
ko‘rsatkichni izlaydi. Uni aniqlagandan so‘ng, avvalgi ko‘rsatkich
ushbu klaster raqamini oladi, ya’ni endilikda faylning navbatdagi
klasteri bo‘lib qoladi. Jarayon faylning barcha ma’lumotlari
joylashmagunga qadar davom etadi. Bunday ko‘rinishda faylning
barcha klasterlari bilan bog‘liqlik ro‘yxati yaratiladi. Fayl
formatlangandan (shakllantirilgandan) so‘ng dastlab ma’lumotlar
qismiga klasterlar ketma-ketlik bilan joylashtiriladi. Biroq bitta faylda
olis masofada joylashgan fayl klasterlari
miqdori aniqlangandan
so‘ng, boshqa fayl klasteri bilan almashadi.
FAT jadvali o‘lchami va uning indekslli ko‘rsatkichlarida
foydalaniladigan razryadlar ma’lumotlar qismida klasterlar miqdorini
belgilaydi. Fragmentatsiyada yo‘qotishlarni kamaytirish uchun
klasterlar unchalik katta bo‘lmagani ma’qulroq, manzilli axborot
hajmini qisqartirish va almashish tezligini oshirish uchun esa
teskarisini qilish ma’qulroq bo‘ladi. FAT
fayl tizimi ostida diskni
formatlash uchun odatda murosali yechim tanlaniladi va klaster
o‘lchami 1 dan 128 sektorgacha yoki 512 dan 64 Kbaytgacha
oraliqdan tanlaniladi.
Shak shubhasiz, indeksli ko‘rsatkich razryadi ma’lum bir hajmli
disk uchun klasterga maksimal raqamni berish mumkin. Indeksli
ko‘rsatkich razryadlariga taa’luqli bir nechta FAT mavjud va ular
quyidagicha ifodalanadi: FAT12, FAT16 va FAT32. FAT 12 fayl
tizimida 12 – razryadli ko‘rsatkich disk ma’lumotlar qismida 4096
klasterni qo‘llab-quvvatlashga
yordam beradi, FAT16 da – 65536
klasterni qo‘llab-quvvatlash uchun 16 razryadli va FAT32 – 4
milliarddan ortiq klasterlar uchun 32 razryadlilar ishlatiladi.