Sistemul de fișiere FAT (File Allocation Table - fișier tabel de alocare) este luchila numele său, datorită unui tabel simplu, care specifică:
- regiune spațiu liber;
- zona defectă a discului (zona care conține zonele defecte și n-teuri scriere și citire a datelor fără erori).
Spațiul de pe disc de sistem de fișiere FAT orice unitate logică de-divizibil în două zone (Figura 6.1.): O zonă de sistem și o zonă de date.
Fig. 6.1. Structura unității logice în FAT
Zona de sistem a discului logic este creat și inițializat la tirovanie-formă, și, ulterior, actualizate în timpul funcționării cu structura de fișiere. On-regiune de disc de date logice conține fișiere și directoare de fișiere normale; Aceste obiecte formează o rădăcină subordonat ierarhie. Element katalo-
Sistemul de fișiere 167 FAT________________________________________________
- Boot Record (Boot Record, BR);
- sectoarele rezervate (sectoare rezervate, ResSec);
- Alocarea File Table (File Allocation Table, FAT);
- directorul rădăcină (Root Directory, RDir).
tabelul de alocare a fișierelor
Fiecare fișier ocupă un număr întreg de clustere. Ultimul Clusterul pot fi implicate nu sunt pe deplin că mai mare dimensiune de cluster poate duce la o pierdere semnificativă de spațiu pe disc. Dischetele cluster de tricotat-maet unul sau două sectoare, și pe hard disk-urile de dimensiunea ei depinde de cantitatea de timp la caz (Tabelul 6.1.). Tabelul FAT de clustere care aparțin unui singur fișier (sau un fișier director), se leagă la lanțul. Pentru a specifica numărul de cluster în sistemul de fișiere FAT 16 urlând folosit un cuvânt de 16 biți, de aceea, este posibil să aibă până la 2 10 = 65536 ciorchini (numerotate 0-65 535).
Tabelul 6.1. Relațiile dintre dimensiunea partiției și dimensiunea clusterelor în FAT16
Capacitate secțiune, MB Numărul de sectoare în dimensiunea cluster de clustere KB
numărul de cluster se referă întotdeauna la zona datelor de disc (virovannomu spațiu-zarezer pentru fișiere și subdirectoare). Numerele cluster corespund elementului
168____________________________________________ Capitolul 6, Sisteme de fișiere
Polițiștii dosar tabelul de alocare. Primul număr de cluster valabil începe întotdeauna cu 2.
O partiție logică a datelor în clustere ca seturi de sectoare în loc de a folosi un singur sector are următoarea semnificație:
- mai presus de toate, reduce dimensiunea tabelei FAT; - reduce posibilitatea de fragmentare de fișiere;
- acces mai rapid la dosar, ca de mai multe ori lungimea lanțului este redus fragmente de spațiu pe disc alocat pentru ea.
Cu toate acestea, prea mare un cluster conduce la date ineficiente INJ-teren utilizate, în special în cazul unui număr mare de fișiere mici. După cum tocmai am văzut, în medie, fiecare fișier este pierdut aproximativ jumătate din cluster. Tabel. 6.1 că, atunci când dimensiunea clusterului în cele 32 de sectoare (volumul Secțiunea la, în acest caz - 512-1023 MB), care este de 16 KB, pierderea medie a fișierului este de 8 KB, și câteva mii de fișiere 1 pierdere poate co-stavlyat peste 100 Mbytes. Prin urmare, în sisteme de fișiere moderne, clustere dimensiuni limitate (de obicei, de la 512 octeți la 4 Kbytes), sau oferă Xia posibilitatea de a alege dimensiunea clusterului.
sistem de fișiere destul de clar ideea de a folosi o foaie de calcul este fișiere-TION postat este ilustrat în Fig. 6.2.
Fig. 6.2. Ilustrație FAT concept de bază
Figura arată că fișierul myfile.txt este localizat, de al optulea cluster-ului. fișierul total myfile.txt ocupă 12 clustere. Lanț (lanț) de clustere de exemplu pe Sheha poate fi scrisă astfel: 8, 9,0A, 0V, 15,16,17,19,
1 De exemplu, numărul de 10 000-15 000 de fișiere (sau chiar mai mult, mai ales atunci când fișiere mici Glisează-pa) pe o unitate logică cu un volum de 1000 MB, nu este mai puțin frecventă.
1A, 1B, 1C, 1D. Numărul Cluster un cod special 18 este marcat ca F7 rău (rău), acesta nu poate fi utilizat pentru date. Când formatirova-SRI verifică în mod normal suprafața discului magnetic și PIN-ul de tip rolă sectoarelor în timpul citirii din care a apărut eroarea, sunt marcate în FAT ca slabă. ciorchine 1D este marcat ca FF codul final (ultimul în lanț) clusterului care aparține acest fișier. clustere libere (neocupate) sunt marcate cu codul 00; alocarea unui nou grup pentru a scrie fișierul este întâi-Bodnya său cluster. Valorile posibile care pot fi atribuite elementelor de masă FAT sunt prezentate în tabelul. 6.2.
Tabelul 6.2. Valori Elemente FAT
Ooooh clustere libere
fffOh-fff6h clusterului rezervate
fff7h grup Bad
fffSh-FFFFh Ultimul grup în lanțul
Numărul 0002h-ffefh al următorului cluster din lanțul
Deoarece fișierele de pe disc sunt modificate (șterse, mutate, prin creșterea, sunt sau scade), apoi se face referire pentru a evidenția, în general, primul cluster liber pentru noua porțiune de date duce la dosar fragmentare, care este, având în vedere Nye un fișier nu poate fi localizat în grupuri învecinate, uneori, în foarte îndepărtate unele de altele pentru a forma lanturi complexe. Desigur, acest dit-reductibilă la o încetinire semnificativă a activității cu fișiere.
Datorită faptului că masa de grăsime este utilizat la accesarea unui disc este foarte intens, dar este, de obicei, încărcat în namyat (în tampon de intrare-ieșire sau cache) și rămâne acolo pentru atâta timp cât posibil. În cazul în care masa este o durere-Shai, și memoria cache de fișiere, pe de altă parte, un relativ mic, plasat în memorie doar fragmente din acest tabel au fost accesate recent.
Datorită importanței extreme a tabelei FAT este stocată în mod obișnuit într-o copie cu două particule iDEN, dintre care a doua imediat urmează prima. On-începe de la zero copii FAT în același timp, este folosit ca numai prima. Dacă el, din orice motive, vor fi distruse, vor fi trase de TION la a doua instanță. De exemplu, verificarea și repararea de utilitate structura de fișiere ScanDisk din sistemul de operare Windows 9x atunci când detectează neconformitatea FAT principală și de rezervă propune pentru a restabili tabelul principal este-folosind datele din copia.
Directorul rădăcină este diferit de fișierul catalog de obicei că, în plus față de timpul-deplasările în locația stabilită de unitatea logică este, de asemenea, un număr fix de elemente. Pentru fiecare fișier sau director în sistemul de fișiere este stocat în formarea, în conformitate cu structura prezentată în tabelul. 6.3.
Pentru a lucra cu datele de pe discuri magnetice în sistemele de operare DOS, care au un sistem de fișiere FAT-mână, este convenabil de a folosi un utilitar bine-cunoscut Disk Editor
___________________________________________ 170 Capitolul 6. Sisteme de fișiere
set de instrumente de Peter Norton. Ea are o mulțime de avantaje. În primul rând, este cineva compact, ușor de localizat pe discheta sistem cu MS DOS, este echipat cu un sistem de indicii încorporat și informațiile necesare în acest sens. Folosindu-l, aveți posibilitatea să salvați, să modifice sau să reparați înregistrarea de încărcare, tabelul FAT pentru a restaura în caz de avarie, precum și efectua multe alte operațiuni. Principalele dezavantaje ale acestui program până în prezent sunt limitări-TION pe dimensiunile de disc și de pereți despărțitori și lipsa de suport pentru lucrul cu astfel de sisteme de fișiere rănit la revedere, cum ar fi FAT32 și NTFS. În schimb, acum de multe ori este de folosință utilități Partition Magic, dar cea mai bună alternativă la acest program până în prezent, poate fi considerat un utilitar Administrator Disk de la Acronis.
Tabelul 6.3. Structura intrării directorului
11 fișier sau nume de director
1 Atribute de fișier
1 domeniu rezervate
timp de 3 Crearea
2 Creat
2 Data ultimei acces
2 Ora ultimei modificări
2 Data ultimei modificări
2 numărul de pornire de cluster în FAT
Structura boot record DOS
Primii doi octeți din MBR-ul preia comanda salt necondiționat (JMP) privind programul SB. Al treilea octet conține codul 90N (NOP - nici o operație). Da, Lee este de opt-byte ID sistem, care include în formarea despre compania dezvoltatorilor și versiunea sistemului de operare. Urmat de un bloc parametru de antrenare, și după el - bootloader.
Pentru a lucra cu înregistrarea de boot DOS, precum și cu alte structuri oficiale Inform-țional, convenabil de a utiliza programul Disk deja menționat
Sistemul de fișiere 171 FAT________________________________________________
Editor al unui set de instrumente de Peter Norton. Folosindu-l, aveți posibilitatea să salvați mo-difitsirovat și de a restabili înregistrarea de încărcare, și de a efectua multe alte operațiuni. de lucru suficient cu acest utilitar este descris în [2].
Tabelul 6.4. Structura boot record pentru FAT16
câmpuri offset, câmp de lungime câmp Denumire Conținut
octeți de câmp octet
ONU (0) 3 JUMP 3EH salt necondiționat la început
OZN (3) identificatorul sistemului 8
DMS (11) 2 SectSize mărimea sectorului, octet
Națiunilor Unite (13) 1 Numărul ClastSize de sectoare într-un cluster
0EN (14) 2 Numărul de ResSecs sectoare rezervate
10H (16) 1 Numărul de copii FATcnt FAT
11H (17) 2 Numărul maxim de elemente RootSize Rdir
13H (19) 2 Numărul TotSecs de sectoare pe unitatea logică
în cazul în care dimensiunea sa este mai mică de 32 MB; în caz contrar 0000N
15H descriptor (21) 1 Media Media
16H (22) 2 dimensiune FATsize FAT sector
18H (24) 2 Numărul TrkSecs de sectoare pe pistă
1an (26) 2 Suprafață Număr HeadCnt
1SN numărul (28) 4 HidnSecs sectoarelor ascunse
20H (32) 4 Numărul sectoarelor pe unitatea logică
în cazul în care aceasta depășește 32 MB
24H (36) 1 Tipul discului logic (ONU - flexibil,
25H (37) 1 Rezervat
26H (38) 1 Marker cod 29N
27H (39) 4 Volume Serial Number 1
2VN (43) 11 Etichetă volum
36H (54) 8 File Name System
ZEN (62) bootloader
1FEH (510) 2 Semnătura (The AA55N cuvânt)