A $ badclus fájl
NTFS nyilvántartja rossz klaszterek, kiemelve attribútumok $ DATA $ BadCLus fájlrendszer metaadatfájlt (MFT rekord 8). A $ DATA attribútum, amelyet $ BAD néven neveznek el, ritkább formában tárolódik; Amikor a rendszer észleli a sérült klasztert, akkor hozzáadódik ehhez az attribútumhoz. Amint azt a 11. fejezetben tárgyaltuk, egy ritka fájl helyet takarít meg, ha nem osztja meg a klasztereket, ha tele vannak nullákkal. A $ Bad attribútum megadott mérete megfelel a fájlrendszer teljes méretének, de kezdetben nincs hozzárendelve fürt hozzá. A hibás fürtök észlelésével a Windows hozzáadja őket a $ Bad attribútumhoz, de sok merevlemez azonosítja a rossz szektorokat, mielőtt a fájlrendszer megtörténne.
A tesztfájl fájlrendszerében a $ BadCLus fájlra vonatkozó információ így néz ki:
# istat -f ntfs ntfsl.dd 8 [. ]
Típus: $ STANDARD_INFORMATION (16-0) Név: N / A Resident méret: 72 Típus: $ FILE_NAME (48-3) Név: N / A Resident méret: 82 Típus: $ DATA (128-2) Név: $ adat Resident méret: 0 Típus: $ DATA (128-1) Név: $ Bad Resident méret: 1052803072
Ez a rész leírja a Windows XP által az új NTFS fürtök kiválasztásakor használt stratégiámra vonatkozó észrevételeimet. A többi fájlrendszerhez hasonlóan az elosztási stratégia az adott operációs rendszertől függ, és különböző stratégiák alkalmazhatók a különböző NTFS implementációkban. Észrevettem, hogy a Windows XP az optimális kiválasztási algoritmust használja. Ez azt jelenti, hogy az adatok vannak elhelyezve oly módon, hogy a leghatékonyabb a rendelkezésre álló hely, még ha ez nem az első vagy a következő rendelkezésre álló egységet. Következésképpen, ha egy kis mennyiségű adat írandó kerülnek a klaszterek tartoznak a kis csoport a szabad klaszterek - ahelyett, hogy egy nagy csoport, amely képes tárolni nagy fájlokat. Például a 3. ábrán bemutatott forgatókönyv szerint. A 12.1-ben 10 klaszter szükséges a fájlhoz. Három csoport szabad klaszterek a rendszerben. Az első csoport a klaszterek 100-199, a második - a klaszterek 280-319, míg a harmadik - a klaszterek 370-549. optimális kiválasztási algoritmus alapján egy új fájlt klaszterek 280-289, hiszen ez a legkisebb lehetséges csoportok klaszterek, amelyben helyet az új fájlt.
Ábra. 12.1. Az optimális kiválasztási algoritmus 10 klasztert oszt ki a lehető legkisebb szabad helyről