Warteschlange

Eine Warteschlange ist eine Reihe von Elementen (Aufgaben, Personen, Computeroperationen) in einem System, die auf ein Ereignis (Abarbeitung, Service, Weiterleitung) warten und nacheinander bearbeitet werden.

Warteschlangen spielen auch bei Aufgaben in verschiedenen Bereichen eine Rolle: bei Dimensionierungen, etwa von der Kassenanzahl im Supermarkt, bei dem Abholen von E-Mails mittels POP3, bei Druckaufträgen für einen Drucker, beim Einchecken für einen Flug.

Siehe auch: Warteschlange (Datenstruktur), Littlesches Gesetz

Links