Wstęp

Po co?

W codziennej pracy posługujemy się nazwami plików zrozumiałymi dla człowieka np.

/usr/local/games/quake2/quake2

Funkcje systemowe takie jak open lub ln odwołują się do plików poprzez numer i-węzła. Dlatego potrzebny jest algorytm tłumaczący ścieżkę i nazwę pliku na i-węzeł.

Jak zbudowane są katalogi?

Struktura i-węzła nie przechowuje informacji o związanych z nim nazwach a jedynie liczbę prowadzących do niego dowiązań. Miejscem, w którym umieszczone są nazwy plików, są katalogi. Katalog jest plikiem zachowującym strukturę przedstawioną w tabeli 1.1.

Tablica: postać katalogu

nr i-węzła	nazwa
92	.
2	..
1276	bin
1432	local
1717	share

W każdym katalogu pierwsze pozycje to

.

- wskazanie na samego siebie

..

- wskazanie na nadkatalog w podkatalogach, a w katalogou głównym wskazanie na samego siebie

Prawa dostępu zmieniają znaczenie, gdy dotyczą katalogów:

r

- odczytanie katalogu

w

- dodawanie i usuwanie pozycji z katalogu

x

- poszukiwanie w katalogu pliku o danej nazwie

Co robi?

Ogólne działanie algorytmu przedstawia rysunek 1.1.

Rysunek: Ogólne działanie namei

Dane wejściowe algorytmu stanowi ciąg z nazwą ścieżkową, w której kolejne podkatalogi oddzielone są znakiem ,,/''. Wynikiem jest numer wyznaczający i-węzeł na dysku.