Sie sind auf Seite 1von 12

Arthur Marcu 21.06.

2017

E1FS3

Dateisysteme
1. Allgemein

Wird ein Speichermedium formatiert, bekommt es ein Dateisystem.


Nun stellt sich die Frage, was ist ein Dateisystem und welche Funktionen muss es
besitzen. Um dies beantworten und darstellen zu knnen, vergleiche ich den Vorgang
des Formatierens mit dem Einrichten einer Bibliothek. Dort werden erst Regale aufgebaut
und ein System zur Katalogisierung eingefhrt, bevor man dann die Bcher ins Regal
stellt. hnlich ist dies bei einem Speichermedium (Diskette, Festplatte...). Man gibt ihm
ein System, damit alle Daten seinen Speicherplatz erhalten und sie auch dort
wiedergefunden werden ( = Dateisystem).

Ein Dateisystem hat also die Aufgaben:

- Die Dateien so zu verwalten, dass sie problemlos und schnell wiedergefunden werden.
- Die Dateien mssen vor unberechtigten Zugriffen geschtzt werden.
- Die Dateien mssen vor unbeabsichtigten Vernderungen durch die Benutzer geschtzt
werden.

Das bedeutet also, ein Dateisystem ist die logische Organisation eines Speichermediums
z.B. der Festplatte, die den Zugriff auf diese regelt.

Das FAT-System wurde 1976 durch Bill Gates entwickelt, um ursprnglich Programme
und Dateien auf Disketten zu speichern. Es wurde dann spter weiterentwickelt und den
neuen Gegebenheiten angepasst.

FAT allgemein

FAT ist die Abkrzung von File Allocation Table und heit bersetzt Dateizuordnungs-
tabelle. Um zu verstehen, wie das Dateisystem FAT funktioniert, muss man eine
Vorstellung von der Arbeitsweise einer Festplatte haben.

(Abbildung aus www.Computerchannel.de/knowhow)


Eine Festplatte kann man sich wie ein Stapel Disketten vorstellen, die mit einer Spindel
verbunden sind ( siehe Abbildung oben). Zu jeder Diskette (Platte) gehren zwei
Schreib- und 2 Lesekpfe, welche sich zwischen diesen Platten befinden, je 1 fr die
Unterseite und je 1 fr die Oberseite. Durch das Formatieren werden nun auf diesen
Platten konzentrische Kreise (Spuren) angelegt. Eine Gruppe bereinanderliegender
Spuren wird Zylinder genannt. Jede Spur wiederum ist in Sektoren eingeteilt, welche die
kleinsten logischen Einheiten der Hardware darstellen und in der Regel 512 oder 1024
Bytes gro sind. Um schneller lesen und schreiben zu knnen, fasst Windows mit FAT
diese Sektoren zu Clustern zusammen und verkettet sie. Ein Cluster ist eine Gruppe aus
4 bis 64 Sektoren. Folglich kann ein Cluster zwischen 2.048 ( 512 x 4) und 32.768 Byte (
512 x 64) gro sein. Cluster werden vom Betriebssystem nur ganz vergeben. Dies
bedeutet, wenn eine Datei z.B. nur 50 Byte gro ist, kann sie trotzdem einen 1 KByte
groen Cluster belegen.
Eine FAT-formatierte Festplatte hat folgenden Aufbau:

Bootparameterblock FAT 1 FAT 2 Wurzelverzeichnis Dateibereich


(BIOSParameterblock)

Auf dem BIOSParameterblock befindet sich das Boot-Programm, danach kommen 2


identische FAT-Tabellen (eine fungiert als Sicherungskopie).

Nachteil:
Beide Tabellen mssen sich auf feste Positionen auf der Platte befinden. Falls hier ein
Fehler auftritt, ist die Platte unbrauchbar.

Die FAT besteht aus 2 Teilen:

1. Den Zustand des Clusters, d.h. ob er frei, beschdigt ist und die Information ob es
der erste Cluster oder der letzte Cluster einer Datei ist.
2. ein Verweis auf einen Cluster in Form einer Blocknummer

Danach kommt das Wurzelverzeichnis, welches auch eine feste Position auf der
Festplatte besitzt und als letztes der Dateibereich, in dem sich die einzelnen Cluster fr
die Daten befinden.

In dem Wurzelbereich liegen folgende Infos vor:

Dateiname im 8+3 Zeichen-Format


Dies bedeutet, es sind nur 8 Zeichen fr den Dateinamen und 3 fr die
Dateierweiterung vorgesehen.
Datei-Attribute
Read Only = die Datei kann nur gelesen, aber nicht verndert werden, d.h dieDatei ist
schreibgeschtzt. Im Windows Explorer kann diese Datei aber trotzdem gelscht werden, und deswegen
ist dies kein besonders guter Schutz.

Hidden = die Datei wird beim gewhnlichen Auflisten dem Benutzer nicht angezeigt, sie ist
versteckt. Hier kann aber jeder Benutzer durch Anhngen der Option /a h alle versteckten Dateien
ansehen, d.h. sie sind nicht vor unberechtigtem Zugriff geschtzt.

System = diese Datei gehrt zum Betriebssystem

Archive= diese Datei wurde mit dem Befehl backup oder


xcopy gesichert und danach nicht mehr verndert. Hierbei soll der Benutzer vor Datenverlust
geschtzt werden.

Volume = Datentrger-Name

Directory = Verzeichnis

Nachteil:
Diese Attribute haben sich aber leider nicht als sehr bedeutend herausgestellt, da sie
die Dateien nicht wirkungsvoll vor unberechtigten Zugriffen schtzen knnen, denn
die Dateiattribute knnen von jedem Benutzer verndert werden, da es hier keine
Benutzerverwaltung gibt. Deswegen sind die Kriterien an ein Dateisystem, Schutz vor
unberechtigtem Zugriff und unbeabsichtigter Manipulation hier nicht gegeben.

Uhrzeit und Datum:


Jeder Eintrag enthlt Informationen ber den Zeitpunkt des letzten Speicherns,
des Erzeugens und des letzten Zugriffs auf der Datei.

Gre

Start - Cluster als Einstieg in die FAT-Kette.


Wird eine Datei erzeugt, so wird im Wurzelverzeichnis ein Eintrag erstellt und
gleichzeitig die Nummer des ersten Clusters, welcher die Daten der Datei enthlt,
angezeigt. Der passende Eintrag dieses Clusters in der FAT-Tabelle gibt nun an, ob
es der letzte Cluster der Datei ist oder verweist auf den nchsten zugehrigen Cluster
der Datei. So kann man die FAT mit einer verketteten Liste vergleichen, die den Weg
vom Dateianfang bis zum Dateiende dokumentiert.

Nachteil :
Groer Zeitaufwand beim Lesen der Datei, da der Lesekopf nach jedem Cluster zurck
zur FAT muss, um zu prfen, ob es sich um den letzten Cluster handelt, oder ob es noch
weitere gibt, die er noch lesen muss.

FAT 12
ist die Sparversion fr Disketten. Ein FAT-Eintrag ist ein 12-Bit-Wert, mit dem lediglich
4086 Zuordnungseinheiten erfasst werden knnen. Aus diesem Grunde wird FAT 12
nur fr Disketten und Datentrgern bis zu einer Gre von 16 MB genutzt.
FAT 16
Bei FAT 16 steht die 16 fr 16-Bit-Datenbreite, die maximal 65.536 Zuordnungseinheiten
ermglichen. Ein Cluster kann wiederum je nach Gre der Partition eine Gre von 32
KB haben. Wenn man nun die Gre der Cluster mitder Anzahl der Cluster multipliziert (
32 x 1024 x 65.536), dann bekommt man eine Anzahl von 2.147.155.968 Cluster. Dies
wiederum entspricht einer max. Partitionsgre von 2,1 GB. FAT16 kann also bis zu 2,1
GB Datentrgern oder Partitionen verwalten.

Partitions- und Clustergre bei FAT16

Anzahl
Partitionsgre Clustergre
Sektoren/Cluster
0 bis 128 MB 2 Kbyte 4
128 bis 256 MB 4 Kbyte 8
256 bis 512 MB 8 Kbyte 16
512 bis 1024 MB 16 Kbyte 32
Grer als 1024
32 KByte 64
MB

In Fat16 werden nur Dateinamen im so genannten 8.3. Format akzeptiert. Dies bedeutet
es stehen 8 Zeichen fr den Dateinamen und weitere 3 fr die Dateinamenserweiterung
zur Verfgung.

Vorteile:
FAT16 bietet den Vorteil, dass es von allen Windows Systemen untersttzt wird. Je grer die
Cluster-Einteilung eines Datentrgers, desto weniger Cluster braucht man und umso schneller ist
das System
Nachteile:
Da meist der letzte Cluster nicht vollstndig genutzt wird, verschenkt man um so mehr
Speicherplatz, je grer der Cluster ist. Einweiterer Nachteil ist die auf maximal 2.1GB limitierte
Partitionsgre. Will man die komplette Kapazitt einer greren Festplatte nutzen, dann muss
man auf jedem Fall diese in mehrere Partitionen aufteilen.
FAT 16 hat kein Sicherheitskonzept.

VFAT (Virtual-FAT)
Lange Dateinamen Microsoft fhrte VFAT ( Virtualized File allocation Table ) bereits in
Windows fr Workgroups 3.11. ein.
VFAT ist die Bezeichnung fr die Windows-Variante des FAT-Systems. Es erweitert die
originale FAT-Version von MS-DOS um die Mglichkeit lange Dateinamen bis zu 255
Zeichen zu nutzen. Ausserdem ist es an die erweiterten technischen Mglichkeiten von
Windows angepasst und erhlt neben Datum und Uhrzeit des Speicherns auch das
Zugriffsdatum sowie Datum und Uhrzeit, an dem die Datei erzeugt wurde. Ausserdem
unterscheidet VFAT zwischen Gro- und Kleinschreibung.

FAT32
FAT32 ist eine Weiterentwicklung von FAT 16 und unterscheidet sich, dass es pro Cluster
einen 32Bit Eintrag in der FAT untersttzt. Die 32 Bit bedeuten 2 hoch 32 = 4.294.967.296
Eintrge und dies wiederum bedeutet eine theoretische Erhhung der Partitionsgre
von 2,1 GB auf 2 Tetrabyte. Ein 32KB groe Cluster wre aber mit groen Nachteilen
behaftet, da durch die Gre zu viel Platz verschwendet wrde.

Partitions- und Clustergre bei FAT32

Partitionsgre Clustergre Anzahl Sektoren/Cluster


Kleiner als 260 MB 512 Bytes 1
260 MB bis 8 GB 4 KB 8
8 GB bis 16 GB 8 KB 16
16 GB bis 32 GB 16 KB 32
Grer als 32 GB 32 KB 64

Ausserdem verwaltet Windows ab Version Windows 95 fr jede Datei 2 Dateinamen.


1. den kurzen Dateinamen (MS-DOS kompatiblen im 8.3-Format) den langen
Windows Dateinamen, der max. 255 Zeichen lang sein kann. Hier knnen die
Dateierweiterungen auch bis zu 5 Buchstaben lang sein.

Vorteile
FAT32 spart eine Menge Platz im Gegensatz zu FAT 16, weil FAT 32 eine
kleinere Clustergre verwendet und zwar meist nur 4 KB. Die genaue
Clustergre, die Windows voreinstellt, hngt von der Gre der Festplatte
ab.
# Ein zweiter Vorteil gegenber FAT16 ist, dass auch grere Festplatten
ohne Partitionen klarkommen. Es knnen ausserdem grere Partitionen
verwendet werden, als unter FAT16.
FAT 32 ist viel sicherer als FAT16. Es speichert die wichtigsten
Verwaltungs-daten an mehreren Stellen, so dass es bei Festplattenfehlern
die meisten Probleme von selbst beheben kann.
Nachteile
FAT32 ist nicht mit Windows NT und mit Linux und kompatible, sondern nur mit
Windows 95 und Windows 98 und mit der OSR2-Version.
Ausserdem kann man FAT32 nicht wieder auf FAT16 umstellen. Es gibt kein Weg
zurck.
Es funktionieren die Komprimierungsprogramme und ltere Norton Utilities nicht,
da FAT eine ganz andere Struktur besitzt wie FAT16. Die
Festplattenkomprimierung Drive Space funktioniert nicht und das Interlink-
Programm, mit dessen Hilfe zwei Computer Daten per Kabel austauschen
funktioniert nicht.

FAT-Probleme
Fragmentierung von Dateien .
Da die Cluster nicht sequentiell genutzt werden, sondern immer der 1. freie Cluster zum
Speichern genutzt wird, kann eine Datei sehr weit auseinandergerissen werden. Das
bedeutet, die Datei ist fragmentiert. Die einzelnen Cluster liegen nicht hintereinander. Hier
knnen Geschwindigkeitsprobleme auftauchen. Abhilfe schafft hier das Tool
Defragmentierung, welches unter Zubehr im Windows-Programm zu finden ist. Hier
werden die Cluster verschoben, so dass sie wieder hintereinander liegen.

Verlorene Cluster
Sind Cluster, die nicht als frei gekennzeichnet wurden, aber trotzdem zu keiner Datei
gehren.

Querverbundene Dateien
Sind Verzeichnis-Eintrge, die auf den selben Start-Cluster und somit auf die selbe Datei
zeigen.

Ungltige Eintrge,
sind nicht im FAT-Standard geschrieben

Ungltige Verzeichnisse
Sind Verzeichnisse, die nicht dem FAT-Standard eines Verzeichnisses entsprechen.

FAT16/32 Kompatibilitt von Windows-Systemen

BS/FAT FAT16 FAT32


Win95(a) x
Win95(b,c) x x
Win98SE x x
WinME x
x
WinNT4
(alternativ)
x x
Win2000
(n.Sys.Grundlage) (alternativ)

3. NTFS-Dateisystem

NTFS

NTFS Abkrzung fr New Technology File System ist ein Dateisystem das mit Windows
NT 3.51 eingefhrt wurde und eine ganz neue Technologie besitzt.Es wurde entwickelt
um die Funktionen und Fhigkeiten von Windows voll zu nutzen. Es handelt sich hierbei
um ein nicht auf Dos basiertes, fehlertolerantes, relativ sicheres und leistungsfhiges
System, welches je nach Installation einen sehr hohen Grad an Wiederherstellbarkeit
verloren gegangener Daten bietet. Da Windows NT fr den Einsatz auf Servern
vorgesehen ist, muss es mit sehr groen Festplatten und Dateien zurechtkommen (Es
basiert auf 64 Bit Datenbreite). Durch die Fhigkeit, wesentlich mehr Cluster verwalten
zu knnen, wurde es mglich, deren Gre deutlich zu reduzieren und folglich den
physikalisch vorhandenen Speicherplatz effektiver nutzen zu knnen. Es gibt keine
vorgeschriebenen Positionen fr Teile des NTFS (ausser dem BIOS-Parameterblock),
was fr die Fehlerkorrektur vorteilhaft ist. Bei fixierten Positionen bestimmter Anteile kann
ein Datentrger jedoch unbrauchbar werden. Die logische Organisation ist einfach, da
alle Bestandteile des NTFS selbst korrekte NTFS-Dateien sind, was aber nicht bedeutet,
dass der Benutzer auch auf sie zugreifen kann.Intern verweist NTFS nicht direkt auf die
physikalischen Sektoren bzw. Cluster der Festplatte, sondern nummeriert alle Cluster
eines Laufwerkes logisch mit Null beginnend durch (logical cluster numbers - LCN). In
NTFS gibt es auch virtual cluster numbers, diese sind dateikennzeichnend und zhlen
grundstzlich nur die Anzahl der durch eine Datei belegten Cluster. Dies erleichtert NTFS
die Adressierung einzelner Datenblcke einer Datei.

Master File Table

Bei NTFS gibt es hnlich wie beim FAT-Dateisystem einen Index, in welchem alle
Dateien und Verzeichnisse des Laufwerks gespeichert sind, die Master File Table. Dort
werden nicht nur Benutzerdateien, sondern auch Laufwerks- und Dateisystem-
spezifische Metadaten in Form von Dateien abgelegt. Die Master File Tabelle und die
Metadaten bilden das Kernstck des kompletten Dateisystems. Die Metadaten
beinhalten charakteristische Informationen ber den Datentrger und die MFT. Man
erkennt sie an das $-Zeichen vor dem Namen. Fr diese Daten sind auch die ersten 16
Eintrge der MFT reserviert.Der Beginn der MFT wird in einem Verzeichnis im
Bootsektor festgelegt. Alle weiteren zum Starten notwendigen Dateien werden in
Systemdateien abgelegt, und nicht etwa in speziellen Sektoren auf der Platte. Die MFT
ist eine regulre NTFS-Datei, womit fr sie das gleiche Speicherverfahren zur
Verwendung kommt wie fr regulre Daten.Der 1. Eintrag beschreibt MTF selbst, der 2.
Eintrag ist ein MFT- Spiegeleintrag, der aber nur die ntigsten Informationen erhlt, der
3. Eintrag ist eine Logdatei, welche zur Wiederherstellung von Dateien bentigt werden
und ab dem 17. Eintrag beziehen sich alle Eintrge auf die einzelnen Dateien u.
Verzeichnisse des Datentrgers. Jede Datei erhlt einen MFT-Record, der 2Kbyte gro
ist, in denen die Attribute der Datei geschrieben werden.
Es handelt sich hierbei z.B. um den Belegungsstatus des Datentrgers ($Bitmap), um
die Boot-Datei ($Boot), die Datentrgerdatei ($Volume), eine Attributdefinitionstabelle in
der $AttrDef oder die sogenannte Bad Cluster-Datei ($BadClus), die fehlerhafte
Cluster des Datentrgers enthlt.
Weiterhin kann der Benutzer eigene Attribute definieren.
Standardattribute von NTFS
Attribut Beschreibung
Attribute, wie z.B. Schreibgeschtzt, Archiv, Zeitstempel,
Dateigre, aber auch einen hard-link-count (wie viele
Standardinformationen
Verzeichnisse zeigen auf die Datei) und die klassischen Attribute
wie hidden und read only.

Mehrfaches Attribut, speichert den langen Dateinamen fr NTFS


in Unicode (max. 255 Zeichen), den 8.3-Dateinamen fr DOS,
Dateiname
eventuell zustzliche Dateinamen fr POSIX-Kompatibilitt oder
hard-links.

dient dem Schutz der Datei vor unautorisiertem Zugriff / enthlt


den Besitzer der Datei und wer in welcher Weise auf sie
zugreifen darf.
enthlt den Besitzer der Datei und wer in welcher Weise auf sie
Sicherheitsbeschreibung
zugreifen darf.
Weise auf sie zugreifen darf
Daten Eigentliche Daten der Datei

Indexstammverzeichnis werden nur bei Verzeichnissen gesetzt und


(index root) zur Zuordnung von Dateinamen bentigt
Index
Attributliste wird nur verwendet, wenn eine besonders groe Datei
mehr als einen file - record bentigt.
Sie enthlt dann einen Zeiger auf die anderen file -
records die Attribute dieser Datei beinhalten.

Jede Datei erhlt einen MFT-Record, der 2 Kbyte gro ist. Bei kleinen Dateien unter 2
Kbyte werden die Daten im MFT-Record selbst gespeichert, was dann wie folgt aussehen
wrde:

Bei greren Daten werden in der MFT data-runs verzeichnet, die kennzeichnen, wo
Dateien zu finden sind. Im Extremfall wird eine eigenen MFT nur fr Datenlufe erstellt.
Diese kann mehrere MFTs umfassen. Als Datenstruktur hierfr werden B-Bume
verwendet.
Hierdurch knnen fragmentierte Dateien entstehen.
Leider wurde die Defragmentierung nicht in NT4 eingearbeitet. Sie ist aber von
Drittanbietern erhltlich.

Vorteile
Wenn ein Attribut (z.B. der Dateiname oder die Nutzdaten) komplett eine Zeile der
MFT entspricht (residentes Attribut), wird die I/O-Performance viel hher, da man
nur einmal auf die Platte zugreifen muss. Falls ein Attribut, z.B. der Dateiinhalt, so
gro ist, dass er komplett in der Datei gespeichert werden kann (nicht-residentes
Attribut), wird dies im Attributs-Header vermerkt. Ausserdem wird das
entsprechende Attributs-Feld fr die Lokalisierung der einzelnen Cluster-Bereiche
verwendet, in welchem die Inhalte des Attributs abgelegt worden sind.
Durch die Wahl einer Tabellen-hnlichen Darstellung der MFT und die
konsequente Speicherung der NTFS-Metadaten als Dateien wird eine hohe
Flexibilitt des Dateisystems erreicht. So ist es mglich, z.B. die Bitmap-Dateien
oder die MFT zu vergrern bzw. zu verkleinern, neue benutzerdefinierte Attribute
hinzuzufgen. Beim FAT-Dateisystem wird hingegen schon bei der Formatierung
die Struktur und Gre der File Allocation Table festgelegt und ein bestimmter
Bereich der Festplatte reserviert, so dass eine sptere Vergrerung nicht mehr
mglich ist.
Sicherheit. Die Sicherheitsberwachung einer Datei erfolgt durch die ACL
(Access Control List). Diese besteht aus einer Liste von Eintrgen, die jeweils
einzelne Berechtigungen erteilt oder entzieht.
Durch eine geringe Clustergre wird der Festplattenplatz effektiver genutzt
Und das Dateisystem ist nicht so schnell fragmentiert wie FAT.
Dateinamen knnen bis zu 255 Zeichen lang sein. Zwischen Gro- und
Kleinschreibung wird unterschieden.
NTFS verfgt ber Transaction Logging, d.h. Dateizugriffe werden aufgezeichnet.
Bei Systemabstrzen kann dies dazu benutzt werden, unvollstndige Dateizugriffe
zu wiederholen bzw. rckgngig zu machen. Damit wird versucht, die Dateien in
einem konsistenten Zustand zu halten.
Der entscheidende Vorteil ist die Benutzerverwaltung. Bei NTFS hat jeder
Benutzer fr jede Datei eine eigenen Kombination von Zugriffsrechten. Es gibt
sechs mgliche Zugriffsrechte, die unabhngig voneinander vergeben werden
knnen.
o R (readable), die Datei darf von dem, der dieses Recht hat gelesen werden.
o W (writeable), die Datei darf verndert werden.
o X (executeable), die Datei darf ausgefhrt werden.
o D (delete), die Datei darf gelscht werden.
o P (change permission), jemand der dieses Recht hat, darf die Zugriffs-
berechtigungen ndern.
o O (take ownership), man darf den Besitz der Datei bernehmen.
Die Zugriffsberechtigungen knnen nicht nur fr Dateien, sondern auch fr
Verzeichnisse festgelegt werden.

Nachteile
NTFS ist weder zu FAT16 noch zu FAT32 kompatible. Auf entsprechende
Partitionen kann also nur von Windows NT aus zugegriffen werden.
Kein Zugriff auf DOS. Man kann also in der Regel nicht mit einer DOS-
Diskette booten und dann auf eine NTFS-Partition zugreifen.
FAT-Partitionen lassen sich nachtrglich in NTFS-Partitionen konvertieren. Der
umgekehrte Weg ist jedoch nicht mglich.

4.Bibliographie der verwendeten Literatur

Markt und Technik und Fokus Online / So funktionieren Computer


Dieter Winkler / Windows 98
http://www.primbs.de / Dirk Primbs Web Site
http://www.orig.computerchannel.de /
Grundlagen: Das Windows-Dateisystem FAT32 (Computer Channel)
So ist eine Festplatte aufgebaut
Verkettungen
http://www.rz.unibw-muenchen.de /
Geschichte und Leistungsmerkmale des FAT Dateisystems
Implementation und Datenstruktur von NTFS
http://www.tfh-berlin.de / Referat Dateisystem von Enrico Falk
http://uni-giessen.de / Windows NT 3.5 Das neue Betriebssystem von Microsoft
http://www.uni-koeln.de / Windows NT Hinweise
http://www.gurzki.de / Thorsten Gurzki, Diplom Informatiker
http://home.nexgo.de /ABUs FAT-Festplattenpartitionen
http://www.region-online.de / Das NTFS Dateisystem
http:://www.loesungsbuch.de /Lexikon
http://detlef -esser.de
http://www.it-berufe-paderborn.de /Dateisysteme
http://www.ntfs.de
http://www.evendi.de /Lexikon
http://www.pascalrebsamen.ch /Dateisystem NTFS
http://www.uni-duisburg.de /Das Dateisystem NTFS
http://www.inf-gr.htw-zittau.de /Dateisystem Fat32
http://www.bergt.de /Lexikon
http://www.iamexwi.unibe.ch MS-DOS Dateisystem