3.2.10.2.3 Shortest Remaining Time Next

[gesichtete Version][gesichtete Version]
(LOOP2 Upgrade)
Keine Bearbeitungszusammenfassung
 
(3 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
=Shortest Remaining Time Next=
<loop_index id="5fa9787cd3de9">Shortest Remaining Time Next</loop_index><loop_index id="5fa9787d146f1">SRTN</loop_index><loop_index id="5fa9787d146f9">Scheduling, SRTN</loop_index>
<p>
<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 11: Zeile 9:
<loop_task title="SRTN animiert" id="5fa9787cd3df1">
<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 [https://ess.cs.uni-osnabrueck.de/software/AnimOS/CPU-Scheduling/ Animation] behandelt. Probiere es aus!
</p>
</p>
<p>
<p>
<small>Hier findest du noch einige [[Scheduling-Verfahren#Hinweise_zum_Applet|Hinweise zum Applet]].</small>
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>
</p>
</loop_task>
</loop_task>

Aktuelle Version vom 15. Januar 2024, 09:02 Uhr

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.


Aufgabe 1

Aufgabe

SRTN 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.


Weiterführende Literatur

SRTN wird u.a. behandelt bei:

und kann dort - je nach Verfügbarkeit der Quellen - nachgelesen werden.


Aufgabe 2

Aufgabe

Was ist der Unterschied zwischen dem SJF- und dem SRTN-Verfahren? Warum werden diese beiden Verfahren also gerne getrennt genannt?


Aufgabe 3

Aufgabe

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