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

Process Linux内核:目标延迟与最小粒度,process,kernel,scheduler,timeslots,Process,Kernel,Scheduler,Timeslots,在Linux内核的CFS调度程序上下文中,目标延迟和最小粒度之间最重要的区别是什么 或者我们如何定义目标延迟和最小粒度 数学解释是高度赞赏的 我们如何定义目标延迟和最小粒度 摘自Robert Love的“Linux内核开发”: (一) CFS设定了一个接近“无限小”的目标 在完美的多任务中安排持续时间。这个目标称为 目标延迟 (二) 注意,当可运行任务的数量接近无穷大时 分配的处理器和分配的时间片方法的比例 零。由于这最终将导致不可接受的转换成本, CFS在分配给每个进程的时间片上设置了一个

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

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

  • 数学解释是高度赞赏的
我们如何定义目标延迟和最小粒度

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

(一)

CFS设定了一个接近“无限小”的目标 在完美的多任务中安排持续时间。这个目标称为 目标延迟

(二)

注意,当可运行任务的数量接近无穷大时 分配的处理器和分配的时间片方法的比例 零。由于这最终将导致不可接受的转换成本, CFS在分配给每个进程的时间片上设置了一个下限 地板被称为最小粒度

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

参考资料:


第一个链接非常有用。