Linux内核:目标延迟与最小粒度

时间:2014-01-27 20:38:13

标签: process kernel scheduler timeslots

在Linux内核的CFS调度程序的上下文中,目标延迟最小粒度之间最重要的区别是什么?

或者我们如何定义目标延迟最小粒度

  • 非常感谢数学解释。

1 个答案:

答案 0 :(得分:3)

  

我们如何定义目标延迟和最小粒度。

来自Robert Love的“Linux内核开发”:

1)

  

CFS设定了近似“无限小”的目标   完美多任务处理的调度持续时间。这个目标叫做   目标延迟

2)

  

注意,当可运行任务的数量接近无穷大时,   分配的处理器的比例和分配的时间片接近   零。因为这最终会导致不可接受的转换成本,   CFS在分配给每个流程的时间片上设置了一个底线。这个   发言权被称为最小粒度

因此,目标延迟是所有运行队列任务至少安排一次的时间段。最小粒度是在被抢占之前允许任务在CPU上运行的最短时间。

参考文献: