Inode

Inode

kurze Erklärung von Inode

Die Inode sind der Dreh- und Angelpunkt sämtlicher Dateizugriffe. Ein Großteil der Arbeit des Betriebssystems ist die Umsetzung von Dateinamen in die dazugehörige Inodes. Um die Funktion einiger Befehle zu verstehen, sollte man einen groben Eindruck davon haben, wie Inodes aufgebaut sind, und welche Informationen sie beinhalten.
Prinziell kann man sagen, die Verwaltung von Dateisysten besteht aus Verzeichnisdaten und Inodedaten und Verwaltungsstuturen die diese Daten intern verwalten. In den Verzeichnisdaten stehen die Dateinamen und dazugehörige Inodenummern. Damit wird zu einem Dateinamen eine Inode gefunden, welche dann die Eigenschaften der Datei und Verweise auf die Datenblöcke enthält. Mit hilfe diese Blockverweise sind dann die Daten der Datei zu finden. Die Verwaltungssturkturen sind in verschiedenen Dateisystemen sehr unterschiedlich und bestimmen auch maßgeblich die Eigenschaften der Dateisysteme. Einige, vor allem ältere Filesystem nutzen Tabellen, moderene oft auch Binäre Bäume um Verwaltungsblöcke im Dateisystem zu organisieren.

Hinweis:

Inode werden in älteren Dateisystemen innerhalb von Inode-Listen geführt. Dieses trifft zB auf die ext2/3/4 Dateisysteme zu. Im weiteren Verlauf der Erklärungen beschränken wir uns auf diese Filesysteme. Moderne Dateisysteme sind intern weitaus komplexer, das Prinzip des Inodeinhalts ist aber ähnlich, auch wenn im einzelnen die Inodestrukturen komplett anders aussehen.

Inodes sind definierte Datenstrukturen, die eine Datei eindeutig beschreiben und verwalten können. In den einzelnen Filesystemen gibt es kleine Unterschiede im Aufbau der Inodestruktur. Auch ist die Verwaltung der Inode in den einzelnen Filesystemen zum Teil sehr verschieden. In einem ext2/ext3/ext4 Filesystem zum Beispiel wird bei der Erstellung die Struktur für alle Inodes im Filesystem erzeugt und im Filesystemkopf ist die genaue Anzahl der Inodes im Filesystem festgehalten. Dieses sind dann Inodetabellen in denen dann Anhand der Inodenummer schnell und eindeutig bestimmt werden kann, wo sich diese Inode im Dateisystem befinden. Die Anzahl und der Speicherort einer bestimmten Inode wird damit schon beim anlegen des Dateisystems eindeutig festgelegt.
In Unterschied dazu zB. in einem xfs oder btrfs werden die Inodes erst erzeugt wenn sie wirklich benötigt werden, und befinden sich auch nicht in derartig strikten Tabellen. Auch besteht ein Unterschied zwischen den Inodes die sich in den Filesystemen auf der Festplatte befinden (Disk Inode), und den Inodes die bei der Bearbeitung im Speicher von Linux (in-core inode) benutzt werden. Auf einzelnen Unterschiede können wir hier nicht näher eingehen, es geht ehr um das allgemeine Verständniss, was eine Inode ist. Als Beispiel wird hier etwas vereinfacht die Disk Inode eines ext2-Filesystems beschrieben.

Aufbau der Inode in ext2 Filesystemen

Der Prinzipielle Aufbau eines Inode im ext2 Filesystem besteht in folgender Liste

schematischer Aufbau der ext2 Inode

Strukturelement	Erklärung
Dateimodus	definiert Dateitype und Zugriffsrechte
UID	userID des Besitzers der Datei
Dateigröße	in Byte
4 Zeitstempel	letzter Zugriff, letzte Änderung, Inode Erstellung, letzte Löschung Inode
GUI	GruppenID der die Datei angehört
Links	Anzahl der Links (also Anzahl der Namen) dieser Datei
Flags	Wahlschalter für zusätzliche ext2 Eigenschaften
Datenblockadressen	Tabelle mit deren Inhalt die Addresse der Datenblöcke der Datei verwaltet werden
Versionsnummer	wird nur beim Anhängen über NFS verwendet
ACL	Verweise auf Zugriffskontrollisten
letztes Fragment	Adresse des letzten allokierten Teilblocks
Zusätzliche Teilblocke	Anzahl und Größe der zusätzliche benutzten Teilblöcke

Aufbau und Funktion der Datenblockadressen ext2 und ext3

Die Tabelle der Datenblockadressen hat fünfzehn Einträge, jeder Eintrag zeigt auf einen Datenblock der die eigentlichen Daten der Datei enthält.

• Die ersten 12 Einträge verweisen direkt auf die Datenblöcke
• Der dreizehnte ist ein indirekter Verweis, er verweist zwar auch nur auf einen einzigen Datenblock, doch in diesem kann wiederum auf 256 Datenblöcke verlinkt werden.
• Der vierzehnte Eintrag ist ein doppelt indirekter Verweis, mit seiner Hilfe könnten bis zu 256*256 Datenblöcke adressiert werden.
• Der fünfzehnte Eintrag ist ein dreifach indirekter Verweis, mit seiner Hilfe könnte bis zu 256*256*256 Datenblöcke adressiert werden.

Das Bild soll die Struktur der Verknüpfung der Inode in einem ext2 Filesystem mit den Datenblöcken verdeutlichen.

Inode bei der täglichen Arbeit mit Filesystemen

• Bei ls wird mittels der Option -i zu den Dateinamen die Inodenummer mit ausgegeben.
• Die für den Benutzer wichtigen Informationen einer Inode und damit Datei, kann man mit dem Befehl stat DATEINAME ausgeben.
• Die Gesamtanzahl der Inode in den Filesystemen und die belegten- und freien Inode kann man sich mit dem Befehl df -i anzeigen lassen.
• Sind in einem ext2/3/4 Filesystem keine Inode mehr frei, können keine Dateien mehr angelegt werden, auch wenn das Filesystem noch längst nicht voll ist. Solche Problem könnte mit einigen Filesystemtypen in einem Filesystem mit sehr vielen sehr kleinen Dateien auftreten, wenn nicht schon bei der Erstellung des Filesystems extra eine hohe Anzahl von Inodes in Form von Optionen angegeben wurde. Bei einem ext2/ext3 Filesystem kann man das bytes-per-inode ratio mittels der Opition -i von mkfs.ext2 bestimmen. Siehe dazu auch die Manpages der mkfs Befehle.
• die Anzahl der Inode, die einzelne User oder Gruppen in Filesystemen belegen dürfen, kann mit Disk Quota beschränkt werden.

Die Informationen die der Befehl stat liefert:

Weiterführende Informationen und Links

http://www.nongnu.org/ext2-doc/ext2.html#INODE-BITMAP