Kontakty slajdy: ftp://ulita.ms.mff.cuni.cz/predn/POS.

Prezentace na téma: "Kontakty slajdy: ftp://ulita.ms.mff.cuni.cz/predn/POS."— Transkript prezentace:

1 Kontakty e-mail:Jakub.Yaghob@mff.cuni.cz 6704@vsfs.cz slajdy: ftp://ulita.ms.mff.cuni.cz/predn/POS

2 Souborové systémy – 1 Proč? při běhu práce s omezeným množstvím informace v hlavní paměti ztráta informace při ukončení procesu sdílení informace mezi více procesy

3 Souborové systémy – 2 Co potřebuji pro dlouhotrvající uložení informace? Možnost uložit obrovské množství dat Informace musí přežít ukončení procesu (persistence) Více procesů najednou musí mít možnost přistupovat k datům současně

4 Soubory – 1 Soubor je pojmenovaná množina souvisejících informací, která leží v pomocné paměti. Soubor je abstrakce, která umožňuje uložit informaci na disk a později ji přečíst. Abstrakce odstiňuje uživatele od podrobností práce s disky.

5 Soubory – 2 Soubory mají jméno atributy strukturu typ Na souborech jsou definovány druhy přístupu operace

6 Pojmenování souborů Umožňuje i prostému uživateli přístup k jeho datům Přesná pravidla pojmenování určuje OS malá x velká písmenka speciální znaky délka jména přípony a jejich význam

7 Atributy souborů Definují vlastnosti a uchovávají informace o souboru Atributy opět určuje OS jméno typ umístění velikost ochrana čas vytvoření, zápisu vlastník

8 Struktura souborů Sekvence bajtů Win, UNIX Sekvence záznamů Strom

9 Typy souborů Běžné soubory obsahují informace Adresáře systémové soubory vytvářející strukturu souborového systému Speciální soubory znakové/blokové

10 Druhy přístupu k souborům Sekvenční pouze pohyb vpřed, možný rewind umožňuje OS přednačítání Přímý přístup umožňuje měnit aktuální pozici Paměťově mapované využití stránkování

11 Paměťově mapované soubory „Pojmenovaná“ virtuální paměť Výhody program přistupuje k souboru instrukcemi pro práci s pamětí ušetří se kopírování pamětí Problémy přesná velikost souboru zvětšování souboru velikost souborů

12 Operace se soubory CREATEvytvoření souboru (jméno) DELETEsmazání souboru (jméno) OPENotevření souboru (jméno) CLOSEzavření souboru (id) READčtení ze souboru (id) WRITEzápis do souboru (id) SEEKposun aktuální pozice (id)

13 Adresáře Proč? udržení organizační struktury souborů uchovávání atributů souboru Zvláštní typ souboru Dnes typicky hierarchický systém kořen Operace nad adresáři hledání souboru vypsání adresáře přejmenování, vytvoření, smazání souboru

14 Cesty Pojmenování souboru v hierarchickém uspořádání Aktuální adresář vlastnost procesu jména souborů, která nezačínají kořenem, se hledají vzhledem k aktuálnímu adresáři Absolutní cesta cesta v grafu od kořene k souboru Relativní cesta cesta z aktuálního adresáře k souboru speciální pojmenování pro aktuální adresář a otce (např.. a..)

15 Hierarchická struktura – strom Jednoznačné pojmenování /A/B/D/g

16 Hierarchická struktura – DAG Víceznačné pojmenování Nejsou cykly /A/B/D/g nebo /A/C/g

17 Hierarchická struktura – obecný graf Víceznačné pojmenování Cykly vytváří problém při prohledávání /A/B/D/g nebo /A/B/D/A/C/g

18 Implementace souborových systémů Správa souborů kde jsou umístěna data uložená v souboru Správa adresářů mapování jména na jeho binární identifikaci uložení atributů Správa volného místa které bloky jsou ještě volné

19 Velikost bloku Soubory se ukládají na disk po blocích Disky jsou organizovány po sektorech Velké bloky rychlejší práce s diskem nebezpečí velké vnitřní fragmentace průměrná velikost souboru ≈1500B Malé bloky pomalejší práce s diskem větší režie na udržení informace o volných blocích

20 Uložení souborů – 1 Souvislá alokace souvislý sled bloků informace o uložení souboru sestává pouze z čísla prvního bloku lepší práce s diskem problém při hledání volného místa problém při zvětšování souborů

21 Uložení souborů – 2 Spojovaná alokace pospojování bloků použitých pro soubor modifikace FAT – přemístění spojového seznamu do speciální oblasti disku 215 FREE END FREE 213 216 212 213 214 215 216 217 213 214 215 216 adresář FAT disk

22 Uložení souborů – 3 Indexová alokace UNIX a i-node 212 228 ATTR 156

23 Implementace adresářů Záznamy pevné velikosti FAT Spojový seznam delší jména pomalé hledání B-stromy rychlé hledání Win NT

24 Volné místo na disku Obdobně jako volné místo v paměti Bitmapa HPFS, NetWare Spojový seznam volných bloků UNIX