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!