| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
|||
| (14 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
<loop_index id="5fa9787c5480d">Shortest Job First</loop_index><loop_index id="5fa978c177b2f">SJF</loop_index><loop_index id="5fa978c177b34">Scheduling, SJF</loop_index> | |||
Shortest Job First (kurz: SJF) kann kaum treffender als durch seinen Namen beschrieben werden: Von allen erzeugten Prozessen auf dem System bekommt derjenige als erstes die CPU, der die kürzeste Laufzeit besitzt. | |||
</p> | |||
<p> | <p> | ||
Shortest | <loop_index id="5fa9787c54814">Shortest Process Next</loop_index><loop_index id="5fa9787c982d3">SPN</loop_index><loop_index id="5fa9787c982de">Scheduling, SPN</loop_index> | ||
In einigen Quellen wird dieses Verfahren auch Shortest Process Next (kurz: SPN) genannt. Beide Begriffe werden synonym verwendet. | |||
</p> | |||
<br /> | |||
== Aufgabe 1 == | |||
<p> | |||
<loop_area type="task"> | |||
<loop_task title="SPN animiert" id="5fa9787c54818"> | |||
<p> | |||
SPN wird in dieser [https://ess.cs.uni-osnabrueck.de/software/AnimOS/CPU-Scheduling/ Animation] behandelt. Probiere es aus! | |||
</p> | |||
<p> | |||
Achte darauf, dass unter 'Scheduling strategy' der richtige Scheduling-Algorithmus ausgewählt ist. Und finde heraus, welche Bedeutung 'CPU burst' und 'IO burst' in dieser Animation haben. | |||
</p> | |||
</loop_task> | |||
</loop_area> | |||
</p> | </p> | ||
<br /> | |||
== Weiterführende Literatur == | |||
<p> | <p> | ||
SJF bzw. SPN wird u.a. behandelt bei: | |||
* <cite>Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | * <cite id="5fa9787c5481d">Eisenhardt+et.al.+2007</cite>, Kapitel 9.2.3 | ||
* <cite>Glatz+2010</cite>, Kapitel 3.4.3 | * <cite id="5fa9787c54821">Glatz+2010</cite>, Kapitel 3.4.3 | ||
* <cite>Mandl+2013</cite>, Kapitel 5.2 | * <cite id="5fa9787c54826">Mandl+2013</cite>, Kapitel 5.2 | ||
* <cite>Strelen+2012</cite>, Kapitel 4.1 | * <cite id="5fa9787c5482a">Strelen+2012</cite>, Kapitel 4.1 | ||
* <cite>Tanenbaum+2009</cite>, Kapitel 2.4.2 | * <cite id="5fa9787c5482e">Tanenbaum+2009</cite>, Kapitel 2.4.2 | ||
</p> | </p> | ||
<p> | <p> | ||
| Zeile 17: | Zeile 39: | ||
<br /> | <br /> | ||
== Aufgabe 2 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Kurz oder lang"> | <loop_task title="Kurz oder lang" id="5fa9787c54833"> | ||
<p> | <p> | ||
Auf einem System existieren bereits mehrere Prozesse. Einige sind | Auf einem System existieren bereits mehrere Prozesse. Einige sind ''kurz'', andere ''lang''. Welche Auswirkung hat es auf die ''langen Prozesse'', wenn auf diesem System ständig neue ''kurze Prozesse'' hinzukommen? | ||
</p> | </p> | ||
</loop_task> | </loop_task> | ||
| Zeile 29: | Zeile 52: | ||
<br /> | <br /> | ||
== Aufgabe 3 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Blockieren und Interrupts"> | <loop_task title="Blockieren und Interrupts" id="5fa9787c54838"> | ||
<p> | <p> | ||
Wie sollte sich der Scheduler bei Anwendung der SJF-Strategie verhalten, wenn der auf der CPU aktive Prozess blockiert? | Wie sollte sich der Scheduler bei Anwendung der SJF-Strategie verhalten, wenn der auf der CPU aktive Prozess blockiert? | ||
| Zeile 42: | Zeile 66: | ||
</loop_area> | </loop_area> | ||
</p> | </p> | ||
<br /> | <br /> | ||
== Aufgabe 4 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Erzeugt oder was?"> | <loop_task title="Erzeugt oder was?" id="5fa9787c5483d"> | ||
<p> | <p> | ||
Oben ist zu lesen: "''Von allen erzeugten Prozessen...''".<br /> | Oben ist zu lesen: "''Von allen erzeugten Prozessen...''".<br /> | ||
| Zeile 61: | Zeile 85: | ||
<br /> | <br /> | ||
== Aufgabe 5 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="SJF auf deinem Rechner"> | <loop_task title="SJF auf deinem Rechner" id="5fa9787c54840"> | ||
<p> | <p> | ||
Was denkst du, wie sich SJF auf deinem PC oder Laptop mit grafischer Oberfläche auswirkt? Nenne mindestens zwei Auswirkungen! Sind diese Auswirkungen positiv oder negativ? | Was denkst du, wie sich SJF auf deinem PC oder Laptop mit grafischer Oberfläche auswirkt? Nenne mindestens zwei Auswirkungen! Sind diese Auswirkungen positiv oder negativ? | ||
Shortest Job First (kurz: SJF) kann kaum treffender als durch seinen Namen beschrieben werden: Von allen erzeugten Prozessen auf dem System bekommt derjenige als erstes die CPU, der die kürzeste Laufzeit besitzt.
In einigen Quellen wird dieses Verfahren auch Shortest Process Next (kurz: SPN) genannt. Beide Begriffe werden synonym verwendet.
SPN wird in dieser Animation behandelt. Probiere es aus!
Achte darauf, dass unter 'Scheduling strategy' der richtige Scheduling-Algorithmus ausgewählt ist. Und finde heraus, welche Bedeutung 'CPU burst' und 'IO burst' in dieser Animation haben.
SJF bzw. SPN wird u.a. behandelt bei:
und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.
Auf einem System existieren bereits mehrere Prozesse. Einige sind kurz, andere lang. Welche Auswirkung hat es auf die langen Prozesse, wenn auf diesem System ständig neue kurze Prozesse hinzukommen?
Wie sollte sich der Scheduler bei Anwendung der SJF-Strategie verhalten, wenn der auf der CPU aktive Prozess blockiert?
Und was passiert mit dem auf der CPU aktiven Prozess bei einem Interrupt?
Oben ist zu lesen: "Von allen erzeugten Prozessen...".
Aber das Wort erzeugt ist dabei eigentlich nur unter einer Bedingung oder Einschränkung richtig. Was ist gemeint?
Was denkst du, wie sich SJF auf deinem PC oder Laptop mit grafischer Oberfläche auswirkt? Nenne mindestens zwei Auswirkungen! Sind diese Auswirkungen positiv oder negativ?
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png