03.01.2005, 12:54 |
mister.xy |
Auf diesen Beitrag antworten » |
FIFO-Algorithmus - Operations Research
Hallo,
kann mir jemand sagen, wann man beim FIFO-Algorithmus ein Knotenelement aus der Schlange entfernen muss (Index S[i])?
|
03.01.2005, 13:15 |
Nachrichtennetzler |
Auf diesen Beitrag antworten » |
Beim FIFO (first in - first out) -Algorithmus werden Befehls- oder Datensätze oder Pakete in der Reihenfolge ihres Eintreffens bearbeitet. Nach der Bearbeitung können diese dann entfernt werden. Das bedeutet, dass in jedem Knoten nach jedem Verarbeitungszyklus immer das erste Element der Warteschlange entfernt wird. Wenn Dein Warteraum (im Sinne der Warteraumtheorie) ein endliche Länge hat, gehen des weiteren alle eingehenden Pakete verloren, die im backlogged Zustand eines Knotens eintreffen. |