| Dateisysteme | |||||
|
Das Dateisystem ist ein wichtiger Bestandteil des Betriebssystems. Zu seinen Aufgaben zählen: - Die Formatierung von Datenträgern - Die Verwaltung von physischen und logischen Partitionen - Das Führen von Inhaltsverzeichnis (Dateizuordnungstabelle) und Verzeichnisstruktur - Die Geordnete (unfragmentierte) Speicherung von Daten - Die Generierung neuer Dateien - Das Lesen, Löschen, Verschieben und Umbenennen von Dateien - Die Verwaltung von Dateiattributen (Datei-Typ, Eigentümer, Zugriffsrechte) - Die Sicherheit der Daten- und Speicherplatzverwaltung - Die Sicherstellung und Rekonstruierbarkeit von fehlerhaft gewordenen oder verloren gegangenen Dateien |
|||||
| Siehe auch: betriebssysteme FAT VFAT NTFS Reiser-File-System Second-Extended-Filesystem Third-Extended-Filesystem ZFS High-Performance-File-System | |||||
| Es wurden weitere Begriffe gefunden: | |||||
| UDF | |||||
|
Universal Disk Format (UDF). UDF ist ein neuer Standard der das veraltete ISO 9660-Dateisystem ablösen soll. UDF unterstützt vor allen Dingen grössere Datenmengen. Möchte man z. B. ein Image-File (*.iso) grösser als 2 Gigabyte auf eine DVD brennen, wird dies nicht von dem ISO 9660-Dateisystem unterstützt. Stattdessen muss man den Brenner veranlassen das Image-File im (DVD-ROM) UDF-Format zu brennen. Dies beherrscht Dateigrössen bis in den Terabytebereich. UDF ist normiert als ISO 13346 und wurde von der Optical Storage Technology Association (OSTA) entwickelt. Man kann dieses Dateisystem grundsätzlich bei allen Read/Write oder Read Only Medien einsetzen, so auch bei Festplatten. Im Unterschied zu ISO 9660 können Dateinamen bei UDF 255 Zeichen haben, die maximale Pfadlänge beträgt 1023 Zeichen (keine Beschränkung der Verzeichnistiefe auf 8 Ebenen). Die Dateinamen sind Case-Sensitive, es wird zwischen 8- und 16-Bit Zeichensätzen differenziert. Durch DVD MicroUDF mit einen ISO 9660 Level 3-Layer kann eine Kompatibilität von UDF-Datenträgern zu ISO 9660 erreicht werden. Dadurch entsteht eine UDF/ISO-Bridge-Disc, die vom Betriebssystem je nach Treiber als ISO- oder UDF-Datenträger behandelt wird. Weiterhin unterstützt UDF Packet Writing. |
|||||
| Siehe auch: ISO Image-File DVD Packet-Writing Disc-At-Once Mount-Rainier | |||||
| NFS | |||||
|
Network File System (Sun Microsystems). NFS ist ein Filesystem für Unix- und Linux-Systeme. Es ist ein Netzwerkfilesystem, mit dem Dateisysteme von verschiedenen Computern zu einem logischen Baum zusammengefügt werden können. Es handelt sich um eine Client/Server Anwendung. Man kann mit einem Remote-Dateisystem so arbeiten, als wäre man lokal verbunden. Besonders bei Fileservern kommt diese Struktur zur Anwendung. NFS funktioniert mit TCP/IP. Es ist ein UDP-Protokoll ohne Zustand. Ab Version 4 soll es nicht mehr zustandslos und schneller sein. Als Protokoll verwendet NFS den RPC (Remote Procedure Call). Die Entsprechung in Windows und OS/2-Umgebungen ist Server Message Block (SMB). Ab NFS V4 gibt es eine Benutzerauthentifikation. In Windows-Server-Netzwerken kann durch NFS der Zugang für UNIX-Workstations ermöglicht werden. In Netzwerken mit Windows- und Unix-Umgebungen wird die Netzwerkverbindung oft mit Samba hergestellt. |
|||||
| Siehe auch: Solaris NTFS FAT TCP-IP UDP RPC Sun-Microsystems Server-Message-Block-Protocol | |||||
| Distributed-File-System | |||||
| Siehe auch: NFS NTFS FAT windows WinFS Microsoft Server | |||||
| Reiser-File-System | |||||
|
Das Reiser File System (ReiserFS) wurde von Hans Reiser und dessen Firma Namesys für Linux Distributionen entwickelt. Es ist ein Journaling Dateisystem und wurde ab Linux Kernel 2.4.1 standardmässig implementiert. Lizenziert unter der GPL wird es für Logical Volumes und RAID-Systeme verwendet. Der Logical Volume Manager (LVM) bildet eine Abstraktionsebene zwischen Dateisystemen und physischen Festplatten (Physical Volume). Das Physical Volume wird dabei wird dabei zu einem Pool (Volume Group) gruppiert aus dem dynamische Partitionen (Logical Volume) gebildet werden. Auf diesen Logical Volumes wird das Dateisystem angeordnet. Der Logical Volume Manager kann diese Partitionen als RAID-System ausbilden und unterstützen. Dadurch können redundante Strukturen aufgebaut werden, welche vor Datenverlust schützen. Dieses Verfahren kommt ohne zusätzliche Hardware aus und wird deshalb als SoftRAID bezeichnet. Oft benutzte RAID-Level sind RAID-0, RAID-1 oder RAID-5 Die Verzeichnisse im ReiserFS werden mit B+ (ReiserFS 1-3) oder B*-Bäumen (Reiser 4) realisiert. Die maximale Dateigrösse reicht von 2 ^ 31 -1 Byte (ReiserFS 3.5 ) bis 2 ^ 60 Byte (ReiserFS 2.6). Neben Linux wird das Reiser File System von BSD und Windows unterstützt. Für Windows stellt Microsoft spezielle Treiber zur Verfügung. In den Versionen Reiser 1 bis Reiser 2 wurde für die Dateistruktur der B+ -Baum zugrundegelegt. Ab ReiserFS wurde dem Filesystem ein Journal beigefügt, so dass das Journaling-Dateisystem nicht nur für die Metainformationen sondern auch für die Nutzdaten angewendet werden kann. Ab Linux Kernel 2.6 ist dieser Misstand behoben worden. Reiser 4 Reiser 4 ist eine völlige Neuentwicklung und weist eine leicht veränderte B*-Baum-Struktur auf. Diese auch als "Dancing Tree" bezeichnete Datei-Struktur verschmilzt im Gegensatz zum ursprünglichen B*-Baum-Dateisystem nicht mit jedem unzureichend gefüllten Knoten bei jeder Modifikation, sondern erst dann wenn der Speicherplatz so kanpp ist, dass ein Zurückschreiben auf die Festplatte notwendig ist oder beim Abschliessen einer Transaktion. Reiser4 bietet einen Geschwindigkeitsvorteil beim Abspeichern der Nutzdaten, da es für Zwischenspeichervorgänge über ein wanderndes Journal verfügt. Dadurch werden die Nutzdaten erst bei Abschluss des Vorganges auf die entsprechende Stelle im Dateisystem geschrieben, wobei das Journal bis zum Vorgangsabschluss als eine Art Zwischenspeicher dient. Weiterhin enthält Reiser 4 eine Metadatenstruktur für die Metadaten-Typen Komprimierung und Verschlüsselung. Reiser 4 kann also auch Metadaten über Audio Files beinhalten wie z. B. Künstler oder Titel eines Musikstückes. Im Gegensatz zu ID3-Tags bei MP3-Dateien werden die Metadaten im Dateisystem und nicht im Containerformat (MPEG, MP3 etc.) der Audio Datei integriert, so das man eine einheitliche Speicherungsform der Metadaten hätte, die unabhängig vom Container Format wäre. Eine entsprechende Anwendung muss nicht mehr alle Metadatentypen lesen können, der Zugriff erfolgt transparent über das Dateisystem. Dieser Ansatz erhöht die Interkompatibilität zwischen Anwendungen, senkt jedoch die Interkomaptibilität zwischen Dateisystemen. Vorteile des Reiser File Systems Ein Hauptvorteil von Reiser ist die Handhabung vieler kleinerer Dateien. Diese können in den Verwaltungknoten eingebunden werden. Dadurch wird der Speicherplatzbedarf gesenkt. Diese Funktionen können über Parameter beim Mounten eingebunden werden: Der Parameter "notail" deaktiviert die Speicherung kleinerer Dateien in den Inodes (Informationsknoten, Indexeintrag) des Dateisystems. Der Parameter "nolog" deaktiviert das Journaling. Das Journaling kann deaktiviert werden, um die Geschwindigkeit des Dateisystems zu steigern. Dies geschieht auf Kosten der Sicherheit. Die maximale Anzahl von Dateien beträgt bei Reiser Version 3.5 ca. 2 ^ 29 (518701895 ) und bei Reiser 2.6 2 ^ 32 -3. In der Praxis wird die Anzahl der Dateien durch eine Hash-Funktion limitiert (auf ca. 1.200.000 Dateien ohne Kollisionen) Die Anzahl von Verzeichniseinträgen (Hard Links) pro Datei beträgt bei Reiser 2.5 2 ^ 16 und bei Reiser 2.6 2 ^ 32. Die maximale Grösse des Dateisystems beträgt ca. 2 ^ 32 4-KB-Blöcke. |
|||||
| Siehe auch: B-Baum B-Plus-Baum linux Kernel Journaling-Dateisystem Metadaten XFS Second-Extended-Filesystem Third-Extended-Filesystem ZFS | |||||
| Journaled-File-System | |||||
|
Das Journaled File System (JFS) wurde 1990 von IBM für das hauseigene Unix-Derivat AIX entwickelt. JFS soll die Konsistenz des Dateisystems sicherstellen. Änderungen wurden nach Transaktionen im Journal protokolliert. Ab Version 3 von AIX wurde die Hardwareschicht weitesgehend virtualisiert. Der Logical Volume Manager flexibilisierte die Zugriffsverwaltung auf der Festplatte, ein Speichermanager ermöglichte die Virtualisierung des Speicherraumes. Das Journaled File System sollte in diese AIX-Umgebung eingebunden werden. |
|||||
| Siehe auch: unix IBM Virtualisierung Second-Extended-Filesystem Third-Extended-Filesystem Reiser-File-System High-Performance-File-System Journaled-File-System | |||||
| NTFS | |||||
|
New Technology File System. Bei NTFS handelt es sich um das Dateisystem von Windows NT, Windows 2000, Windows Server 2003, Windows XP und Windows Vista. Aktuelle Version: 3.1. Zu den Eigenschaften von NTFS gehören: 1. Geordnete (unfragmentierte) Speicherung von Daten. Dies hat den Vorteil, dass die Daten auch nach längerer Zeit auf der Festplatte in einem sortierten Zustand sind und damit die Zugriffszeiten entsprechend niedrig bleiben. 2. Verwendung langer Dateinamen (bis zu 256 Zeichen, Pfadlänge bis zu ca. 32.000 Zeichen, Dateigrösse bis zu 16 EiB) 3. Bessere Datensicherheit 4. Einsatz binärer Suchbäume bei der Dateiverwaltung. 5. Alternate Data Streams (Speicherung von Alternativen Datenströmen) 6. Verwendung von Access Control Lists (ACL) für die Rechteverwaltung. NTFS kann auf FAT32 zugreifen, jedoch nicht umgekehrt. NTFS 3.x unterstützt die benutzerspezifische Zuteilung von Speicherplatz auf Festplatten, die Verschlüsselung von Daten in Realtime (EFS, Encrypting File System) und die zentrale Nutzung verteilter Daten. Viele Eigenschaften von NTFS stammen von IBMs HPFS (High Performance File System), dem Dateisystem von OS/2. NTFS ist ein Dateisystem, dass alles als Bestandteil einer Datei ansieht. Dazu gehören auch die Informationen über das System selber. Das Master File Table (MFT) ist die Hauptdatei. Das MFT verwaltet die Informationen über Blockzugehörigkeiten der Dateien, Zugriffsberechtigungen und Attribute. Attribute sind bei NTFS jede Eigenschaft einer Datei inklusive dem Inhalt der Datei. Das MFT belegt beim Formatieren des Datenträgers einen reservierten Platz. Nach Betriebnahme kann das MFT, falls der ursprünglich reservierte Platz nicht ausreicht, weiteren Speicherplatz von der Festplatte für sich belegen. Dadurch kann das MFT auch fragmentiert werden. Als Normwert belegt das Master File Table 12,5 % der Partition. Alternativ sind auch andere Werte einstellbar: 25 %, 37,5 % oder gar 50 %. NTFS ist ein Metadaten-Journaling-Dateisystem: die Meta-Daten werden beim Schreiben erst in einem Journal gespeichert. Dann erfolgt der Schreibvorgang innerhalb der Partition und anschliessend wird das Journal aktualisiert. Falls der Schreibvorgang nicht korrekt ausgeführt werden kann, müssen nur die Änderungen im Journal zurückgeführt werden, damit das System seine Datenkonsistenz wiedererhält. Nachfolger von NTFS WinFS sollte der Nachfolger von NTFS werden. Windows Vista wurde jedoch ohne WinFS ausgeliefert und das Projekt WinFS selber wurde später ganz eingestellt. |
|||||
| Siehe auch: FAT WinFS windows Windows-Vista Exbibyte MS-DOS Distributed-File-System Reiser-File-System Journaling-Dateisystem | |||||
| Harter-Link | |||||
|
Bei einem Hard Link (Harter Link) handelt es sich um einen Verzeichniseintrag in einem Dateisystem. Mit dem Hard Link werden Dateien und Verzeichnisse über die Inodes (Dateideskriptor) bestimmt. Im Gegensatz zu symbolischen Links verweisen die Hard Links nicht auf einen Inode sondern auf einen Verzeichniseintrag. |
|||||
| Siehe auch: Inode linux unix Second-Extended-Filesystem | |||||
| Fourth-Extended-Filesystem | |||||
|
Das Fourth Extended Filesystem (ext4) ist ein Journaling Dateisystem für Linux. Es weist folgende Verbesserungen gegenüber ext3 auf: ext4 unterstützt Partitionen oder Volumes bis zu zu 1 Exbibyte. Die Adressierung von Speichereinheiten kann über Extends erfolgen, wobei die Speichereinheiten in Blocks organisiert sind. Dadurch wird der Zugriffsaufwand vermindert. Ext4 ist resistenter gegenüber Festplattenbeschädigungen. Ext4 unterstützt Unterverzeichnisse und Dateigrößen die die Größe des Dateisystemes haben sowie Online-Defragmentierung und Zeitstempel auf Nanosekundenbasis und den Einsatz von Prüfsummen. Es besteht die Möglichkeit, ext3-Partitionen ohne Neuformatierung in ext4 umzuwandeln. Die Verzeichnisse sind in Form von Tabellen oder H-Bäumen abgelegt. ext4 und Google Google hat im 1. Quartal 2010 den Chefentwickler von ext4, Ted Ts'o eingestellt, um u.a. sein Dateisystem von ext2 auf ext4 umzustellen. Dies ist aus Performance-Gründen notwendig. Das Linux-Dateisystem ext4 und XFS haben in Benchmark-Tests gut abgeschnitten, wobei auch JFS getestet wurde. Der Umstellungsaufwand bei ext4 ist jedoch am geringsten, da hier kaum Ausfallzeiten zu befürchten sind ('sanftes' Update von ext2 nach ext4 möglich). |
|||||
| Siehe auch: Third-Extended-Filesystem Second-Extended-Filesystem linux B-Baum Exbibyte dateisysteme XFS ZFS Journaled-File-System Google-Server | |||||