Warteschlangen auf Basis von Ringpuffern

Requests.om

TYPE QueueOfRequests = RECORD ring: ARRAY capacity OF Request; length: INTEGER; (* [0..capacity] *) in, out: INTEGER; (* [0..capacity-1] *) END;

Warteschlangen mit fester Kapazität lassen sich vortrefflich mit Ringpuffern realisieren.

Ringpuffer führen zwei Indizes: in verweist auf die nächste freie Position und out auf das nächste zu entfernende Element.

Wenn in mit out identisch ist, läßt sich nur über length feststellen, ob der Ringpuffer völlig leer oder vollständig gefüllt ist.

	Warteschlangen mit fester Kapazität lassen sich vortrefflich mit Ringpuffern realisieren.
	Ringpuffer führen zwei Indizes: in verweist auf die nächste freie Position und out auf das nächste zu entfernende Element.
	Wenn in mit out identisch ist, läßt sich nur über length feststellen, ob der Ringpuffer völlig leer oder vollständig gefüllt ist.