In einem Betriebsystem werden verschiedene Typen von Schedulern benötigt. Zum einen müssen die Jobs auf die verschiedenen CPUs verteilt und die Reihenfolge der Abarbeitung auf einer CPU bestimmt werden. Zudem können Festplattenzugriffe durch geschickte Algorithmen beschleunigt werden, indem man die Zugriffe, die auf einander folgende Blöcke abfragen, hintereinander ausführt. Dabei muss der Scheduling-Algorithmus ohne Kenntnis von in Zukunft startenden Jobs oder weiteren Zugriffen Entscheidungen treffen. Das heißt, es werden Online-Algorithmen benötigt, die möglichst gute Resultate erziehlen, unabhängig von den zukünftigen Ereignissen.

In diesem Praktikum sollen Scheduling-Algorithmen für das frei erhältliche Unix-ähnliche Betriebsystem NetBSD implementiert werden. NetBSD ist ein voll funktionsfähiges Betriebsystem, welches unter anderem auf den Arbeitsplatzrechnern der Arbeitsgruppe verwendet wird. Nach erfolgreicher Realisierung der Algorithmen sollen diese mit den schon implementierten und in der Praxis erprobten Algorithmen des NetBSD-Betriebsystems verglichen werden.

Für interessierte Teilnehmer wird im Wintersemester 2008/2009 das Seminar Online-Algorithmen angeboten, dass die theoretischen Grundlagen dieser Algorithmen behandelt.

Voraussetzungen:

Grundkenntnisse der Programmierung in C.

Termin:

n. Vereinb.

Vorbesprechung:

Di, 15.07.2008 15:00ct N321

Plätze: 10-15

Bei Fragen wenden Sie sich bitte an kretschm@cs.uni-bonn.de