Ext2: i-node

Z MiS
(Rozdíly mezi verzemi)
Přejít na: navigace, hledání
(Vytvoření stránky)
 
(Informace o souboru: Upravena položka number of links - neřeší soft links.)
 
(Není zobrazeno 9 mezilehlých verzí od 1 uživatele.)
Řádka 1: Řádka 1:
[[Category:VSE]][[Category:OSY]][[Category:Informatika]][[Category:Souborový_systém]][[Category:Obsahuje_obrázky]]
+
[[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 7: Řádka 7:
 
**informace o souboru (metadata)
 
**informace o souboru (metadata)
 
**odkazy na datové bloky (ve kterých jsou uložena samotná data souboru)
 
**odkazy na datové bloky (ve kterých jsou uložena samotná data souboru)
 +
 +
<div class="NaStred">
 +
[[Image:fs_inode_principle.png|221x507px]]
 +
</div>
  
 
==Informace o souboru==
 
==Informace o souboru==
*Neobsahuje jméno souboru, to je v adresáři a může jich být více!
+
<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: executable, block special etc)
+
*Typ souboru (file type: pevný link, blokové zařízení,... viz [[Ext2: typy souborů]])
*Oprávnění pro přístup (permissions: read, write etc)
+
*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)
*Skupina (Group)
+
* Vlastnická skupina (Group)
 
*Velikost souboru (File Size)
 
*Velikost souboru (File Size)
*File access, change and modification time
+
*Čas posledního přístupu a změny (File access, change and modification time)
**remember UNIX or Linux never stores file creation time, this is favorite question asked in UNIX/Linux sys admin job interview
+
*Čas smazání souboru (File deletion time)
*File deletion time
+
*Počet odkazů (Number of links)
*Number of links (soft/hard)
+
*Další atributy
*Extended attribute such as append only or no one can delete file including root user (immutability)
+
** „append only“
*Access Control List (ACLs)
+
** nesmazatelný soubor (immutability)
 +
*Access Control List (ACL)
 +
<div class="Poznamka">Unix ani Linux neukládají čas vytvoření souboru.</div>
 +
 
 
== Odkaz na data ==
 
== Odkaz na data ==
 
*přímé a nepřímé odkazy na datové bloky
 
*přímé a nepřímé odkazy na datové bloky
  
== Úkol: Maximální velikost souboru ==
+
<div class="NaStred">
*Nechť
+
[[Image:fs_inode_indirect.png|516x730px]]
**velikost datového bloku = 4 KiB
+
</div>
**odkaz na datový blok = 4 B
+
 
*Jaký je strop na velikost souboru?
+
=== Nepřímé odkazy na datové bloky ===
**12 přímých odkazů
+
* jsou to odkazy na datové bloky, které neobsahují data, ale odkazy na další datové bloky.
**8 nepřímých 1. řádu
+
** nepřímé odkazy 1. řádu: data jsou ve druhé úrovni
**4 nepřímé 2. řádu
+
** nepřímé odkazy 2. řádu: data jsou až ve třetí úrovni
*Jak strop zvýšíme?
+
* 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">
 +
; Úkol &mdash; 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?
 +
</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?

Fs inode principle.png

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.)
Unix ani Linux neukládají čas vytvoření souboru.

Odkaz na data

Fs inode indirect.png

Nepřímé odkazy na datové bloky

Obvyklé použití

Ú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?

Zdroje:

Osobní nástroje
Jmenné prostory
Varianty
Akce
Výuka
Navigace
Nástroje