Verfahren HRRN

Hallo, kurze Frage zum Verfahren mit der highest response ratio.

Wenn ich das richtig verstehe, wird der Prozess mit dem höchsten Wert für rr als nächstes ausgeführt. Am Anfang haben alle Prozesse rr=1 (steht ja auch so auf der Folie). Mit welchem wird denn dann begonnen? Geht es dann rein nach rt (Laufzeit)? Gibt es also ein zweites Kriterium, nach dem entschieden wird, wenn rr bei zwei Prozessen gleich sein sollte?

Gruß,

Jonathan

Hallo,

Jonathan Wrote:
-------------------------------------------------------
> Hallo, kurze Frage zum Verfahren mit der highest
> response ratio.
>
> Wenn ich das richtig verstehe, wird der Prozess
> mit dem höchsten Wert für rr als nächstes

korrekt.

> ausgeführt. Am Anfang haben alle Prozesse rr=1
> (steht ja auch so auf der Folie). Mit welchem wird
> denn dann begonnen? Geht es dann rein nach rt
> (Laufzeit)? Gibt es also ein zweites Kriterium,
> nach dem entschieden wird, wenn rr bei zwei
> Prozessen gleich sein sollte?

rr=1 ergibt sich durch rr = (rt+0)/rt = 1, da wt = 0

In reellen Systemen werden die Prozesse immer nacheinander gestartet.
Deshalb kommt es selten vor, dass zwei Prozesse den gleichen rr-Wert haben.
Sollte dies doch der Fall sein, muss es eine eindeutige Ordnung auf den Prozessen
geben, die dies entscheidet (z.B. Prozessnummer).
Der eigentliche Algorithmus macht hierzu aber keine Angaben (vgl. Stallings, Betriebssysteme S. 477).

Grüße
Stefan



Stefan Disch
Lehrstuhl für Betriebssysteme
Geb. 051 / Raum 02-031