Systém souborů
Jan 15, 2016
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)