3.2.10.2 Scheduling-Verfahren

Auf den folgenden Unterseiten werden eine Reihe unterschiedlicher Scheduling-Verfahren behandelt.

Hinweis

Stell dir vor, der Scheduler eines Betriebssystems arbeitet nach dem jeweils erläuterten Verfahren. Finde heraus:

• Wie unterscheiden sich die beschriebenen Verfahren?
• Was sind die Auswirkungen auf das Gesamtsystem?
• Was bedeutet das jeweilige Scheduling-Verfahren für die beteiligten Prozesse?
• Welche Verfahren sind praxistauglich? Und welche sind eher theoretischer Natur?

Es sei an dieser Stelle an die verschiedenen bereits beschriebenen Betriebssystemarten erinnert.

Wichtig

Wichtig

Studierende sind oftmals geneigt, ein Scheduling-Verfahren nur auf das Betriebssystem ihres eigenen PCs oder Laptops zu beziehen. Denke daran: es gibt unterschiedliche Betriebssysteme für unterschiedliche Einsatzzwecke.

Betrachte die einzelnen Verfahren immer im Hinblick auf alle Betriebssystemarten!

Auch die Antwort auf die folgende Frage ist wichtig für das Verständnis dieses Kapitels:

Frage

Es gibt viele verschiedene Scheduling-Verfahren. Aber wieviele dieser Verfahren müssen in einem Betriebssystem mindestens implementiert sein, damit der Scheduler dieses Betriebssystems seine Aufgabe erfüllen kann?

Wieviele es sind

So geht es weiter:

Gliederung

3.2.10.2 Scheduling-Verfahren

3.2.10.2.1 First Come First Serve

3.2.10.2.2 Shortest Job First

3.2.10.2.3 Shortest Remaining Time Next

3.2.10.2.4 Round Robin

3.2.10.2.5 Priority Scheduling

3.2.10.2.6 Weitere Verfahren

Aufgabe 1

Aufgabe

 Aufg.

Einige der auf den kommenden Seiten beschriebenen Scheduling-Verfahren werden in dieser Animation der University of Texas at Dallas, USA, behandelt:

http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html

---

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}