NTFS urmărește grupurile corupte prin alocarea atributului lor $ DATA fișierului metadate al sistemului de fișiere $ BadCLus (înregistrarea MFT 8). Atributul $ DATA, care este numit $ BAD, este stocat într-un format redus; Când sistemul detectează un cluster deteriorat, acesta este adăugat la acest atribut. Așa cum am discutat în Capitolul 11, un fișier rar scutește spațiul prin faptul că nu alocă clustere dacă sunt umplut cu zerouri. Dimensiunea specificată a atributului $ Bad corespunde dimensiunii totale a sistemului de fișiere, dar inițial nu i-a fost alocat niciun cluster. Prin detectarea clusterelor corupte, Windows le adaugă la atributul $ Bad, însă multe hard discuri identifică sectoarele defecte înainte ca sistemul de fișiere să facă acest lucru.
Informațiile despre fișierul $ BadCLus din sistemul de fișiere al imaginii testului nostru arată astfel:
# istat -f ntfs ntfsl.dd 8 [. ]
Tip: $ STANDARD_INFORMATION (16-0) Nume: N / A Rezident Dimensiune: 72 Tip: $ FILE_NAME (48-3) Nume: N / A Rezident Dimensiune: 82 Tip: $ DATA (128-2) Nume: $ Date Resident dimensiune: 0 Tip: $ DATA (128-1) Nume: $ Bad Rezident dimensiune: 1052803072
Această secțiune descrie observațiile mele cu privire la strategia utilizată de Windows XP atunci când selectăm noi clustere NTFS. Ca și în cazul altor sisteme de fișiere, strategia de alocare depinde de sistemul de operare specific și diferite strategii pot fi utilizate în diferite implementări NTFS. Am observat că Windows XP folosește algoritmul de selecție optimă. Aceasta înseamnă că datele sunt plasate astfel încât să se utilizeze cel mai eficient spațiul disponibil, chiar dacă nu este primul sau următorul bloc disponibil. În consecință, atunci când un volum mic de date care urmează să fie scrise sunt plasate în clusterele incluse în grupul mic de clustere libere - în loc de un grup mare, care poate stoca fișiere de dimensiuni mari. De exemplu, în scenariul prezentat în Fig. 12.1, sunt necesare 10 clustere pentru fișier. Există trei grupuri de clustere libere în sistem. Primul grup este în grupuri de 100-199, al doilea - în grupuri de 280-319, iar al treilea - în clustere 370-549. algoritm de selecție optimă alocă un nou fișier clustere 280-289, deoarece acesta este cel mai mic dintre posibile grupuri de clustere în care să plaseze noul fișier.
Fig. 12.1. Algoritmul optim de selecție alocă 10 clustere din cel mai mic spațiu liber posibil
Articole similare
Trimiteți-le prietenilor: