linux下进程调度时间片问题

hkdjining

#include <stdio.h>
#include <unistd.h>
int main()
{
    int uid;
    if ( (uid = fork()) < 0)
        printf("fork error\n");
        else if ( uid > 0)
    while (1) putchar('a');
        else while (1) putchar('b');
     return 0;
}
运行了这样一个程序,我发现屏幕上的a,b交替出现的时间不规则,就是说有时候a出现的时间长一些,有时候b出现的时间长一些,既然时间片是一定的,那为什么两个进程执行的时间不一样那?还是说操作系统分给每个进程的时间片不一样?到底是怎样的呀?请高手指点

gamedragon

不要想当然的认为优先级一样就是说执行的指令完全一样，连一个时钟周期都不带差的，否则那还有那么多的同步问题？

hkdjining

这位大哥说的我不是很明白,父子进程执行的语句都是putchar这一条语句,时间复杂度应该是一样的呀,但实际上执行的时间相差甚远,有时a能在屏幕上出现10分钟,然后b才出现在屏幕上,而且就出现一会,真是费解呀!

nait

还跟内核有关吧
2.6的内核是抢占式的

rickxbx

最直接的原因,我认为还是因为中断,一个进程所使用的时间片由用户态和内核态组成,内核态的时间就比较玄了,当一个中断过来的时候,当前进程被中断,但是此时的时间片还是记在被中断的进程身上,所以,事实上进程并没有做自己的事情,却消耗了时间.

hkdjining

我觉得rickxbx兄解释的有道理，哈哈，谢谢了！对了，nait兄提到2.6内核是抢占式的，2.4的内核不是抢占式的？就是说那个程序如果放在2.6的内核下运行就有可能是屏幕上交替出现a,b,并且出现的时间基本上是相同的？

gamedragon

Post by hkdjining
有时a能在屏幕上出现10分钟,然后b才出现在屏幕上

这么夸张不会吧，另外2.4内核不抢占倒是不抢占，那也不可能让一个进程连跑10分钟不管别的进程啊。如果真是这样哪个服务器敢用2.4的内核？
要么是一堆a里夹了几个b，一时眼花没看清？我猜眼睛应该跟不上puchar（因为只有这么个putchar）的滚屏速度吧。