Administrace komentářů

Muj výpočet odpovídá alokační struktuře jako má FAT. to není žurnál. Potřebuješ mít někde vytovřenou strukturu, která ti definuje, jaké sektory jsou volné, jaké sektory jsou obsazené a jakým způsobem navazují jednotlivě obsazené sektory na sebe navazují. Nestudoval jsem interní struktury linuxových filesystému, na druhou stranu FAT znám důvěrně, někdy v letech 88-92 jsem dělal rukama různé obnovy. Nějakou alokační strukturu někde musíš prostě mít. FS musí vědět který sektor je volný a jestli ho může použít a označit pak k jakému soupboru patří a jak na sebe navazují.

Jen pro stručné doplnění. FAT nepracuje na sektorech, ale na clusterech, což je sada sektorů třeba 4KB (8 sektoru) nebo 16kB a nebo i 128kB. cluster je elementární alokační jednotka FAT. FAT tabulka je sada buněk, která definuje obsazení clusterů. Velikost buněk podle FAT16,32 tedy nyní obvykle 32 bitové (4bytové), v době kdy jsem s tím pracoval 16 bitové. Každá buňka odpovídá jednomu clusteru a v tabulce jsou seřazeny od 0 do N, kde N je počet clusterů. Hodnota v buňce má v podstatě 3 významy

• Prázdný cluster - už si nepamatuji jaká konkrétní hodnota to byla, tuším 0.
• Next cluster. tedy v případě, kdy soubor je přes více než jeden cluster tak obsahuje číslo clusteru, který k tomuto souboru obsahuje následující data. Tím pádem hodnoty ve FAT tabulce udělají řetízek clusterů postupnou operací next.
• End of file EOF. V případě že kluster je poslední cluster ze souboru je ve FAT opět specialní kód reprezentujícíobsazeno, ale už nic nenavazuje.

Podstatné je si uvědomit, že do této tabulky se zapisuje při každé změně na disku. při smazání se musí zapsat, že clustery jsou volné, při vzniku, rozšíření, přealokování defragmentaci a pod, se zapíšou, že jsou obsazené, a které jsou obsazené. (například při procesu obnovy smazaného souboru s FAT je číslo prvního clusteru součástí adreářové položky, ale čísla dalších clusteru se už odhadují, primárně tak, že pro nefragmentovaný soubor clustery navazují a z adresáře se vezme velikost. pokud je soubor fragmentovaný je problém větší, informace o navazování se již ztratila.) Ve FAT jsou zápisy na micro úrovni (pár zmněných bytů) a pořád na stejném místě. Nedokážu si přestavit se současnou znalostí NAND, že by to bylo schopno fungovat bez nějakého inteligentního posílení. Ale je zbytečné to posilovat jinde než právě v oblasti FAT tabulky, takže jestli tam naperou malou SLC o pár kB tak jim to moc nezdraží. A také si myslím, že alokační strukturu, která určuje, které sektory jsou volné a které obsazené a jak jsou obsazené musí mít každý FS a pravděpodobně ho má každý jinak. A pokud to má mimo HW posílení tak už je jen wear leveling.