Fayllarni boshqarish tizimlari

Bootstrap bloki
Blok №0 blokda joylashgan. (Yodda tutingki, ushbu blokning tizim qurilmasi blokidagi noldagi joylashuvi apparat tomonidan belgilanadi, chunki apparat yuklagichi har doim tizim qurilmasi blokining noliga ishora qiladi. Bu apparatga bog'liq bo'lgan fayl tizimining oxirgi komponentidir.)
Yuklash blokida UNIX OS ni dastlab ishga tushirish uchun foydalaniladigan aylantirish dasturi mavjud . s 5 fayl tizimlarida faqat ildiz fayl tizimining yuklash blokidan foydalaniladi. Ikkilamchi fayl tizimlarida bu maydon mavjud, lekin foydalanilmaydi.
Superblok
Unda fayl tizimining holati to'g'risidagi operatsion ma'lumotlar, shuningdek fayl tizimi sozlamalari haqidagi ma'lumotlar mavjud.
Xususan, superblok quyidagi ma'lumotlarni o'z ichiga oladi
i -tugunlar soni (indeks deskriptorlari);
bo'lim hajmi ???;
bepul bloklar ro'yxati ;
bepul i -tugunlar ro'yxati ;
va boshqalar .
Keling, diqqat qilaylik! Bo'sh disk maydoni bepul bloklarning bog'langan ro'yxatini hosil qiladi . Ushbu ro'yxat super blokda saqlanadi.
Ro'yxatning elementlari 50 elementdan iborat massivlardir (agar blok = 512 bayt bo'lsa, element = 16 bit):
· 1-48-sonli massiv elementlari 2 dan 49 gacha bo'lgan fayl bloklari maydonining bo'sh bloklari raqamlarini o'z ichiga oladi.
№0 element ro'yxatning davomi uchun ko'rsatgichni o'z ichiga oladi va
· oxirgi element (#49) massivdagi bo'sh elementga ko'rsatgichni o'z ichiga oladi.
Agar biron bir jarayonga fayl kengaytmasi uchun bepul blok kerak bo'lsa, tizim ko'rsatgich orqali (erkin elementga) massiv elementini tanlaydi va ushbu elementda saqlangan raqamga ega blok faylga taqdim etiladi. Agar fayl kichraytirilsa, bo'shatilgan raqamlar bo'sh bloklar qatoriga qo'shiladi va bo'sh elementga ko'rsatgich o'rnatiladi.
Massiv o'lchami 50 ta element bo'lganligi sababli, ikkita muhim vaziyat bo'lishi mumkin:
1. Biz fayllar bloklarini chiqarganimizda, lekin ular ushbu massivga sig'maydi. Bunday holda, fayl tizimidan bitta bo'sh blok tanlanadi va to'liq to'ldirilgan bo'sh bloklar massivi ushbu blokga ko'chiriladi, shundan so'ng bo'sh elementga ko'rsatgichning qiymati nolga o'rnatiladi va blokning soni nusxalash uchun tanlagan tizim massivning superblok tarkibidagi nol elementiga yoziladi . Ushbu nuqtada bepul bloklar ro'yxatining yangi elementi yaratiladi (har birida 50 ta element mavjud).
2. Erkin bloklarning massiv elementlarining mazmuni tugagach (bu holda massivning nol elementi nolga teng) Agar bu element nolga teng bo‘lmasa, bu massivning davomi borligini bildiradi. . Ushbu davom RAMdagi superblokning nusxasida o'qiladi.