https://www.512.cz/index.php?feed=atom&target=46.135.2.251&title=Speci%C3%A1ln%C3%AD%3AP%C5%99%C3%ADsp%C4%9Bvky%2F46.135.2.251FAV wiki - Příspěvky uživatele [cs]2026-10-20T12:20:44ZZ FAV wikiMediaWiki 1.17.0https://www.512.cz/index.php?title=Syst%C3%A9my_soubor%C5%AFSystémy souborů2017-06-03T19:37:34Z<p>46.135.2.251: /* I-uzly */</p>
<hr />
<div>Téměř všechny aplikace potřebují trvale uchovávat data<br />
<br />
Hlavní požadavky:<br />
* Možnost uložit velké množství dat<br />
* informace musí zůstat zachována i po ukončení procesu<br />
* data musejí být přístupná více procesům<br />
<br />
při přístupu k zařízení mají všechny procesy společné problémy<br />
* alokace prostoru na disku<br />
* pojmenování dat<br />
* ochrana dat před neoprávněným přístupem<br />
* zotavení po havárii<br />
<br />
souborový systém:<br />
* konvence pro ukládání a přístup k souborům<br />
* část OS, která poskytuje mechanismus pro ukládání a přístup k datům<br />
<br />
uživatelské rozhraní:<br />
* konvence pro pojmenování souborů<br />
* typy souborů<br />
* způsob přístupu<br />
* atributy a přístupová práva<br />
* služby OS pro práci se soubory<br />
<br />
Windows: NTFS, FAT12, FAT16, FAT32, ISO 9660 (CD-ROM)<br />
<br />
Linux: ext2, ext3, ReiserFS, JFS, XFS, FAT12 až 32, ISO 9660, Minix, VxFS, OS/2 HPFS, SysV fs, UFS, NTFS read-only<br />
<br />
* soubor – pojmenovaná množina záznamů, které lze zpracovávat jako celek<br />
* záznam – strukturovaný datový objekt tvořený konečným počtem pojmenovaných položek<br />
<br />
<br />
atributy - informace sdružené se souborem, liší se podle jednotlivých OS / FS<br />
* příznaky (hidden, archive, temporary, read-only...)<br />
* velikost, datum vytvoření, poslední modifikace...<br />
<br />
Veškeré I/O jsou dnes (díky UNIXu) prováděny jako práce se soubory - interní struktura souboru OS nezajímá, adresář je také soubor<br />
<br />
Základní operace pro práci se soubory<br />
* otevření<br />
* vytvoření<br />
* čtení<br />
* zápis<br />
* nastavení pozice v souboru<br />
* zavření souboru<br />
<br />
<br />
== Virtuální FS ==<br />
<br />
[[Soubor:Fs.png]]<br />
<br />
Kód společný pro všechny typy FS, volán aplikacemi, udržuje informaci o otevřeném souboru, ověřuje přístupová práva.<br />
<br />
<br />
Typy FS<br />
* kontunuální alokace (jen u read-only médií - např CD)<br />
* seznam diskových bloků (blok obsahuje data a odkaz na další blok)<br />
* FAT<br />
<br />
<br />
<br />
== FAT ==<br />
<br />
<br />
Implementace:<br />
* Každému bloku odpovídá jedna položka v tabulce FAT<br />
* Položka FAT obsahuje číslo dalšího bloku souboru<br />
* Řetězec odkazů je ukončen speciální značkou, která není platným číslem bloku (-1)<br />
<br />
[[Soubor:Fat.jpg]]<br />
<br />
Nevýhodou FAT je velikost tabulky (80 GB disk, bloky 4 kB => 20 mil položek, každá položka alespoň 3 byty => 60 MB FAT)<br />
<br />
* FAT 12 - 12 bitů, 2<sup>12</sup> = 4096 bloků, diskety<br />
* FAT 16 - 16 bitů, 2<sup>16</sup> = 65536 bloků<br />
* FAT 32 - 2<sup>28</sup> bloků, blok 4-32KB, cca 8TB<br />
<br />
<br />
<br />
== I-uzly ==<br />
<br />
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. Tradiční FS pro Linux a UNIX<br />
<br />
<br />
[[Soubor:I-uzly.jpg]]<br />
<br />
Výhoda: Po otevření souboru můžeme zavést i-uzel a případný blok obsahující další adresy do paměti => urychlí přístup k souboru<br />
<br />
Implementace adresářů: tabulka obsahující jméno souboru a číslo jeho i-uzlu.<br />
<br />
Info o volných blocích = seznam, jeho začátek je v superbloku na začátku partition<br />
<br />
Adresáře - většinou se jedná o speciální typ souboru<br />
<br />
Info o volných blocích v paměti - bitová mapa<br />
<br />
{{fav-kiv-bzinf}}<br />
<br />
<br />
[[Kategorie:fav-kiv-bzinf]]</div>46.135.2.251