wake-up-neo.com

Was sind praktische Anwendungen von Warteschlangen?

Was sind praktische Anwendungen von Warteschlangen in der Informatik? Wo setzen wir sie ein und warum? Ich habe gehört, dass wir sie in Videospielen und Computersimulationsprogrammen verwenden. Ist das wahr? Warum? Abgesehen von diesen beiden Bereichen, was sind andere praktische Anwendungen von Warteschlangen als Datenstruktur?

Warteschlangen werden in Situationen verwendet, in denen Sie eine First-In-First-Out-Reihenfolge für einige Entitäten effizient verwalten möchten. Diese Situationen treten buchstäblich in jeder Art von Softwareentwicklung auf. 

Stellen Sie sich vor, Sie haben eine Website, die Dateien für Tausende von Benutzern bereitstellt. Sie können nicht alle Anfragen bearbeiten, Sie können nur etwa 100 gleichzeitig bearbeiten. Eine faire Politik wäre "first-come-first": 100 auf einmal in der Reihenfolge ihrer Ankunft. Eine Warteschlange wäre definitiv die am besten geeignete Datenstruktur.

Auf ähnliche Weise kann die CPU in einem Multitasking-Betriebssystem nicht alle Jobs gleichzeitig ausführen. Daher müssen Jobs gestapelt und dann gemäß einer bestimmten Richtlinie geplant werden. Auch hier kann eine Warteschlange eine geeignete Option sein.

14
Il-Bhima

Stapel werden für die Rückgängig-Schaltflächen in verschiedenen Softwares verwendet. Die letzten Änderungen werden in den Stapel verschoben. Selbst die Zurück-Schaltfläche des Browsers funktioniert mit Hilfe des Stapels, bei dem alle kürzlich besuchten Webseiten in den Stapel geschoben werden.

Warteschlangen werden bei Druckern oder beim Hochladen von Bildern verwendet. Wobei der erste Eintrag der erste ist, der bearbeitet wird.

21
Bhavya

Ich verwende eine Warteschlange, um die Beantwortung von SO - Fragen zu priorisieren. Ich habe es mit Multiprocessing versucht, machte aber einen kompletten Hash davon.

Alle Arten von Systemen, bei denen Requests/Jobs/Clients von einem oder mehreren Handlern verarbeitet werden: Die eingehenden Elemente werden in einer Warteschlange gespeichert. Wenn ein Handler frei ist, wird ein neues Element aus der Warteschlange angezeigt und die Verarbeitung beginnt. Dieses Muster wird unter anderem auf allen Webservern verwendet. Siehe Erzeuger-Verbraucher-Problem .

3
Péter Török

Angenommen, Sie haben mehrere Dokumente, die gleichzeitig gedruckt werden sollen. Ihr Betriebssystem stellt alle diese Dokumente in eine Warteschlange und sendet sie an den Drucker. Der Drucker nimmt jedes Dokument in der Reihenfolge auf, in der die Dokumente in die Warteschlange eingereiht werden, dh First In, First Out.

Wenn mehrere Benutzer oder ein vernetztes Computersystem vorhanden sind, teilen Sie wahrscheinlich einen Drucker mit anderen Benutzern. Wenn Sie zum Drucken einer Datei anfordern, wird Ihre Anforderung zur Druckerwarteschlange hinzugefügt. Wenn Ihre Anforderung die Vorderseite der Druckerwarteschlange erreicht, wird Ihre Datei gedruckt. Dadurch wird sichergestellt, dass jeweils nur eine Person Zugriff auf den Drucker hat und dass dieser Zugriff auf der Grundlage des First-Come-First-Served erfolgt.

3
Zaki

Bei einer Breitensuche ("flachsten") eines Diagramms würden Sie eine Warteschlange verwenden, um Knoten zu speichern, wenn Sie sie entdecken.

3
James M.

Typische Anwendungen von Warteschlangen sind in Simulationen und Betriebssystemen.

Operating systems often maintain a queue of processes that are ready to execute or that are waiting for a particular event to occur.
Computer systems must often provide a “holding area” for messages between two processes, two programs, or even two systems. This holding area is usually called a “buffer” and is often implemented as a queue.

Unsere Software-Warteschlangen haben Gegenstücke in realen Warteschlangen. Wir warten in einer Warteschlange, um Pizza zu kaufen, Kinos zu betreten, auf einem Turnpike zu fahren und eine Achterbahn zu fahren. Eine weitere wichtige Anwendung der Warteschlangendatenstruktur besteht darin, uns bei der Simulation und Analyse solcher Warteschlangen in der realen Welt zu unterstützen.

3
mahboob khan

Algorithmen und Datenstrukturen sind eng miteinander verbunden
Die Verwendung einer Warteschlange hängt also in der Regel von dem Algorithmus ab, mit dem das Stack-Enqueuing und -Dequeuing bearbeitet wird
Was wiederum. hängt von der Anwendung ab 

Wenn Sie beispielsweise eine Anwendung erstellen, die Eingaben von mehreren Benutzern akzeptiert, müssen Sie sie auf der Basis "First Come First Service" (First Come First Service) servieren. Dies bedeutet, dass Ihre App die erste Anforderung zuerst bereitstellt
statt jedes Mal, wenn Sie den Zeitstempel jeder Anforderung überprüfen und sehen, wer die älteste ist
Sie sollten jede eingehende Anforderung in einen Stapel aufnehmen
und Sie müssen den Stack nur jedes Mal entschlüsseln, um die nächste Anforderung anzuzeigen

2
Radian

Warteschlangen können auch zum Implementieren einer Breitensuche verwendet werden - ein Algorithmus, der alle Scheitelpunkte in einem Graphen durchquert, die von einem Startscheitelpunkt aus erreichbar sind.

1
chrisA
  1. Anfragen werden auf einer einzigen gemeinsam genutzten Ressource wie einem Drucker bereitgestellt.
  2. CPU-Taskplanung.
  3. Im realen Szenario verwenden Call-Center-Telefonsysteme Warteschlangen, um Personen dazu zu bringen, sie in einer Reihenfolge anzurufen, bis ein Kundendienstmitarbeiter frei ist.

weitere Informationen https://coderworld109.blogspot.in/2017/12/applications-of-queue-data-structure.html

1
Mohit Thakur

Spielanwendung: Algorithmen, die Labyrinthe miteinander verbundener Räume erkunden, verwenden Warteschlangen, um zu verfolgen, welche Optionen noch nicht erforscht wurden

1
chrisA

im Computer wird die Komprimierung durch FIRST IN FIRST OUT [FIFO] vorgenommen. Erste Zeile zuerst n Ergebnisdruck zuerst QUEUE.

1
aish

Warteschlangen verwenden das FIFO-Prinzip (First In First Out). Der zuerst ankommende Auftrag ist der erste, der bearbeitet wird. z.B. Das Betriebssystem stellt Dokumente in einer Warteschlange in eine Warteschlange, in der der Drucker nur das erste Dokument druckt, das ankommt und ausgegeben wird

Drucker für den Prozess . In der CPU-Planung . Als Seitenersetzungsrichtlinie (FIFO).

Es gibt viele Beispiele aus der Praxis, die zum besseren Verständnis der Warteschlange beitragen können. Zum Beispiel, wo immer wir eine Warteschlange verwenden, um etwas zu bekommen oder zu geben.

0
Saquib Hasan