Systémy souborů
(Založena nová stránka: 1. Obsluha přerušení Řadič vyvolá přerušení ve chvíli dokončení I/O požadavku Ovladač zadá I/O požadavek, usne, po příchodu přerušení ho obsluh...) |
|||
| Řádka 1: | Řádka 1: | ||
| − | + | · 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 | ||
| + | |||
| + | [[Soubor:Fat.jpg]] | ||
| − | + | · 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 | |
| − | + | ||
| − | + | [[Soubor:I-uzly.jpg]] | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
Verze z 10. 8. 2011, 11:18
· 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
