Systemy Systemy plikówplików

(1)

Systemy

Systemy plików plików

Bibliografia:

Windows XP. Komendy i polecenia. Praktyczne przykłady, P. Czarny

Windows XP. Naprawa i optymalizacja, B. Danowski Windows XP Home Pl, D. Mendrala i M. Szeliga

Windows Vista PL. Instalacja i naprawa, B. Danowski www.chip.pl

www.howto.pl www.wikipedia.pl

Opracował: Andrzej Nowak

(2)

System plików t

System plików t yp yp u: u:

UNIX UNIX

(3)

Przykłady implementacji systemu plików Przykłady implementacji systemu plików

• UNIX — pliki identyfikowane są przez i- węzły, wpis katalogowy zawiera indeks i- węzła, który z kolei zawiera indeks

(kombinowany) jednostek alokacji.

(4)

UNIX — informacje ogólne

 Z każdym plikiem związany jest i-węzeł, który

przechowuje wszystkie atrybuty pliku z wyjątkiem nazwy.

 Nazwa znajduje się w katalogu obok numeru i-węzła danego pliku.

 Katalogi tworzą strukturę wielopoziomową (katalog zawiera wpis specyfikujący inny katalog).

 Dane (zawartość pliku) znajdują się w blokach (jednostkach alokacji) o ustalonym rozmiarze.

 Bloki identyfikowane są za pośrednictwem indeksu kombinowanego.

 Wolne bloki wyszczególnione są na liście powiązanej.

(5)

UNIX — format partycji

(6)

UNIX — struktura wpisu katalogowego

(7)

UNIX — struktura wpisu katalogowego

(8)

System plików t

System plików t yp yp u: u:

ISO 9660

(9)

Przykłady implementacji systemu plików Przykłady implementacji systemu plików

• ISO 9660 (CD ROM) — przydział

ciągły, wpis katalogowy zawiera indeks

pierwszej jednostki alokacji oraz rozmiar

pliku, wpisy katalogowe są posortowane

alfabetycznie.

(10)

ISO 9660 — informacje ogólne

 Dane na płycie CD nie są rozkładane w cylindrach, lecz tworzą układ spiralny.

 Spirala dzielona jest na bloki logiczne (sektory) o rozmiarze 2352 bajtów (w tym preambuły, kody

korekcyjne itp.), z czego na dane pozostaje 2048 bajtów.

 Binarne pola numeryczne są kodowanie podwójnie:

zgodnie z uporządkowaniem grubokońcówkowym oraz cienkokońcówkowym.

 Maksymalny poziom zagnieżdż. katalogów — 8. ^{Gr 2}

(11)

ISO 9660 — format partycji

(12)

ISO 9660 — struktura wpisu katalogowego

(13)

System plików t

System plików t yp yp u: u:

CP/M CP/M

(14)

Przykłady implementacji systemu plików Przykłady implementacji systemu plików

• CP/M — katalog zawiera blok kontrolny pliku (FCB), identyfikujący 16 jednostek alokacji (zawierający indeksy tych

jednostek alokacji).

(15)

CP/M — informacje ogólne

 Jednopoziomowy katalog zawiera 32-bajtowe wpisy, tzw. Bloki kontrolne plików (FCB), obejmujące prawie

wszystkie (w niektórych przypadkach wszystkie) atrybuty pliku.

 W katalogu znajdują się wpisy wszystkich plików w systemie.

 Z każdym wpisem związany jest jednobajtowy kod użytkownika, w związku z czym każdy użytkownik widzi tylko swoje pliki (katalog dwupoziomowy).

 Zarządzanie wolną przestrzenią przy użyciu wektora bitowego, przechowywanego w pamięci, wyliczanego każdorazowo po zmianie nośnika.

(16)

CP/M — format partycji

(17)

CP/M — struktura wpisu katalogowego

(18)

CP/M — reprezentacja dużych plików

(19)