Verständnis multilevel-feedback-queue-scheduling
Ich versuche zu verstehen, multilevel-feedback-queue-scheduling und stieß ich auf das folgende Beispiel von William aufschübe Betriebssysteme Internen und Prinzipien Design (7th ed.).
Ich habe diesen Prozess:
Und das Ergebnis im Buch ist dieses:
Ich glaube, ich mache die ersten Schritte wright, aber wenn ich auf Prozess E
CPU-Zeit, meine nächste Prozess ist B
nicht D
wie im Buch-Beispiel.
Ich kann nicht verstehen, wenn es n
RQ
und jedes mal, nachdem ein Prozess die CPU-Zeit ist degradiert zu einem geringeren Priorität RQ
oder wenn, zum Beispiel, der Prozess A
ist in RQ1
und es gibt kein Prozess der çower RQ
, der Prozess wird gefördert, die bereit-Warteschlange (das ist, wie ich Tue).
Kann jemand mir erklären, den Prozess, wie im obigen Beispiel, nachdem E
verarbeitet wird, wird D
bekommt CPU-Zeit und Sie E
(und nicht B
) serviert wird?
InformationsquelleAutor Favolas | 2013-07-04
Du musst angemeldet sein, um einen Kommentar abzugeben.
Den multilevel-feedback algortihm wählt immer die erste Aufgabe der niedrigste Warteschlange (d.h. die Warteschlange mit der höchsten Priorität), die nicht leer ist.
Als job-E Blätter RQ1 (Zeit 9), job D ist in der Warteschlange RT2 aber job B in RT3. Damit B ausgeführt wird. Bitte beachten Sie die modifizierte Abbildung, wo die roten zahlen geben die queue, in die der job ausgeführt wird.
Wie Sie sehen können, job B hat bereits Links RT2 an der Zeit 9 (mehr preceisly, es lässt RT2 auf Zeit-6), in der Erwägung, dass Aufgabe D hat gerade eingegeben haben.
Ich weiß, dass es eine alte Antwort. Aber immer noch kann mir jemand sagen, warum Ein ausführen auf Zeit 4 ? Nach mal 3, B herabgestuft wird zum zweiten Warteschlange Recht, so sollte es zuerst ausgeführt werden, da Eine wäre, in der 3rd-Warteschlange nach der Zeit 2
InformationsquelleAutor Matthias