Systémy souborů

· Téměř všechny aplikace potřebují trvale uchovávat data · Hlavní požadavky: - Možnost uložit velké množství dat - informace musí zůstat zachována i po ukončení procesu - data musejí být přístupná více procesům · při přístupu k zařízení mají všechny procesy společné problémy - alokace prostoru na disku - pojmenování dat - ochrana dat před neoprávněným přístupem - zotavení po havárii · souborový systém: - konvence pro ukládání a přístup k souborům - část OS, která poskytuje mechanismus pro ukládání a přístup k datům

uživatelské rozhraní: - konvence pro pojmenování souborů - typy souborů - způsob přístupu - atributy a přístupová práva - služby OS pro práci se soubory

Implementace: · kontinuální alokace - potřebujeme znát pouze číslo prvního bloku a celkový počet bloků souboru · seznam diskových bloků - svázat diskové bloky do seznamu - na začátku diskového bloku je uložen odkaz na další blok, zbytek obsahuje data · FAT - Každému bloku odpovídá jedna položka v tabulce FAT - Položka FAT obsahuje číslo dalšího bloku souboru - Řetězec odkazů je ukončen speciální značkou, která není platným číslem bloku

· I-uzly - S každým souborem sdružená datová struktura i-uzel - I-uzel obsahuje atributy souboru, diskové adresy prvních N bloků a jeden nebo více odkazů na diskové bloky obsahující další diskové adresy