Wie Scheduling-Algorithmus die Art des Prozesses bestimmen (I/O, CPU gebunden)

Question

Ich lese durch die Scheduling-Algorithmen und fragte mich, wie ein Scheduling-Algorithmus entscheiden, ob der Prozess cpu bound oder io bound ist und die Entscheidung entsprechend ergreifen? Zum Beispiel in der multilevel feedback queue Implementierung erwähnt es, dass es Präferenzen für den kurzen Job, I/O gebunden gibt. Meine Frage ist, wie wird es das bestimmen?

reference

Answer 1

In Linux 2.6 ein Prozess interaktiv angesehen wird, wenn seine dynamische Priorität größer ist als seine statische Priorität.

Linux aktualisiert die Priorität jedes Prozesses dynamisch gemäß seiner durchschnittlichen Wartezeit. (Ohne auf die genauen Berechnungen und Funktionen einzugehen).

Wir erwarten cpu bound Prozess eine niedrige durchschnittliche Wartezeit zu haben. Im Gegensatz dazu würden wir erwarten, dass ein I/O bound Prozess eine hohe Wartezeit hat.