Thema 1

"Implementierung eines Dateisystems für raw-Devices" Betreuer: Dipl.-Inf. Martin Schneider Zeitraum: WS 2001, Abgabe 31.03.2002 Anzahl der Bearbeiter: 1-3 Verwendete Methoden/Werkzeuge/Programmiersprachen: Java, Objektorientierung Zielgruppe: Studierende der Informatik mit Vordiplom. Kontakt:Martin Schneider, Tel: 28-21521, Raum LE 5442, Kern D5 Beschreibung: Bei den meisten Verfahren, die in Datenbanksystemen Einsatz finden, spielt die effiziente Nutzung von Externspeichern (Festplatte) eine große Rolle. Allerdings bietet das Betriebssystem einem Programmier kaum Eingreiffmöglichkeiten auf das Dateisystem, um z.B. wirklich sicherzustellen, dass zwei sequentiell geschriebene Cluster einer Datei auch auf der Platte wirklich hintereinander liegen (Probleme: Fragmentierung, Zylinderwechsel wenn einer voll ist, ...). Zur Erläuterung des Titels: ein raw-Device bietet den direkten Zugriff auf eine Festplatte. Dabei wird der Betriebssystempuffer nicht benutzt. Dieses Fortgeschrittenenpraktikum kann sich in zwei Richtungen entwickeln. Untersuchung solcher Effekte Dazu soll ein einfaches Dateisystem (z.B. FAT-ähnlich) auf einem raw-Device implementiert werden, worauf die Auswirkung einer Clusterung auf die tatsächlich vorhandene Belegung auf der Platte untersucht werden kann. Daraufhin sollen Aufwand und Sinn von Optimierungen erörtert und implementiert werden. Simulation einer Festplatte mit Visualisierung (2D, 3D?). Hierbei soll die Festplatte aufgrund von Effizienzüberlegungen im Hauptspeicher simuliert werden. Es muss ein Interface festgelegt werden, über das auf die Festplatte (z.B. von XXL aus) zugegriffen wird. Ein einfaches Filesystem wird hierbei auch benötigt. Die Themen sind stark verwand. In sofern koennten auch mehrere Personen an diesem Thema arbeiten.