Festplattenverwaltung
Dateisysteme
(Die Netzwerk- und verteilten Dateisysteme werden bei DFS behandelt.)
Leistungskriterien
- Maximale Größe des Systems/einer Datei
- I/O-Rate , Schwankung
- Zugriffsgeschwindigkeit (in Abhängigkeit mit Dateigröße)
Empirische Untersuchungen
Unix File Size Survey - 1993
Schnelle Dateisysteme
[3.1] Extent-based versus log-structured file systems
Definition Log structured und
Extend Based Filesystem
beide sollen Performance erhöhen
Log Structured Filesystem
Append-only-Semantik: Es darf nur an das Ende einer Datei geschrieben werden.
Ein anderer Schreibzugriff ist verboten. Einheit ist ein Record.
Die überflüssigen Records können aus der Datei entfernt werden.
(nach comp.os.resarch-FAQ [3.1] Extent-based versus log-structured file systems)
Extend-based-Dateisystem
files exist as an array of extents on disk, where each is extent is as
many contiguous blocks as could be allocated at that location. By
using a bitmap for space allocation, files can also grow `in-place',
if adjacent free space on disk exists. This approach allows the unit
of disk space allocation to remain 512 bytes, which is also the
smallest unit of physical I/O. The potential performance bottleneck
of this approach does not happen because the filesystem code passes
I/O requests to the disk drivers in units of extents, not 512 byte
blocks. The filesystem also heuristically modifies the size of the
pre-read requests based on the historical access pattern to the
file. This approach provides the performance advantages of larger
physical disk block sizes, without the wasted disk space that results
from unused portions of large blocks, or the complexity of trying to
allocate space from partially unused blocks.
(nach comp.os.resarch-FAQ [3.1] Extent-based versus log-structured file systems)
Transaktionale Dateisysteme
Auch synonym logging- oder journalling-Dateisystem genannt.
Beim Ändern der Metadaten wird erst ein Log geführt, so daß Änderungen
atomar sind. Bei einem Betriebssabbruch (Crash) bleibt daher die Konsistenz
gesichert. (Sachen wie fsck(8), die die Konsistenz wieder herstellen,
sind daher überflüssig)
Allerdings kosten diese Mechanismen zur Laufzeit ...
(vgl FS-HOWTO)
- ReiserFS
-
- XFS
- (Linux-Port)
- LinLogFS
- The Design and Implementation of a Log-Structured File System - Rosenblum, Ousterhout (ResearchIndex)
Ideen:
An sich müßte man so ein Dateisystem als Resourcemanager in einem
Transaktionssystem auffassen können. Mit einem Transaktionsmonitor
können in einer Transaktion mehrere Resourcemanager involviert sein.
Darunter eben Dateien.
Weitere Stichworte:
- CORBA-Transaktionsdienst
- ORB in Kern
Forschung
- Alliance Filesystem SK
- http://fssk.allos.org/ war der link, allos.org ist kaputt ...