Computer-Systeme Teil 16: Dateisysteme

Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

16.01.2013 1

Literatur (Auszug) [1] Rémy Card, Theodore Ts'o, Stephen Tweedie: Design and Implementation of the Second Extended Filesystem http://web.mit.edu/tytso/www/linux/ext2intro.html [2] Dateisystem http://de.wikipedia.org/wiki/Dateisystem [3] Liste von Dateisystemen http://de.wikipedia.org/wiki/Liste_von_Dateisystemen [4] Dateisystem http://wiki.ubuntuusers.de/dateisystem [5] FAT http://de.wikipedia.org/wiki/File_Allocation_Table

Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

2

Übersicht • • • •

Dateien und Dateisysteme Treiber Montieren von Dateisystemen Unix/Windows MSDOS: FAT16 und FAT32

Die in diesem Teil vorgestellten Informationen stellen lediglich das Prinzip dar - im Detail ist alles etwas komplizierter... Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

3

Dateisysteme auf Massenspeichern • Die Organisation von Daten auf Speichermedien anhand von Tabellen wird durch ein Dateisystem (Filesystem) realisiert. Diese Organisation selbst wird auch Dateisystem genannt. • Diese Organisation wird beim Formatieren auf das Medium geschrieben. • Als Medien kommen in Frage: – – – – –

Memory Sticks CD, DVD oder Blue Ray Festplatten oder SSDs Wechselplatten bzw. Wechselmedien Magnetbänder

Im folgenden werden stellvertretend für diese Medien bzw. Geräte die Festplatten betrachtet. Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

4

Begriffe I • Datei = File = Zusammenhängende Daten auf einem Medium mit einem Namen sowie Verwaltungsinformationen • Verwaltungsinformationen: – – – – – – –

Angabe des Besitzers oder dessen Gruppe Datum der Erstellung Datum der letzten Änderung Datum des letzten Zugriffs Aktuelle Größe Zugriffsrechte (Erlaubnisse, Permissions) ...

• Die Zugriffsrechte regeln, wer was mit der Datei oder mit Ordner machen darf.

Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

5

Begriffe II • Ordner = Directory = Verzeichnis = Zusammenfassung von Beschreibungen mehrerer Dateien in Form einer internen Datei sowie Verwaltungsinformationen – Ordner können auch leer sein. – Die Beschreibungen können auch als Verweise (Referenzen) aufgefasst werden.

• Verwaltungsinformationen von Ordnern: – – – – – – –

Angabe des Besitzers oder dessen Gruppe Datum der Erstellung Datum der letzten Änderung Datum des letzten Zugriffs Aktuelle Größe Zugriffsrechte (Erlaubnisse, Permissions) ...

Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

6

Begriffe III • Dateisystem = Filesystem = Strukturierte Zusammenfassung von Dateien und Ordnern auf Medien Dazu gehören alle Verwaltungsinformationen sowie Informationen über den Aufbau oder Größe des Mediums

Bemerkung: Es gibt auch Dateisysteme, die sich über mehrere Medien erstrecken.

Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

7

Leistungen des Dateisystems • Jedes Dateisystem realisiert mindestens einen Ordner. • Jede Datei hat einen Namen, der innerhalb seines Ordners eindeutig ist. • Jede Datei muss mindestens einem Ordner zugeordnet sein. • Dateien können unterschiedlich lang sein. • Dateien müssen jederzeit vergrößert und verkleinert werden können. • Die Namen von Dateien, Ordnern sowie deren Verwaltungsinformationen können jederzeit abgefragt und geändert werden.

Computer-Systeme – WS 12/13 - Teil 16/Dateisysteme

8

Modell einer Datei

Beschreibung der Datei (Deskriptor)

Name Länge Besitzer, Gruppe Rechte Typ/Art ... Ort

Zeiger ->

Information

Attribute