Chinaunix

标题: CFS [打印本页]

作者: gangjian68 时间: 2017-11-05 10:12
标题: CFS

Hi，大家好，最近在看linxu CFS调度，但是有一个疑问一直解决不了，麻烦不吝解答。

CFS主要思想是把period按照权重分给不同的进程，每个进程有一个Ideal_time。在外部时钟中断到来后，如果当前进程的执行时间已经超过ideal_time就会置标置位，执行调度。

我的问题如下：

当前如果有两个进程A、B，他们的优先级一致，那么权重是1：1。假设period为2ms，每个进程的ideal_time为1ms。假设外部中断每4ms来一次，这样是不是会出现一种情况：假设进程A先执行，那么进程A就要执行4ms才会被调度出去，这样他的4ms就超过了ideal_time(1ms)。

1.这是不是就违背了CFS的原理呢？

2.难道是period与外部中断的机制可以保证进程的执行不超ideal_time？比如中断时间要比进程最小运行时间要小。

作者: mordorwww 时间: 2017-11-07 13:25
CFS这个名字就是大忽悠
CFS只是某些情况下纠正了0(1)的不公平
完全公平那是扯蛋吧

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)