调度算法如何确定进程类型（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 进程的等待时间较长。