Inode-Dateisystem

[F. K. (crack)]

Hallo,

vielleicht eine blöde Frage, aber ich weiß nicht wie die auf über 16 
Millionen Kbyte kommen:
http://de.wikipedia.org/wiki/Inode#Beispiel_anhand_des_Dateisystems_ext2

Kann mir das bitte jemand erklären?

Danke!

mfg

[Rolf M. (rmagnus)]

12 direkte Blöcke + 256 einfach indirekte Blöcke + 256*256 zweifach 
indirekte Blöcke + 256*256*256 dreifach indirekte Blöcke ergibt 
insgesamt 16.843.020 Blöcke.

[Norbert (Gast)]

*IMMER:*
15 Inodes
12 davon direkt, 1 indirekt, 1 doppelt indirekt, 1 dreifach indirekt

Bei 1kiB Blocksize ergeben sich 12 +  256^1 +  256^2 +  256^3 ==    16.843.020 Blöcke
Bei 2kiB Blocksize ergeben sich 12 +  512^1 +  512^2 +  512^3 ==   134.480.396 Blöcke
Bei 4kiB Blocksize ergeben sich 12 + 1024^1 + 1024^2 + 1024^3 == 1.074.791.436 Blöcke

Die Anzahl möglicher Blöcke multiplizieren wir nun auch noch einmal mit 1/2/4kiB
und erhalten die möglichen Dateigrößen!

[F. K. (crack)]

Hm so ganz habe ich das noch nicht kopiert, warum wird da mal gerechnet?

Warum gerade von 0 bis 256?

Bei doppelt: Hier zeigt es zum 1 Block 0-255 und dieser dann wieder auf 
einen Block 0-255, laut skizze, oder wie soll ich das verstehen?

Irgendwie bin ich durcheinander.

[Norbert (Gast)]

Norbert schrieb:
> [pre]
> *IMMER:*
> 15 Inodes
> 12 davon direkt, 1 indirekt, 1 doppelt indirekt, 1 dreifach indirekt

Das soll natürlich heißen:
Ein Inode: 15 Block-Zeiger

[Norbert (Gast)]

F. K. schrieb:
> Hm so ganz habe ich das noch nicht kopiert, warum wird da mal gerechnet?
>
> Warum gerade von 0 bis 256?
>
> Bei doppelt: Hier zeigt es zum 1 Block 0-255 und dieser dann wieder auf
> einen Block 0-255, laut skizze, oder wie soll ich das verstehen?
>
> Irgendwie bin ich durcheinander.

Nehmen wir mal 1kiB Blöcke an...

Eine Datei hat einen Inode:
wenn die Datei mit den ersten 12 Blöcken auskommt (12kiB), prima -> 
direkt
wenn sie größer ist, dann
13. Block-Zeiger zeigt auf einfach indirekten Block
darin stehen nun zB. 256 Block-Zeiger
Die Datei kann nun 12 + 256 Blöcke groß werden.
Wird sie noch größer, dann
14. Block-Zeiger zeigt auf doppelt indirekten Block
die Zeiger zeigen nun auf 256 einfach indirekte Blöcke,
die Zeiger zeigen nun auf Datenblöcke
Somit kann die Datei 12 + 256 + 256*256 Blöcke groß werden.
Ich spar mir den dreifach Indirekten... ;-)

[F. K. (crack)]

Danke.

Das mit dem einfachen Blockzeiger verstehe ich ja noch.

ABer kannst du mir das genauer mit dem doppelten veranschaulichen bitte?

[Rolf M. (rmagnus)]

F. K. schrieb:
> Warum gerade von 0 bis 256?

Das steht doch auf der von dir verlinkten Seite:

********************************************************************
Die 256 Einträge in den Blöcken, auf die verwiesen wird, ergeben sich 
daraus, dass ein 1-KiB-Block genau 256 Adressen der Länge 4 Byte 
(32-Bit-Adressraum) enthalten kann.
********************************************************************

> Bei doppelt: Hier zeigt es zum 1 Block 0-255 und dieser dann wieder auf
> einen Block 0-255,

Er zeigt nicht nur auf einen, sondern auf 256.