Warteschlange

Eine Warteschlange ist eine Liste von Aufgaben, die auf ihre Verarbeitung warten. Nachdem neue Aufgaben einer Warteschlange hinzugefügt wurden, warten sie, bis sie an der Reihe sind, während das System andere Aufgaben verarbeitet, die sich bereits in der Warteschlange befinden oder eine höhere Priorität haben. Computer-Hardware und Software-Anwendungen verwenden Warteschlangen, um zu bestimmen, welche Daten nach Abschluss der vorherigen Aufgabe als Nächstes verarbeitet oder übertragen werden sollen.

Die meisten Auftragswarteschlangen führen Aufgaben in derselben Reihenfolge aus, in der sie hinzugefügt wurden. Dies wird als First In, First Out (FIFO) bezeichnet. Einige Aufgaben profitieren jedoch von anderen Reihenfolgen. Bei der Methode Last In, First Out (LIFO) wird die zuletzt hinzugefügte Aufgabe gegenüber der ältesten Aufgabe bevorzugt. Bei der Prioritätsplanung wird jeder Aufgabe anhand vorher festgelegter Kriterien eine Prioritätsstufe zugewiesen – beispielsweise der Aufgabe mit der frühesten Frist oder der Aufgabe, die die geringste Verarbeitungszeit benötigt – und der Auftrag mit der höchsten Priorität zuerst verarbeitet.

Jedes Betriebssystem enthält eine Softwarekomponente, die als Aufgabenplaner bezeichnet wird und eine Warteschlange von Prozessen erstellt, wenn mehrere Programme gleichzeitig ausgeführt werden. Der Aufgabenplaner gibt dem Prozess am Anfang der Warteschlange CPU-Zeit, damit er seine Anweisungen ausführen kann. Wenn eine Aufgabe abgeschlossen ist, wird sie aus der Warteschlange entfernt, sodass die nächste Aufgabe an der Reihe ist. Einige Anwendungen erstellen eigene Aufgabenwarteschlangen für rechenintensive Aufgaben. Dadurch kann der Benutzer möglicherweise die Reihenfolge anpassen, in der bestimmte Aufträge ausgeführt werden. Mit Video-Kodierungsanwendungen wie HandBrake können Sie beispielsweise eine Stapelverarbeitungswarteschlange erstellen, die jeweils ein Video kodiert und nach Abschluss des vorherigen Kodierungsauftrags automatisch mit dem nächsten Video beginnt.

Neben Computern verwenden auch andere Geräte Warteschlangen zur Verwaltung von Daten. Netzwerkgeräte wie Switches und Router erstellen Warteschlangen, wenn sie Datenpakete über ein Netzwerk weiterleiten. Dadurch wird sichergestellt, dass die Pakete in derselben Reihenfolge am Ziel ankommen, in der sie übertragen wurden. Auch Drucker verwenden Warteschlangen zur Verwaltung mehrerer Druckaufträge und drucken diese in der Reihenfolge, in der sie empfangen wurden. Die meisten Drucker enthalten Software, mit der Benutzer Aufträge in der Warteschlange manuell sortieren, abbrechen und hinzufügen können.