Ext2: i-node
Z MiS
(Rozdíly mezi verzemi)
(→Úkol: Maximální velikost souboru: Použit styl Priklad) |
(→Informace o souboru: Upravena položka number of links - neřeší soft links.) |
||
| (Nejsou zobrazeny 3 mezilehlé verze od 1 uživatele.) | |||
| Řádka 1: | Řádka 1: | ||
| − | [[Category:VSE]][[Category:OSY]][[Category:Informatika]][[Category: | + | [[Category:VSE]][[Category:OSY]][[Category:Informatika]][[Category:Ukládání dat]][[Category:Stránky_s_obrázky]] |
== Co je to i-node? == | == Co je to i-node? == | ||
*i-node je datová struktura uchovávající informace o souboru. | *i-node je datová struktura uchovávající informace o souboru. | ||
| Řádka 14: | Řádka 14: | ||
==Informace o souboru== | ==Informace o souboru== | ||
<div class="Poznamka">i-node neobsahuje jméno souboru!<br />Jméno je v adresáři a pro jeden soubor může být jmen více! (Viz [[ext2: adresáře|hardlink]].)</div> | <div class="Poznamka">i-node neobsahuje jméno souboru!<br />Jméno je v adresáři a pro jeden soubor může být jmen více! (Viz [[ext2: adresáře|hardlink]].)</div> | ||
| − | *Typ souboru (file type: | + | *Typ souboru (file type: pevný link, blokové zařízení,... viz [[Ext2: typy souborů]]) |
| − | *Oprávnění pro přístup (permissions: read, write | + | *Oprávnění pro přístup (permissions: read, write,... viz [[Nastavov%C3%A1n%C3%AD_pr%C3%A1v|Nastavování práv]]) |
*Vlastník (Owner) | *Vlastník (Owner) | ||
| − | * | + | * Vlastnická skupina (Group) |
*Velikost souboru (File Size) | *Velikost souboru (File Size) | ||
*Čas posledního přístupu a změny (File access, change and modification time) | *Čas posledního přístupu a změny (File access, change and modification time) | ||
| − | |||
*Čas smazání souboru (File deletion time) | *Čas smazání souboru (File deletion time) | ||
| − | *Počet | + | *Počet odkazů (Number of links) |
*Další atributy | *Další atributy | ||
** „append only“ | ** „append only“ | ||
** nesmazatelný soubor (immutability) | ** nesmazatelný soubor (immutability) | ||
*Access Control List (ACL) | *Access Control List (ACL) | ||
| + | <div class="Poznamka">Unix ani Linux neukládají čas vytvoření souboru.</div> | ||
== Odkaz na data == | == Odkaz na data == | ||
| Řádka 34: | Řádka 34: | ||
[[Image:fs_inode_indirect.png|516x730px]] | [[Image:fs_inode_indirect.png|516x730px]] | ||
</div> | </div> | ||
| + | |||
| + | === Nepřímé odkazy na datové bloky === | ||
| + | * jsou to odkazy na datové bloky, které neobsahují data, ale odkazy na další datové bloky. | ||
| + | ** nepřímé odkazy 1. řádu: data jsou ve druhé úrovni | ||
| + | ** nepřímé odkazy 2. řádu: data jsou až ve třetí úrovni | ||
| + | * zmenšují velikost i-nodu | ||
| + | ** jedním odkazem můžeme adresovat řádově větší množství dat | ||
| + | * zpomalují přístup k datům: | ||
| + | ** pro přečtení dat potřebujeme přečíst více datových bloků | ||
| + | |||
| + | === Obvyklé použití === | ||
| + | * i-node obvykle obsahuje několik přímých odkazů (malé soubory se tedy načítají rychle, vlezou do přímo odkazovaných bloků) | ||
| + | * dále obsahuje několik odkazů 1. řádu (středně velké soubory) | ||
| + | * dále obsahuje odkaz či odkazy 2. a 3. řádu (u velikých souborů tolik nevadí, že musíme přistupovat přes nepřímé odkazy. | ||
<div class="Priklad"> | <div class="Priklad"> | ||
| Řádka 40: | Řádka 54: | ||
*velikost datového bloku = 4 KiB | *velikost datového bloku = 4 KiB | ||
*odkaz na datový blok = 4 B | *odkaz na datový blok = 4 B | ||
| − | Jaký je | + | Jaký je maximální velikost souboru, pokud i-node obsahuje: |
*12 přímých odkazů | *12 přímých odkazů | ||
*8 nepřímých 1. řádu | *8 nepřímých 1. řádu | ||
*4 nepřímé 2. řádu | *4 nepřímé 2. řádu | ||
| − | Jak strop zvýšíme? | + | Jak strop maximální velikosti zvýšíme? |
</div> | </div> | ||
== Zdroje: == | == Zdroje: == | ||
* [http://www.cyberciti.biz/tips/understanding-unixlinux-filesystem-inodes.html cyberciti.biz > Understanding Unix/Linux filesystem inodes] | * [http://www.cyberciti.biz/tips/understanding-unixlinux-filesystem-inodes.html cyberciti.biz > Understanding Unix/Linux filesystem inodes] | ||
Aktuální verze z 7. 5. 2019, 05:35
Obsah |
Co je to i-node?
- i-node je datová struktura uchovávající informace o souboru.
- ke každému souboru existuje právě jeden i-node.
- každý i-node má své číslo.
- i-node obsahuje:
- informace o souboru (metadata)
- odkazy na datové bloky (ve kterých jsou uložena samotná data souboru)
Informace o souboru
i-node neobsahuje jméno souboru!
Jméno je v adresáři a pro jeden soubor může být jmen více! (Viz hardlink.)
Jméno je v adresáři a pro jeden soubor může být jmen více! (Viz hardlink.)
- Typ souboru (file type: pevný link, blokové zařízení,... viz Ext2: typy souborů)
- Oprávnění pro přístup (permissions: read, write,... viz Nastavování práv)
- Vlastník (Owner)
- Vlastnická skupina (Group)
- Velikost souboru (File Size)
- Čas posledního přístupu a změny (File access, change and modification time)
- Čas smazání souboru (File deletion time)
- Počet odkazů (Number of links)
- Další atributy
- „append only“
- nesmazatelný soubor (immutability)
- Access Control List (ACL)
Unix ani Linux neukládají čas vytvoření souboru.
Odkaz na data
- přímé a nepřímé odkazy na datové bloky
Nepřímé odkazy na datové bloky
- jsou to odkazy na datové bloky, které neobsahují data, ale odkazy na další datové bloky.
- nepřímé odkazy 1. řádu: data jsou ve druhé úrovni
- nepřímé odkazy 2. řádu: data jsou až ve třetí úrovni
- zmenšují velikost i-nodu
- jedním odkazem můžeme adresovat řádově větší množství dat
- zpomalují přístup k datům:
- pro přečtení dat potřebujeme přečíst více datových bloků
Obvyklé použití
- i-node obvykle obsahuje několik přímých odkazů (malé soubory se tedy načítají rychle, vlezou do přímo odkazovaných bloků)
- dále obsahuje několik odkazů 1. řádu (středně velké soubory)
- dále obsahuje odkaz či odkazy 2. a 3. řádu (u velikých souborů tolik nevadí, že musíme přistupovat přes nepřímé odkazy.
- Úkol — Maximální velikost souboru
Víte, že:
- velikost datového bloku = 4 KiB
- odkaz na datový blok = 4 B
Jaký je maximální velikost souboru, pokud i-node obsahuje:
- 12 přímých odkazů
- 8 nepřímých 1. řádu
- 4 nepřímé 2. řádu
Jak strop maximální velikosti zvýšíme?
