Warteschlange


Eine Warteschlange (Queue) ist eine Datenstruktur, in der verschiedene Aufträge oder Nachrichten gesammelt und nach dem FIFO-Prinzip oder prioritätsgesteuert abgearbeitet werden. Über die Zwischenspeicherung werden unterschiedliche Verarbeitungsgeschwindigkeiten temporär ausgeglichen. Queues können z.B. vorkommen:
  • als lokale Datenstrukturen,
  • als Interprozesskommunikationsmethode in Multitask-Systemen,
  • als verteilte, asynchrone Nachrichtenkommunikationssysteme (Message Queueing),
  • in Servern (z.B. Druckerwarteschlange),
  • in Vermittlungsstellen, Routern und Switches als Grundlage für Traffic Shaping

In der Warteschlangentheorie werden Problemstellungen im Umfeld von Warteschlagen mathematisch beschrieben.

Aktuelle Beiträge