我正在阅读调度算法,并想知道调度算法如何确定进程是cpu bound
还是io bound
,并据此采取决策?例如,在multilevel feedback queue
实现中,它提到它为短作业(即I/O绑定(bind))提供了优先级。我的问题是它将如何确定?
reference
最佳答案
在Linux 2.6中,如果进程的动态优先级大于其静态优先级,则该进程被认为是交互式的。
Linux根据其平均等待时间动态更新每个进程的优先级。 (不涉及确切的计算和功能)。
我们希望cpu bound
进程的平均等待时间很短。相反,我们希望I/O bound
进程具有很高的等待时间。