Systemy plików

Post on 05-Jan-2016

55 views 0 download

description

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. Systemy plików. - PowerPoint PPT Presentation

Transcript of Systemy plików

Systemy Systemy plikówplików

Bibliografia:Windows XP. Komendy i polecenia. Praktyczne przykłady, P. CzarnyWindows XP. Naprawa i optymalizacja, B. DanowskiWindows XP Home Pl, D. Mendrala i M. SzeligaWindows Vista PL. Instalacja i naprawa, B. Danowski

www.chip.pl

www.howto.pl

www.wikipedia.pl

Opracował: Andrzej Nowak

System plików tSystem plików typypu:u:

UNIXUNIX

Przykłady implementacji systemu plikówPrzykł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.

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.

UNIX — format partycji

UNIX — struktura wpisu katalogowego

UNIX — struktura wpisu katalogowego

System plików tSystem plików typypu:u:

ISO 9660ISO 9660

Przykłady implementacji systemu plikówPrzykł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.

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

ISO 9660 — format partycji

ISO 9660 — struktura wpisu katalogowego

System plików tSystem plików typypu:u:

CP/MCP/M

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

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

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.

CP/M — format partycji

CP/M — struktura wpisu katalogowego

CP/M — reprezentacja dużych plików