Inode-Dateisystem

Gast #3184617
1
*IMMER:*
2
15 Inodes
3
12 davon direkt, 1 indirekt, 1 doppelt indirekt, 1 dreifach indirekt
4

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

9
Die Anzahl möglicher Blöcke multiplizieren wir nun auch noch einmal mit 1/2/4kiB
10
und erhalten die möglichen Dateigrößen!
OP #3184618
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.
Gast #3184628
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... ;-)
#3184747
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.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 13 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.