Fat fájlrendszer
A FAT fájlrendszer (File Allocation Table - fájlallokációs tábla) van luchila nevét köszönhetően egy egyszerű táblázatot, amely tartalmazza a következőket:
- szabad hely régióban;
- hibás terület a lemez (a terület, amely a hibás területek és a n-tees olvasás és írás az adatok hiba nélkül).
A FAT fájlrendszer lemezterület minden logikai meghajtót de-osztható két terület (6.1 ábra.): Egy rendszer és egy adat terület.
Ábra. 6.1. A szerkezet a logikai meghajtót a FAT
Rendszer területe logikai lemez jön létre, és inicializálni tirovanie-forma, és frissítik a későbbiekben működés közben a fájl szerkezetét. On-régió logikai lemez adatait tartalmazza normál fájlok és könyvtárak; Ezek az objektumok alkotnak hierarchiát alárendelt gyökér. elem katalo-
A fájlrendszer 167 FAT________________________________________________
- Boot Record (Boot Record, BR);
- fenntartott szektorok (Reserved Szektorok ResSec);
- Fájlallokációs tábla (File Allocation Table, FAT);
- gyökérkönyvtárába (Root Directory RDir).
fájlallokációs tábla
Minden fájl foglal egy egész klaszterek számát. Az utolsó klaszter lehet vonni nem teljesen, hogy minél nagyobb a klaszter méret vezethet jelentős veszteséget lemezterület. Floppik klaszter kötés-maet egy vagy két szektor, és a merevlemezek a mérete attól függ, hogy mennyi idő-eset (táblázat 6.1.). A FAT tábla klaszterek tartozó egyetlen fájl (vagy könyvtár fájl), kötődik a láncban. Ahhoz, hogy adja meg a klaszter-szám a fájl-rendszer üvöltözõ FAT 16 használt egy 16-bites szó, ezért lehetséges, hogy akár 2 10 = 65,536 klaszterek (számozott 0-65 535).
6.1. Közötti összefüggések a partíció méretét és a méret a klaszterek FAT16
szakasz kapacitása, MB, a szektorok száma a klaszter mérete klaszterek KB
klaszter szám mindig utal a terület a lemezen tárolt adatokat (űr-zarezer virovannomu fájlok és alkönyvtárak). Cluster számok megfelelnek az elem
168____________________________________________ 6. fejezet, fájlrendszerek
zsaruk fájlallokációs tábla. Az első érvényes klaszter szám mindig 2-vel kezdődik.
A logikai partíció adatok klaszterek készlet szektorok használata helyett egyetlen szektor jelentése a következő:
- mindenekelőtt, hogy csökkenti a méretét a FAT-tábla; - csökkenti annak lehetőségét, fájlok töredezettsége;
- gyorsabb hozzáférést biztosít a fájlt, mivel többször lánc hossza csökken töredékek lefoglalt lemezterület érte.
Azonban a túl nagy fürt vezet hatékony hasznosított NIJ mező adatok, különösen abban az esetben nagy számú kis fájlok. Amint már láttuk, hogy átlagosan minden fájl mintegy felét elveszítették a klaszter. Táblázat. 6.1 hogy ha a méret a klaszter 32 szektort (hangerő szakasz la ebben az esetben - 512-1023 MB), azaz 16 KB, az átlagos veszteség a fájl 8 KB, és több ezer kép 1 elvesztése együtt tudnak stavlyat több mint 100 Mbyte. Ezért a modern fájlrendszerek klaszterek nagyságának korlátozott (általában 512 byte 4 Kbyte), illetve nyújt Xia tudja választani a méret a klaszter.
fájlrendszer egyértelműen az ötletet, hogy egy táblázatba kiküldték-CIÓ fájlok ábrán mutatjuk be. 6.2.
Ábra. 6.2. Illusztráció FAT alapkoncepció
Az ábra azt mutatja, hogy a myfile.txt fájl található, a nyolcadik klaszter. Összesen myfile.txt fájl foglal 12 klaszter. Lánc (lánc) klaszterek on-Sheha például lehet írva a következő: 8, 9,0A, 0V, 15,16,17,19,
1 Például száma 10 000-15 000 fájl (vagy még inkább, különösen, ha a kis fájlok Swipe-pa) egy logikai meghajtót mennyisége 1000 MB nem ritka.
1A, 1B, 1C, 1D. Klaszter szám egy speciális kódot 18 van megjelölve, mint egy rossz F7 (rossz), akkor nem használható adat. Amikor formatirova-SRI normálisan ellenőrzött mágneslemez felülete és a szektorok Roll pin olvasásakor, ahonnan a hiba történt, meg vannak jelölve az FAT szegénynek. 1D klaszter van megjelölve, mint a vége kód FF (az utolsó a láncban) klaszter, amely tartozik a fájl. Free (nem foglalt) klaszter jelöli 00 kódot; elosztása új fürt a fájl írásához készítették el az első Bodnya klaszter. Lehetséges értékek, amelyek tulajdonítható, hogy a FAT-tábla elemek táblázatban mutatjuk be. 6.2.
6.2 táblázat. Értékek FAT elemek
Óóó szabad klaszterek
fffOh-fff6h Fenntartott klaszter
fff7h Bad klaszter
fffSh-FFFFh utolsó klaszter a láncban
0002h-ffefh száma a következő klaszter a láncban
Mivel a fájlok lemezre megváltoznak (törölhető, áthelyezhető, növelésével, amelyek vagy csökken), akkor említett általában ki az első szabad klaszter az új rész az adatok vezet fájlok töredezettsége, vagyis adott nye egy fájl nem található egybefüggő klaszterek, néha nagyon távoli egymástól alkotnak komplexet lánc. Természetesen ez dit-visszavezethető jelentős lassulás a munka fájlokat.
Tekintettel arra, hogy a FAT táblázatot használjuk, ha hozzáfér egy lemez nagyon intenzív, de általában betöltött namyat (input-output puffer vagy cache), és ott is marad, ameddig csak lehetséges. Ha az asztal a fájdalom-Shai, és a fájl cache, másrészt, egy viszonylag kicsi, helyezzük memória csak töredékei a táblázatban férhettek közelmúltban.
Mivel a szélsőséges fontosságát a FAT-tábla általában tároljuk egy két részecske-azono példányban, amelyek közül a második közvetlenül követi az első. On-kezdődik elölről FAT másolatok ugyanakkor, hogy használják csak az első fokon. Ha bármilyen okból, meg kell semmisíteni, nem lesz húzott-CIÓ a másodfokú. Például a közüzemi csekket, és javítsa ki a fájl szerkezetét ScanDisk a Windows 9x operációs rendszer, ha azt észleli, nem tartása az elsődleges és a tartalék FAT javasolja, hogy visszaállítsa a fő tábla-adatok felhasználásával a másolatot.
A gyökérkönyvtárban eltér a szokásos katalógus fájlt, hogy amellett, hogy az idő-elmozdulások a rögzített helyét a logikai meghajtó is egy meghatározott számú elemet. Minden egyes fájl vagy könyvtár a fájlrendszerben tárolt-képződés összhangban szerkezetű táblázatban látható. 6.3.
Együttműködik az adatok mágneses lemezek DOS operációs rendszer, hogy van egy FAT fájlrendszer-oldali, célszerű használni a jól ismert hasznosságát Disk Szerkesztő
___________________________________________ 170 6. fejezet fájlrendszerek
eszközrendszer Peter Norton. Van egy csomó előnye van. Először is, van valaki, kompakt, könnyen megtalálható a rendszerben floppy lemez MS DOS, fel van szerelve egy beépített súgó rendszer és a szükséges háttér-információkat. Használja, akkor menteni, módosítani vagy javítani a boot rekordot, a FAT tábla helyreállítása esetén a kár, valamint számos egyéb műveleteket. A fő hátránya a program eddigi megszorításokat-CIÓ a lemez és partíció mérete és támogatás hiánya dolgozik ilyen bye sebzett fájlrendszerek mint FAT32, és NTFS. Ehelyett most gyakran használatos közművek Partition Magic, de a legjobb alternatíva a program eddigi, nem tekinthető olyan segédprogram Disk Administrator Acronis.
6.3 táblázat. A szerkezet a címtárbejegyzésre
11 fájl vagy könyvtár neve
1 fájl attribútumokat
1 Reserved mezőt
3 Létrehozás ideje
2 Létrehozva
2 napja az utolsó hozzáférés
2 Utolsó módosítás ideje
2 napja az utolsó módosítás
2 kiindulási klaszter szám a FAT
A szerkezet a DOS boot rekord
Az első két bájt az MBR veszi parancs feltétel nélküli ugrás (JMP) az SB programot. A harmadik byte kódot tartalmazza 90N (NOP - nincs művelet). Igen, Lee nyolc bájtos rendszer azonosító, ami magában foglalja-képződés a cégről fejlesztők és az operációs rendszer verziója. Majd egy Hajtásparaméter blokk, és utána - a bootloader.
Együttműködik a DOS boot rekordot, valamint egyéb hivatalos Inform-közi szerkezetek, kényelmesen használható a már említett programot Disk
A fájlrendszer 171 FAT________________________________________________
Szerkesztője egy sor eszközt Peter Norton. Használja, akkor mentse mo-difitsirovat, és visszaállítja a boot rekordot, valamint számos egyéb műveletek. Elegendő munkát ez a segédprogram van leírva [2].
6.4 táblázat. A boot rekordot FAT16
Offset mező, mező hossza mező kijelölése Content
byte mező bájt
UN (0) 3 Ugrás 3EH feltétlen ugrás az elejére
OZN (3) A rendszer azonosítója 8
DMS (11) 2 SectSize szektor mérete, byte
United Nations (13) 1 ClastSize szektorok számát egy fürt
0EN (14) 2 száma fenntartva szektorok ResSecs
10H (16) 1 FATcnt száma FAT másolatok
11H (17) 2 maximális száma elemek RootSize Rdir
13H (19) 2 TotSecs szektorok száma a logikai meghajtó
ha annak mérete kisebb, mint 32 MB; egyébként 0000N
15H (21) 1 Média leíró
16H (22) 2 FATsize FAT mérete, szektor
18H (24) 2 TrkSecs száma szektorok sávonkénti
1AN (26) 2 Felület száma HeadCnt
1SN (28) 4 HidnSecs száma rejtett szektorokban
20H (32) 4, a szektorok száma a logikai meghajtó
ha az meghaladja a 32 MB
24H (36) 1 típusa logikai lemez (UN - rugalmas,
25H (37) 1 Fenntartott
26H (38) 1 Marker kód 29N
27H (39) 4 Volume Serial Number 1
2VN (43) 11 kötet Label
36H (54) 8 File System neve
ZEN (62) A boot betöltő
1FEH (510) 2 Az aláírás (a szó AA55N)