Ext2: i-node

Z MiS
(Rozdíly mezi verzemi)
Přejít na: navigace, hledání
(Informace o souboru: Přeloženo z angličtiny)
(Informace o souboru: Upravena položka number of links - neřeší soft links.)
 
(Není zobrazeno 5 mezilehlých verzí od 1 uživatele.)
Řádka 1: Řádka 1:
[[Category:VSE]][[Category:OSY]][[Category:Informatika]][[Category:Souborový_systém]][[Category:Stránky_s_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 13: Řádka 13:
  
 
==Informace o souboru==
 
==Informace o souboru==
<div class="Poznamka">Neobsahuje jméno souboru, to je v adresáři a může jich být více!</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: 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)
 
*Č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)
<div class="Poznamka">Unix ani Linux neukládají čas vytvoření souboru.</div>
 
 
*Čas smazání souboru (File deletion time)
 
*Čas smazání souboru (File deletion time)
*Počet odkaz (Number of links&mdash;soft/hard)
+
*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 35: Řádka 35:
 
</div>
 
</div>
  
== Úkol: Maximální velikost souboru ==
+
=== Nepřímé odkazy na datové bloky ===
*Nechť
+
* jsou to odkazy na datové bloky, které neobsahují data, ale odkazy na další datové bloky.
**velikost datového bloku = 4 KiB
+
** nepřímé odkazy 1. řádu: data jsou ve druhé úrovni
**odkaz na datový blok = 4 B
+
** nepřímé odkazy 2. řádu: data jsou až ve třetí úrovni
*Jaký je strop na velikost souboru?
+
* zmenšují velikost i-nodu
**12 přímých odkazů
+
** jedním odkazem můžeme adresovat řádově větší množství dat
**8 nepřímých 1. řádu
+
* zpomalují přístup k datům:
**4 nepřímé 2. řádu
+
** pro přečtení dat potřebujeme přečíst více datových bloků
*Jak strop zvýšíme?
+
 
 +
=== 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