| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
{{#index:Shortest Remaining Time Next|SRTN|Scheduling, SRTN}} | {{#index:Shortest Remaining Time Next|SRTN|Scheduling, SRTN}} | ||
<p> | <p> | ||
Shortest Remaining Time Next | 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> | ||
<p> | <p> | ||
Dieses Thema wird u.a. behandelt bei: | Dieses Thema wird u.a. behandelt bei: | ||
* <cite>Glatz+2010</cite>, Kapitel 3.4.3 | |||
* <cite>Mandl+2013</cite>, Kapitel 5.2 | * <cite>Mandl+2013</cite>, Kapitel 5.2 | ||
* <cite>Strelen+2012</cite>, Kapitel 4.1 | * <cite>Strelen+2012</cite>, Kapitel 4.1 | ||
| Zeile 17: | Zeile 17: | ||
<br /> | <br /> | ||
==== Aufgabe 1 ==== | ==== Aufgabe 1 ==== | ||
<p> | |||
<loop_area type="task"> | |||
<loop_task title="SJF vs. SRTN"> | |||
<p> | |||
Was ist der Unterschied zwischen dem [[Shortest Job First|SJF-]] und dem SRTN-Verfahren? Warum werden diese beiden Verfahren also gerne getrennt genannt? | |||
</p> | |||
</loop_task> | |||
</loop_area> | |||
</p> | |||
<br /> | |||
==== Aufgabe 2 ==== | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
{{#index:Shortest Remaining Time Next|SRTN|Scheduling, SRTN}}
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.
Dieses Thema 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.
Was denkst du: 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