Shortest Remaining Time Next

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

• Glatz 2010, Kapitel 3.4.3
• Mandl 2013, Kapitel 5.2
• Strelen 2012, Kapitel 4.1
• Tanenbaum 2009, Kapitel 2.4.2

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

Aufgabe 1

Aufgabe

 Aufg. : SJF vs. SRTN

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

Aufgabe 2

Aufgabe

 Aufg. : Wie kurz bist du?

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}