3.2.10.2.3 Shortest Remaining Time Next

[gesichtete Version][gesichtete Version]
Zeile 40: Zeile 40:
<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?
</p>
<p>
<spoiler text="Tipp">
Was war doch gleich der Unterschied zwischen [[http://vfhcab.oncampus.de/loop/Scheduling#Definition:_Non-preemptive_Scheduling|Non-preemptive Scheduling]] und [[http://vfhcab.oncampus.de/loop/Scheduling#Definition:_Preemptive_Scheduling|Preemptive Scheduling]]
</spoiler>
</p>
</p>
</loop_task>
</loop_task>
Zeile 46: Zeile 51:


<br />
<br />
==== Aufgabe 3 ====
==== Aufgabe 3 ====
<p>
<p>

Version vom 1. November 2013, 11:15 Uhr

{{#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.


Aufgabe 1

Aufgabe

SRTN wird in dieser Animation behandelt. Achtung: Er heisst dort einfach nur SRN! Probiere es aus!

Hier findest du noch einige Hinweise zum Applet.


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