Systém souborů

Systém souborů

• Množina souborů různých typů– Data– Spustitelné programy– Konfigurační a pomocné informace– I/O zařízení

• Způsob organizace množiny souborů– Například systém adresářů / složek– Speciální postupy (plocha, dokumenty)

Soubor

• Logická jednotka dat• Uživatele nezajímá (moc), kde je fyzicky

uložen

Jméno souboru

• Díky němu je soubor nezávislý na procesu• V různých OS různé konvence, obecně

povoleny alfanumerické znaky, znak _ a .• Někdy se rozlišují velká a malá písmena (UNIX)

Další možné atributy souboru

• Typ souboru• Velikost• Datum, čas a uživatel vytvoření• Datum, čas a uživatel poslední modifikace• Datum, čas a uživatel posledního použití• Ochrana (přístupová práva)

Operace se soubory

• Vytvoření souboru• Čtení souboru• Zápis do souboru• Smazání souboru

• Vypuštění souboru (smazání obsahu)• Přemístění ukazatele v souboru

Další operace se soubory

• Odvozené– Kopírování– Přejmenování– Přesunutí

• Pomocné– Manipulace s atributy

• Otevření a uzavření souboru• Uzamčení souboru

Otevření souboru při jeho sdílení

Typy souborů

• Klasické typy v MS-DOS:

Typy souborů

• Windows– Navazují na MS-DOS– Způsob manipulace se souborem je určen nastavením

OS, uživatelské programy ho mohou měnit při instalaci

• MacOS– Každý soubor má atributy tip a creator

• UNIX– Nezná typy souborů, způsob zpracování ponechán na

uživateli

Metody přístupu k souborům

• Sekvenční přístup– Pouze operace read a write

• Přímý (libovolný, relativní, náhodný) přístup– Operace seek n

• Indexový přístup

Organizace systému souborů

• Minidisky (partitions, volumes)

Jednoúrovňová adresářová struktura

Dvouúrovňová struktura

• Multiuživatelské systémy

Stromová struktura adresářů

Acyklická struktura adresářů

Obecná struktura adresářů

Ochrana souborů

• Typy přístupu k souboru– Čtení– Zápis– Spuštění– Připsání na konec souboru– Smazání– Výpis atributů– Změna atributů

Řešení ochrany souboru

• Plný výpis práv každého uživatele (Access List)• Dělení uživatelů do skupin (User,Group,Other)• Ochrana souboru (či podaresáře) heslem

Implementace systému souborů

• Souvislá implementace souboru

Spojová alokace

Tabulka alokace souborů (FAT)

NFTS /MFT

• Výrazně větší množství atributů souborů– Dlouhé jméno– Typ souboru– Bezpečnostní informace (šifrování)– Access list– Možnost přidání dalších atributů

NFTS další soubory

• Sledování přístupu k souborům (logfile)• Záložní kopie MFT• Seznam vadných bloků• Seznam volných bloků• Název disku• Informace pro zavedení programu při

připojení disku (boot)• …

Indexová alokace (i-node)

Víceúrovňová indexová alokace (UNIX)