| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
(LOOP2 Upgrade) |
||
| Zeile 1: | Zeile 1: | ||
=Shortest Remaining Time Next= | =Shortest Remaining Time Next= | ||
<p> | <p> | ||
<loop_index>Shortest Remaining Time Next|SRTN|Scheduling, SRTN</loop_index> | <loop_index id="5fa9787cd3de9">Shortest Remaining Time Next|SRTN|Scheduling, SRTN</loop_index> | ||
Shortest Remaining Time Next (kurz: SRTN) ist eine Abwandlung des [[Shortest Job First|SJF-Verfahrens]]. Hierbei bekommt immer derjenige Prozess die CPU, welcher die kürzeste Restlaufzeit besitzt. | Shortest Remaining Time Next (kurz: SRTN) ist eine Abwandlung des [[Shortest Job First|SJF-Verfahrens]]. Hierbei bekommt immer derjenige Prozess die CPU, welcher die kürzeste Restlaufzeit besitzt. | ||
</p> | </p> | ||
| Zeile 9: | Zeile 9: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="SRTN animiert"> | <loop_task title="SRTN animiert" id="5fa9787cd3df1"> | ||
<p> | <p> | ||
SRTN wird in dieser [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html Animation] behandelt. Achtung: Er heisst dort einfach nur SRT! Probiere es aus! | SRTN wird in dieser [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html Animation] behandelt. Achtung: Er heisst dort einfach nur SRT! Probiere es aus! | ||
| Zeile 25: | Zeile 25: | ||
<p> | <p> | ||
SRTN wird u.a. behandelt bei: | SRTN wird u.a. behandelt bei: | ||
* <cite>Glatz+2010</cite>, Kapitel 3.4.3 | * <cite id="5fa9787cd3df6">Glatz+2010</cite>, Kapitel 3.4.3 | ||
* <cite>Mandl+2013</cite>, Kapitel 5.2 | * <cite id="5fa9787cd3dfb">Mandl+2013</cite>, Kapitel 5.2 | ||
* <cite>Strelen+2012</cite>, Kapitel 4.1 | * <cite id="5fa9787cd3e00">Strelen+2012</cite>, Kapitel 4.1 | ||
* <cite>Tanenbaum+2009</cite>, Kapitel 2.4.2 | * <cite id="5fa9787cd3e04">Tanenbaum+2009</cite>, Kapitel 2.4.2 | ||
</p> | </p> | ||
<p> | <p> | ||
| Zeile 38: | Zeile 38: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="SJF vs. SRTN"> | <loop_task title="SJF vs. SRTN" id="5fa9787cd3e09"> | ||
<p> | <p> | ||
Was ist der Unterschied zwischen dem [[Shortest Job First|SJF-]] und dem SRTN-Verfahren? Warum werden diese beiden Verfahren also gerne getrennt genannt? | Was ist der Unterschied zwischen dem [[Shortest Job First|SJF-]] und dem SRTN-Verfahren? Warum werden diese beiden Verfahren also gerne getrennt genannt? | ||
| Zeile 61: | Zeile 61: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Wie kurz bist du?"> | <loop_task title="Wie kurz bist du?" id="5fa9787cd3e0d"> | ||
<p> | <p> | ||
Scheduler, die nach dem [[Shortest Job First|SJF-]] oder SRTN-Prinzip arbeiten, müssen herausfinden können, wie kurz die (Rest-) Laufzeit jedes Prozesses (noch) ist. | Scheduler, die nach dem [[Shortest Job First|SJF-]] oder SRTN-Prinzip arbeiten, müssen herausfinden können, wie kurz die (Rest-) Laufzeit jedes Prozesses (noch) ist. | ||
Shortest Remaining Time Next (kurz: SRTN) ist eine Abwandlung des SJF-Verfahrens. Hierbei bekommt immer derjenige Prozess die CPU, welcher die kürzeste Restlaufzeit besitzt.
SRTN wird in dieser Animation behandelt. Achtung: Er heisst dort einfach nur SRT! Probiere es aus!
Hier findest du noch einige Hinweise zum Applet.
SRTN wird u.a. behandelt bei:
und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.
Was ist der Unterschied zwischen dem SJF- und dem SRTN-Verfahren? Warum werden diese beiden Verfahren also gerne getrennt genannt?
Scheduler, die nach dem SJF- oder SRTN-Prinzip arbeiten, müssen herausfinden können, wie kurz die (Rest-) Laufzeit jedes Prozesses (noch) ist.
Überlege, recherchiere und diskutiere in deiner Lerngruppe:
Wie macht der Scheduler das?
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png