FAT

W celu uzyskania dostępu do danych FAT posluguje się tablica alokacji plikow oraz wpisami karalogowymi.

Zawartosc tych elementow informuje Windows, gdzie znajduje się plik, który chcemy odczytac lub

zmodyfikowac.

Tablica alokacji plikow

to lista wszystkich jednostek alokacji woluminu. Kazda jednostka ma przypisany keden z

czterech stanow: nieuzywany, klaster zajety przez okuj, klaster uszkodzony i ostatni klaster pliku.

Klastry woluminu FAT maja logiczne numery. Liczba klastrow, które może obsłużyć FAT zalezy od jego

typu np. FAT 16 ma ograniczenie do 246 klasyrpw. Ponieważ uszkodzenie struktury tablicy alokacji

plikow może skutecznie uniemożliwić dostep do danych system FAT przechowuje dwie kopie tablicy.

Wpis Katalogowy

to kolejny istotny element vioracy Idziak w zarzadzaniu struktura danych. Każdy wolumin po sformatowaniu

udostepnia katalog glowny nmiezawierajacy plikow ani folderow. W systemie FAT jest oddzielne miejsce

na przechowywanie informacji o wpisach do katalogu głównego Każdy utworzony plik lub folder otrzymuje

oddzielny 23 bajtowy wpis z takimi informacjami jak nazwa opis atrybutow data i czas utworzenia data

ostatniego dostępu identyfikator pierwszego klastra i rozmiar pliku Po utworzeniu nowego dokumentu

system doda wpis z danymi Katalogi SA rozróżniane wg ustawionego odpowiednieo atrybutu Jedna

z ważniejszych informacji w opisie pliku jest adres pierwszego zajmowanego przez niego klastra

Jeśli plik zajmuje 23 kb a rozmiar jednostki alokacji wynosi 4 kb to dane pliku SA zapisane

na sześciu klastrach Gdy zostanie np. uruchomiony notatnik w clu edycji dokumentu system musi

pobrac zawartość pliku w tym celu odnajduje wpis katalogowy i informacje o pierwszym klastrze

dokumentu Po uzyskaniu adresu pierwszej jednostki alokacji siega do tablicy alokacji skad

pobiera dane o kolejnych klastrach należących do tego dokumentu Ostatni klaster zawiera

identyfikator konca pliku tzw lancuch alokacji plikow FAT.

NTFS

Architektura systemu NTFS rozni się zdecydowanie od sposobu funkcjonowania systemu FAt którego

najwazniejsza zaleta jest prostota To równocześnie jego najwieksza wada bo oznacza ograniczeniczone

możliwości świadczenia dodatkowych usług W systemie NTFS informacje potrzebne do zarzadzania danymi

SA przechowywane w grupie plikow systemowych zwanych plikami meta danych Sa one tworzone w czasie

formatowania woluminu Przechowywanie informacji o strukturze partycji w plikach systemowych ma wiele

zalet latwa lokalizacja danych ochrona przez zastosowaniem uprawnien oraz możliwość dynamicznej

zmiany lokalizacji meta danych po wykryci uszkodzenia klastrow.

Najwazniejszym elementem struktury systemu NTFS jest tablica MFT (master file table) to baza danych

zapisana również w postaci pliku i gromadzaca informacjie o wszystkich plikach i folderach

przechowywanych przez wolumin rozmiar rekordu opisującego każdy plik wynosi 1 kb szesnasce

pierwszych rekordow MTF to informacje o samej tablicy oraz o plikach meta danych systemu NTFS.

Nastepne rekordy sluza do opisania danych użytkownika Najczesciej jednemu plikowi odpowiada

jeden rekord Jeśli plik odpowiednio maly może zajmowac wiecej wierszyw tablicy plik odpowiednio

maly może zostac przechowywany w tablicy MFT a nie w klastrach systemu plikow Dane te SA umieszczone

w pliku meta danych $MFTMirr.

Tablica MFT to głowny plik metadanych. Oprócz niego NTFS posługuje się jeszcze dziesięcioma

innymi plikami systemowymi, w ktorych gromadzi informacje o zabiezpieczeniach, przydziałach dyskowych,

odnalezieniach uszkodzonych sektorach itd. Wśród nich jest także dziennik iperacji woluminu.

Windows wykorzystuje go do przywracania spójności systemu plików po awarii

Klaster to podstawa

http://g1.pcworld.pl/news/9/9/99202

Zarówno FAT, jak i NTFS korzystają z jednostek alokacji powszechnie nazywanych klastrami.

Typowe rozmiary klastra to np. 512 bajtów, 4 kB, 16kB lub 32 KB.

Wielkość klastra jest równa wielkości sektora lub stanowi jej wielokrotność.

Sektor to jednostka, którą fizyczny dysk wykorzystuje do adresowania danych. Z reguły ma 512 B.

Ponieważ klaster zawsze składa się z umieszczonych obok siebie sektorów, NTFS i FAT posługują się tą jednostką, aby efektywniej zarządzać pojemnością dysku. Widać to wyraźnie, że do zarządzania dyskiem o pojemności 80 GB potrzeba ponad 160 milionów sektorów. Przy stan stadowym NTFS rozmiarze klastra(4KB=8sektorów) liczba jednostek alokacji spada do około 20 milionów. Jeśli system plików będzie FAT Windows dobiera odpowiedni rozmiar klastra do rozmiaru woluminu. Na wielkość ma również wpływ typ systemu plików.