| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 2: | Zeile 2: | ||
{{#index:Shortest Remaining Time Next|SRTN|Scheduling, SRTN}} | {{#index:Shortest Remaining Time Next|SRTN|Scheduling, SRTN}} | ||
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> | |||
<br /> | |||
==== Aufgabe 1 ==== | |||
<p> | |||
<loop_area type="task"> | |||
<loop_task title="SRTN animiert"> | |||
<p> | |||
SRTN wird in dieser [http://www.utdallas.edu/~ilyen/animation/cpu/program/prog.html Animation] behandelt (und heisst dort einfach nur SRN!). Probiere es aus! | |||
</p> | |||
<p> | |||
<small>Hier findest du noch einige [[Scheduling-Verfahren#Hinweise_zum_Applet|Hinweise zum Applet]].</small> | |||
</p> | |||
</loop_task> | |||
</loop_area> | |||
</p> | </p> | ||
| Zeile 18: | Zeile 33: | ||
<br /> | <br /> | ||
==== Aufgabe | ==== Aufgabe 2 ==== | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
| Zeile 30: | Zeile 45: | ||
<br /> | <br /> | ||
==== Aufgabe | ==== Aufgabe 3 ==== | ||
<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.
SRTN wird in dieser Animation behandelt (und heisst dort einfach nur SRN!). 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