調度算法如何確定進程的類型（I/O，CPU綁定）

Question

我正在通過調度算法進行讀取，並想知道調度算法如何決定進程是否爲cpu bound或io bound並相應地接管決策？例如，在multilevel feedback queue實現中，它提到它給予短作業，I/O限制的優先選擇。我的問題是它將如何確定它？

reference

Answer 1

Linux 2.6中的過程被認爲是互動的，如果它的動態優先級比它的靜態優先級更高。

Linux根據其平均等待時間動態更新每個進程的優先級。 （沒有進入確切的計算和功能）。

我們預計cpu bound過程的平均等待時間較短。相比之下，我們預計I/O bound流程會有很長的等待時間。