Please purchase PDF Split-Merge on www.verypdf.com to ... - Patrz

Dyski twarde i elastyczne
Podstawowym fragmentem dysku z punktu widzenia systemu operacyjnego jest
tak zwany klaster (ang. cluster), zwany czasami jednostka alokacji pliku, w skrócie
JAP. Pojedynczy klaster moze sie skladac z jednego lub kilku sektorów. Dla konkretnego
typu dyskietki jest to wartosc stala, natomiast dla dysków twardych moze miec
rózne wartosci (bedace jednak potegami liczby 2), które moga zalezec od wielkosci
dysku. i jego podzialu na tak zwane partycje i dyski logiczne. Klaster jest najmniejszym
fragmentem dysku, do którego potrafi odwolac sie system operacyjny (nie potrafi
on odwolac sie do sektora, ani tym bardziej do bajtu). Pliki zapisywane na dysku,
sa zapisywane w klasterach, przy czym jezeli ostatni fragment pliku w ostatnim klasterze,
do którego jest zapisywany, zajmie tylko jego czesc, pozostala czesc pozostanie
niewykorzystana, bowiem zapis nowego pliku musi zaczac sie od nowego klastera.
Poniewaz klastery sa jednostkami, w których zapisuje sie plik, to pojecie klastera dotyczy
wylacznie obszaru danych dysku.
Informacja o tym, w których klasterach zostal zapisany dany plik, znajduje sie na
dysku (badz dyskietce) w specjalnej tablicy zwanej tablica rozmieszczenia (alokacji)
plików, w skrócie FAT (wyjatkiem jest tu poczatkowy, pierwszy klaster danego pliku,
o czym za chwile). Kazdy klaster na dysku ma odpowiadajaca mu pozycje w tablicy
FAT, stad liczba pozycji w tablicy FAT nie moze byc mniejsza od liczby klasterów
wystepujacych na dyskietce lub dysku logicznym (kazdy dysk logiczny posiada swoja
tablice FAT). Podstawowe informacje o pliku zapisanym na dysku znajduja sie
w (pod)katalogu, w którym zostal zapisany plik, w odpowiadajacej mu pozycji. Jak
widac, podana jest tam jego nazwa, rozmiar, tak zwane atrybuty i wreszcie informacja
o numerze pierwszego klastera, od którego rozpoczyna sie dany plik. Zapis pliku przebiega
nastepujaco: system operacyjny szuka na dysku pierwszego wolnego klastera
i tam zaczyna zapisywac plik, jednoczesnie zapisujac numer tego klastera do pozycji
w katalogu, która odpowiada danemu plikowi. Numer ten jest jednoczesnie numerem
pozycji w tablicy FAT odpowiadajacej temu klasterowi. Jezeli plik zmiesci sie w jednym
klasterze, to w pozycji tablicy FAT jemu odpowiadajacej wpisywana jest sygnatura
konca pliku oznaczana przez EOF (ang. End OJ File), równa FFFFh. W przeciwnym
wypadku system szuka kolejnego, najblizszego wolnego klastera i zapisuje
w nim kolejna czesc pliku. Jednoczesnie numer tego klastera jest zapisywany w tablicy
FAT na pozycji odpowiadajacej poprzedniemu klasterowi (gdzie w poprzednim
wypad1..ruwpisane zostalo EOF). Efekt takiego procesu jest zilustrowany na rysunku
3.16. Numery lancucha klasterów, w których zapisany jest dany plik, mozna znalezc
w tablicy FAT, przy czym na kolejnych pozycjach odpowiadajacym kolejnym klasterom,
w których jest zapisany plik, zapisany zostaje numer nastepnego klastera.
O ostatnim klasterze informuje sygnatura EOF.
Skasowanie pliku polega na zmianie pierwszej litery nazwy na symbol ((kod E5h),
oznaczajacy dla systemu plik skasowany oraz na wpisaniu zer w tablicy FAT na pozycjach
odpowiadajacych klasterom, w których zostal zapisany dany plik. Stad odzyskanie przy-
<strong>Please</strong> <strong>purchase</strong> <strong>PDF</strong> <strong>Split</strong>-<strong>Merge</strong> on www.verypdf.com to remove this watermark.
65