AFAIK Sie können verschiedene Zeitplanungsalgorithmen von Fenstern nicht ändern (dh installieren). Es wird implementiert, wenn es entworfen ist. Und ich habe auch irgendwo gelesen, dass Windows NT-basierte Betriebssysteme eine mehrstufige Feedback-Warteschlange als Planungsalgo verwenden.
Eine Mehrebenen-Rückmeldungswarteschlange ist ein Planungsalgorithmus. Es ist beabsichtigt, die folgenden Designanforderungen für Multimode-Systeme zu erfüllen:
- Bevorzugen Sie kurze Jobs.
- Bevorzugen Sie E / A-gebundene Prozesse.
- Stellen Sie schnell die Art eines Prozesses fest und planen Sie den Prozess entsprechend ein.
Mehrere FIFO-Warteschlangen werden verwendet und der Vorgang ist wie folgt:
- Ein neuer Prozess wird am Ende der FIFO-Warteschlange der obersten Ebene positioniert.
- Irgendwann erreicht der Prozess den Kopf der Warteschlange und wird der CPU zugewiesen.
- Wenn der Vorgang abgeschlossen ist, verlässt er das System.
- Wenn der Prozess die Kontrolle freiwillig aufgibt, verlässt er das Warteschlangennetz und wenn der Prozess wieder bereit ist, tritt er auf derselben Warteschlangenebene in das System ein.
- Wenn der Prozess die gesamte Quantenzeit verwendet, wird er vorab entleert und am Ende der nächst niedrigeren Warteschlange positioniert.
Dies wird solange fortgesetzt, bis der Prozess abgeschlossen ist oder die Warteschlange der Basisebene erreicht hat.
- In der Warteschlange auf der Basisebene zirkulieren die Prozesse im Round-Robin-Verfahren, bis sie abgeschlossen sind und das System verlassen.
- Wenn ein Prozess für E / A blockiert, wird er optional um eine Ebene "heraufgestuft" und am Ende der nächsthöheren Warteschlange platziert. Dadurch können I / O-gebundene Prozesse vom Scheduler bevorzugt werden, und Prozesse können die Warteschlange der Basisebene "umgehen".
In der Mehrebenen-Rückmeldungswarteschlange wird einem Prozess nur eine Chance gegeben, ihn auf einer bestimmten Warteschlangenebene abzuschließen, bevor er in eine Warteschlange niedrigerer Ebene heruntergefahren wird.