3.2.10.2 Scheduling-Verfahren

[gesichtete Version]

Aktuelle Version vom 21. Dezember 2023, 12:19 Uhr

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

Gliederung

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

Alle Verfahren haben eine gewisse Berechtigung ihrer Existenz.

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 Scheduling-Verfahren immer im Hinblick auf alle Betriebssystemarten!

Wichtige Frage

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?

Animation von Scheduling-Verfahren

Einige der auf den kommenden Seiten beschriebenen Scheduling-Verfahren werden in dieser Animation der Universität Osnabrück behandelt:

AnimOS CPU-Scheduling - A project by Gregor Kotainy and Prof. Dr.-Ing. Olaf Spinczyk
https://ess.cs.uni-osnabrueck.de/software/AnimOS/CPU-Scheduling/index.html

Auch auf der Webseite der University of Texas gab es einst eine Animation zu den Scheduling-Verfahren. Die Webseite ist mittlerweile nicht mehr online, aber die Animation ist in folgenden YouTube-Video festgehalten:

Aufgabe 1

Aufgabe

Aufg. 92: Ein Hauch von Texas

Starte die Animation und verfolge den Ablauf parallel, wenn du die Beschreibung des jeweiligen Verfahrens auf den kommenden Seiten durcharbeitest!

video

YouTube

Wenn Sie dieses Element öffnen, werden Inhalte von externen Dienstleistern geladen und dadurch Ihre IP-Adresse an diese übertragen.

Med. 29: Java applet CPU Scheduling Algorithm Animations (04:01)

https://youtu.be/eI2pPS6rUJw

CC-BY

@@ Zeile 1: / Zeile 1: @@
-<p>
 Auf den folgenden Unterseiten werden eine Reihe unterschiedlicher Scheduling-Verfahren behandelt:
 </p>
@@ Zeile 41: / Zeile 40: @@
 <br />
-==== Wichtige Frage ====
+== Wichtige Frage ==
 <p>
 Auch die Antwort auf die folgende Frage ist wichtig für das Verständnis dieses Kapitels:
@@ Zeile 60: / Zeile 59: @@
 <br />
-==== JAVA-Applet zur Animation von Scheduling-Verfahren ====
+== Animation von Scheduling-Verfahren ==
 <p>
-Einige der auf den kommenden Seiten beschriebenen Scheduling-Verfahren werden in [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html dieser Animation der University of Texas at Dallas, USA,] behandelt:
+Einige der auf den kommenden Seiten beschriebenen Scheduling-Verfahren werden in [https://ess.cs.uni-osnabrueck.de/software/AnimOS/CPU-Scheduling/index.html dieser Animation der Universität Osnabrück] behandelt:
 </p>
 <p>
-http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html
+AnimOS CPU-Scheduling - A project by Gregor Kotainy and Prof. Dr.-Ing. Olaf Spinczyk<br />
+https://ess.cs.uni-osnabrueck.de/software/AnimOS/CPU-Scheduling/index.html
+</p>
+<br />
+<p>
+Auch auf der Webseite der University of Texas gab es einst eine Animation zu den Scheduling-Verfahren. Die Webseite ist mittlerweile nicht mehr online, aber die Animation ist in folgenden YouTube-Video festgehalten:
 </p>
 <br />
-==== Aufgabe 1 ====
+== Aufgabe 1 ==
 <p>
 <loop_area type="task">
-<loop_task title="Ein Hauch von Texas">
+<loop_task title="Ein Hauch von Texas" id="5fa9787947b00">
 <p>
-Starte die [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html Animation] und verfolge den Ablauf parallel, wenn du die Beschreibung des jeweiligen Verfahrens auf den kommenden Seiten durcharbeitest!
+Starte die Animation und verfolge den Ablauf parallel, wenn du die Beschreibung des jeweiligen Verfahrens auf den kommenden Seiten durcharbeitest!
 </p>
 </loop_task>
@@ Zeile 81: / Zeile 88: @@
 <br />
-==== Hinweise zum Applet ====
 <p>
-Wenn auf deinem System/Browser alle Vorbedingungen zum Ablauf des Applets erfüllt sind, so öffnen sich automatisch drei Fenster:
+<loop_area icon="Video.png" icontext="Video">
-* Input View
+<loop_media type="video" title="Java applet CPU Scheduling Algorithm Animations
-* Animation View
+ (04:01)" description="https://youtu.be/eI2pPS6rUJw" copyright="CC-BY" index=true show_copyright=true id="5fa9787947b09">{{#ev:youtube|eI2pPS6rUJw|700}}</loop_media>
-* Statistics View
+</loop_area>
-</p>
-<p>
-Ordne zunächst alle Fenster übersichtlich an, wähle im ''Input View'' den gewünschten Scheduling Algorithmus (Standard ist ''FCFS'' für ''First Come First Serve''), und aktiviere anschließend den ''run''-Button im selben Fenster. Im ''Animation View'' solltest du dann die Ausgabe verfolgen können.
 </p>
 <br />
-<hr />
-<sub>Diese Seite steht unter der [http://creativecommons.org/licenses/by/3.0/deed.de Creative Commons Namensnennung 3.0 Unported Lizenz] [http://creativecommons.org/licenses/by/3.0/deed.de http://i.creativecommons.org/l/by/3.0/80x15.png]
-</sub>