Prioritätsalterung als Prozessplanungsstrategie. Was sind die Vor- und Nachteile?

Question

Ich habe einige Nachforschungen über Algorithmen zur Prioritätsplanung angestellt, und obwohl ich Priority Aging für eine sehr grundlegende (und scheinbar solide) Strategie halte, kann ich kaum Informationen darüber finden. Könnte mich bitte jemand über die Probleme und Vorteile der Implementierung eines Algorithmus informieren? Vielen Dank!

Answer 1

Es scheint, dass die Prioritätsalterung die Priorität einer Aufgabe (in der Regel niedriger) ändert, je nachdem, wie lange die Aufgabe bereits läuft und/oder wie viele Ressourcen sie verbraucht.

IBM hat eine Erklärung zum vorrangige Alterung in DB2 Version 9.7 für Linux, Unix und Windows.

Der größte Vorteil der vorrangigen Alterung ergibt sich aus der Erklärung von IBM:

Ein einfacher Ansatz zur Beschleunigung kurzer Abfragen besteht darin, eine Reihe von Serviceklassen mit sukzessive niedrigeren Stufen der Ressourcenpriorität und Schwellenwertaktionen zu definieren, die Aktivitäten zwischen den Serviceunterklassen verschieben. Auf diese Weise können Sie die Priorität länger laufender Arbeiten im Laufe der Zeit verringern oder altern lassen und möglicherweise die Antwortzeiten für kürzer laufende Arbeiten verbessern, ohne detaillierte Kenntnisse über die auf Ihrem Datenserver laufenden Aktivitäten zu haben.

Der größte Nachteil ist, dass das Prioritäts-Aging schwieriger zu implementieren ist als eine First-In-First-Out-Warteschlange und möglicherweise keine Verbesserung der Antwortzeiten bringt.

Answer 2

Vorteile der Prioritätsplanung:

1. Einfachheit.
2. Angemessene Unterstützung für die Priorität.
3. Geeignet für Anwendungen mit unterschiedlichen Zeit- und Ressourcenanforderungen.

Nachteile der Prioritätsplanung:

1. Unbefristete Blockierung oder Aushungern.
2. Eine Prioritätsplanung kann dazu führen, dass einige Prozesse mit niedriger Priorität auf unbestimmte Zeit auf die CPU warten.
3. Wenn das System schließlich abstürzt, gehen alle nicht abgeschlossenen Prozesse mit niedriger Priorität verloren.

Answer 3

Je nachdem, wie der Alterungsprozess funktioniert, kann das Verhalten im schlimmsten Fall genauso schlecht sein wie bei einer einfachen Warteschlange.