| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
(LOOP2 Upgrade) |
||
| Zeile 1: | Zeile 1: | ||
=Shortest Job First= | =Shortest Job First= | ||
<p> | <p> | ||
<loop_index>Shortest Job First|SJF|Scheduling, SJF</loop_index> | <loop_index id="5fa9787c5480d">Shortest Job First|SJF|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. | 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> | <p> | ||
<loop_index>Shortest Process Next|SPN|Scheduling, SPN</loop_index> | <loop_index id="5fa9787c54814">Shortest Process Next|SPN|Scheduling, SPN</loop_index> | ||
In einigen Quellen wird dieses Verfahren auch Shortest Process Next (kurz: SPN) genannt. Beide Begriffe werden synonym verwendet. | In einigen Quellen wird dieses Verfahren auch Shortest Process Next (kurz: SPN) genannt. Beide Begriffe werden synonym verwendet. | ||
</p> | </p> | ||
| Zeile 14: | Zeile 14: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="SPN animiert"> | <loop_task title="SPN animiert" id="5fa9787c54818"> | ||
<p> | <p> | ||
SPN wird in dieser [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html Animation] behandelt. Probiere es aus! | SPN wird in dieser [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html Animation] behandelt. Probiere es aus! | ||
| Zeile 29: | Zeile 29: | ||
<p> | <p> | ||
SJF bzw. SPN wird u.a. behandelt bei: | 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 44: | Zeile 44: | ||
<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 ''kurz'', andere ''lang''. Welche Auswirkung hat es auf die ''langen Prozesse'', wenn auf diesem System ständig neue ''kurze Prozesse'' hinzukommen? | 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? | ||
| Zeile 57: | Zeile 57: | ||
<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 72: | Zeile 72: | ||
<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 89: | Zeile 89: | ||
<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!
Hier findest du noch einige Hinweise zum Applet.
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