Prioritätsplanungsalgorithmus mit hohem Antwortverhältnis

Höchstes Antwortverhältnis Weiter ist ein Algorithmus zur Zuweisung des Antwortverhältnisses des zentralen CPU-Controllers. HRRN ist ein Kompromissalgorithmus zwischen FCFS (First-Come-First-Served-Algorithmus) und SJF (Short-Job-Priority-Algorithmus). Er berücksichtigt sowohl die Jobwartezeit als auch die Joblaufzeit und kümmert sich um kurze Jobs, ohne dass die Wartezeit für lange Jobs zu lang wird , wodurch die Planungsleistung verbessert wird.

Definition (Empfohlenes Lernen: PHP-Video-Tutorial)

Prioritätsplanung mit hohem Antwortverhältnis Die Grundidee des Algorithmus besteht darin, die CPU dem Prozess mit der höchsten Antwortquote in der Bereitschaftswarteschlange zuzuweisen.

Grundidee

Kurzer Job-Prioritätsplanungsalgorithmus + dynamischer Prioritätsmechanismus

Berücksichtigt man sowohl die Jobausführungszeit als auch die Jobwartezeit, umfassend Die Eigenschaften des zwei Algorithmen: Wer zuerst kommt, mahlt zuerst und kürzester Auftrag zuerst.

Prinzip

Der Prioritätsplanungsalgorithmus mit hoher Antwortquote berücksichtigt sowohl die Ausführungszeit des Jobs als auch die Wartezeit des Jobs und kombiniert „Wer zuerst kommt, mahlt zuerst“. bedienter und kürzester Job zuerst Eigenschaften des Algorithmus.

Das Antwortverhältnis in diesem Algorithmus bezieht sich auf das Verhältnis der Jobwartezeit zur Laufzeit. Die Antwortverhältnisformel ist wie folgt definiert:

Antwortverhältnis = (Wartezeit + erforderliche Servicezeit). / erforderliche Servicezeit, das heißt RR=(w+s)/s=1+w/s, daher muss das Antwortverhältnis größer als 1 sein.

Vor- und Nachteile

Gleichgewicht zwischen kurzen Jobs und Priorität, und lange Jobs bleiben nicht für längere Zeit außer Betrieb

Reaktionsverhältnisberechnung System-Overhead, System-Overhead erhöhen

Anwendbare Anlässe

Stapelverarbeitungssystem

Wird hauptsächlich für die Jobplanung verwendet

Weitere PHP-bezogene technische Daten Artikel finden Sie in der Spalte PHP-Grafik-Tutorial, um mehr zu erfahren!

Das obige ist der detaillierte Inhalt vonPrioritätsplanungsalgorithmus mit hohem Antwortverhältnis. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!