Hpfs (yuqori unumdorlikka EGA bo’lgan fayl tizimi)

HPFS-dagi fayllar va kataloglar FNode deb nomlangan asosiy ob'ektga asoslangan . Har bir FNode bitta sektorni egallaydi va HPFSda har doim uning fayli yoki katalogi yonida joylashgan (odatda fayl yoki katalogdan oldin). FNode fayl nomining uzunligi va dastlabki 15 ta belgisini, faylga kirish statistikasi, ichki ma'lumotlar, kengaytirilgan atributlar va ACL (yoki ular juda katta bo'lsa, faqat bir qismi), faylning joylashuvi va bo'ysunishi haqidagi assotsiativ ma'lumotlarni o'z ichiga oladi. .
To'liq almashtirilgan fayllar va kataloglar nomlarining uzunligi (ildizdan) 260 belgidan oshmasligi kerak, yo'lning har bir komponenti esa 255 belgidan oshmasligi kerak. Fayl nomlarida quyidagi belgilarga ruxsat berilmaydi:
Keyingi bo'shliqlar ketma-ketligi e'tiborga olinmaydi, agar nuqta fayl oxirida bo'lsa, u ham e'tiborga olinmaydi (dastur mosligi uchun). Fayl nomi ichidagi nuqta qolganlari bilan bir xil belgidir. Rus harflari bilan hech qanday muammo yo'q. Fayl yaratilganda, HPFS o'z nomining imlosini eslab qoladi, garchi u fayl haqidagi ma'lumotni qaytaradigan amallardan tashqari keyingi operatsiyalarda katta harflarni ajratmasa ham.
Ismlar misollari:

1. 
   "FILE.ASM"
   
2. 
   "Yomon fayl. ASM.OBJ.EXE"
   
3. 
   “Bundan ham shafqatsizroq. XABAR"
   

Joylashuv nuqtai nazaridan, fayllar, kataloglar va ularning kengaytirilgan atributlari (agar ular FNode-ga mos kelmasa) HPFS tomonidan kengaytmalar to'plami sifatida ko'rib chiqiladi . Kengaytma faylning ketma-ket sektorlarda joylashgan qismidir. Har bir daraja ikkita raqam bilan tavsiflanadi: birinchi sektorning soni va uzunligi (sektorlarda). HPFS tomonidan ketma-ket ikkita kengaytma har doim bittaga birlashtiriladi. Minimal hajm hajmi bitta sektordir. Erkin sektorlarning qo'shni bitmaplari orasidagi masofa 16 MB bo'lganligi sababli, maksimal hajm hajmi 16 MB. Agar fayl sakkiz yoki undan kamroq hajmdan iborat bo'lsa, uning butun tavsifi FNode-da saqlanadi.
Agar fayl sakkizdan ortiq hajmdan iborat bo'lsa, unda uning tavsifi faylga yaqinroq joylashgan bir nechta sektorlarni egallashi mumkin, bu sektorlar ro'yxatni o'z ichiga olmaydi, lekin tikilgan muvozanatli B + daraxtini o’z ichiga oladi.darajada. Daraxt shunday qurilganki, uning nomutanosibligi hech qachon hajmning 1/3 qismidan oshmaydi va u optimaldan bir darajadan ortiq farq qilmaydi. Daraxtning ildizi FNode-da bo'lib, 12 tagacha elementni o'z ichiga olishi mumkin. Daraxt novdasi bo'lgan har bir qo'shimcha sektor 60 tagacha elementni va bargda 40 ta elementni o'z ichiga oladi. Shunday qilib, agar fayl bitta sektor kengayishidan iborat bo'lsa (bu hech qachon sodir bo'lmaydi!) va hajmi 2 Gb bo'lsa, uni tavsiflash uchun quyidagi tuzilishdagi daraxt kerak bo'ladi: 12*60*60*60*40=53 MB barglari va 1,7 MB shoxlari. Faylning istalgan qismiga tasodifiy kirish uchun bu (eng yomon holatda) boshqaruv tuzilmalarini 5 marta o'qishni talab qiladi.
Haqiqiy fayllar 1-3 kengaytmadan iborat.
HPFS-dagi maksimal fayl hajmi endi 2 GB ni tashkil qiladi, ammo bu faqat fayl o'lchami maydonining o'lchami va OS / 2 va uning API'sidagi fayl ko'rsatkichi (4 bayt) bilan belgilanadi . Bu HPFS chegarasi emas. Shuni esda tutish kerakki, HPFS klaster tushunchasiga ega emas, fayl 1, 2, 3, 4 yoki boshqa har qanday sektorni egallashi mumkin.
Fayllarni yaratish/kengaytirishda HPFS statistika, bepul sektor bitmaplari va boshqa ma'lumotlardan foydalangan holda kengaytmalar sonini kamaytirishga harakat qiladi . Misol uchun, HPFS o'sib borayotgan fayllar oxirida kamida 4 kilobayt bo'sh joyni shartli ravishda zaxiralashga harakat qiladi. Yana bir hiyla - raqobatbardosh o'sib borayotgan fayllar yoki turli zanjirlar yoki jarayonlar tomonidan ochilgan fayllarni turli disk chiziqlariga joylashtirishdir.
HPFSdagi kataloglar, xuddi FAT dagi kabi , daraxt tuzilishini hosil qiladi. Biroq, shu bilan birga, katalog ichida, HPFS fayl nomlari asosida faylni katalog ichida nomi bo'yicha tezda qidirish uchun muvozanatli B * daraxtini quradi. Misol uchun, agar katalogda 4096 ta fayl mavjud bo'lsa, FAT katalog ichidagi faylni topish uchun o'rtacha 64 sektorni o'qiydi, HPFS esa 2-4 sektorni o'qiydi va faylni topadi.
HPFS ning joriy versiyasida kataloglar ajratilgan blok hajmi 2 KB ni tashkil qiladi. Faylni tavsiflovchi yozuvning o'lchami fayl nomining o'lchamiga bog'liq. Agar nom 13 bayt (8,3) bo'lsa, 2 kilobaytli blokda 41 ta fayl identifikatori mavjud. Bloklar ketma-ket o'tishni osonlashtirish uchun ro'yxat bo'yicha tikilgan (miqyosi tavsiflovchilari kabi).
HPFS -da katalogdagi ko'p sonli fayllarni o'chirishda FAT -ning disk maydoni "oqish" muammosi yo'q .
Fayl nomini oʻzgartirish daraxtning muvozanatlashuviga olib kelishi mumkin. Ushbu operatsiya to'liq diskda qo'shimcha bloklarni ajratishni talab qilishi mumkin. Bunday holda, bloklar maxsus hovuzdan olinadi, unga ko'rsatgich SpareBlock-da joylashgan.
Kengaytirilgan atributlar va ularning varianti ACL HPFS FNode-da saqlanadi. Agar ular FNode-ga mos kelmasa, HPFS buning uchun B± Daraxt qurish orqali ularni deyarli fayl kabi saqlaydi. HPFS386 dan oldingi kengaytirilgan atribut nomlari B-daraxtda qatorga kiritilmagan.