NTFS следи от лоши клъстери, подчертавайки техните атрибути $ DATA $ BadCLus файлове на файловата система на метаданни (MFT рекорд 8). Умение $ DATA, който е обявен за $ BAD, се съхранява в оскъдно формат; когато системата открие повреден клъстер, тя се добавя към този атрибут. Както бе посочено в глава 11, а разпръснат файл спестява място чрез премахване на разделението на клъстери, ако те са пълни с нули. Този размер атрибут $ Bad съответства на общия размер на файловата система, но първоначално не се разпределя всеки един клъстер. Откриване на лоши клъстери, Windows, добавя им се припише $ Bad, но много твърди дискове откриват лоши сектори и преди, тъй като това ще направи файловата система.
Информация за файла $ BadClus във файловата система на нашия тест изображение изглежда така:
# ISTAT -f NTFS ntfsl.dd 8 [. ]
Тип: $ STANDARD_INFORMATION (16-0) Име: N / A Resident размер: 72 Тип: $ FILE_NAME (48-3) Име: N / A Resident размер: 82 Тип: $ DATA (128-2) Име: $ Data Resident размер: 0 Тип: $ DATA (128-1) Име: $ Bad Resident размер: 1052803072
Този раздел описва наблюденията ми върху стратегията, използвана от Windows XP при разпределянето на нови NTFS клъстери. Както и в други файлови системи, стратегия разпределение зависи от операционната система, и NTFS различни приложения могат да използват различни стратегии. Аз забелязах, че Windows XP използва оптимално алгоритъм селекция. Това означава, че данните са подредени по такъв начин, че най-ефективно използване на наличното пространство, дори и ако това не е първият или следващия свободен блок. Следователно, когато малък обем от данни, които да бъдат написани са поставени в гроздовете, включени в малка група от свободните клъстери - вместо една голяма група, която може да съхранява големи файлове. Например, в сценария показано на фиг. 12.1, 10 клъстери за файла, който искате да изберете. Има три групи от свободните клъстери в системата. Първата група е в групи от 100-199, а вторият - в групи от 280-319, а третият - в гроздовете 370-549. оптимален алгоритъм за избор разпределя нов файл клъстери 280-289, защото това е най-малкият от възможни групи на клъстери в които да поставите новия файл.
Фиг. 12.1. оптимален алгоритъм за избор 10 идентифицира групи от най-малката възможна пространство
Свързани статии