调度...

chenzhanyiczy

A进程
调度策略：
SCHED_OTHER
优先级：
60

B进程：
调度策略：
SCHED_FIFO
优先级：
50

问：

同时启动A和B,那么A和B进程是如何运行的？

chenzhanyiczy

像例子那样，实时进程的优先级小于普通进程的时候，那么普通进程会不会抢占实时进程而运行？

chenzhanyiczy

不会，实时优先级需要绝对高于普通优先级，否则就没有意义了。另外，普通优先级不存在抢占，而是被调度，也 ...
NalaGinrut 发表于 2010-02-05 17:44

   
首先我想问的是：操作系统是按什么条件来决定调度哪个进程的？只是优先级吗？

我在aix下面试过，某个A线程的调度策略是sched_fifo，优先级是60(说明:在aix下，0是最大的优先级，127是最小的优先级)，另外一个B线程的调度策略是sched_other，优先级是40，那么
按理来说，A线程应该运行完的，可实际上B线程先运行完了，感觉上B线程"抢占"了A线程，运行先了。

chenzhanyiczy

回复 7# cjaizss

关于最先提出的问题,我用下面的方法来说明我的理解，不知对不对，请指教

cpu正在运行A进程,A的调度策略是SCHED_OTHER,优先级为40.此时醒来一个B进程(B的调度策略是SCHED_FIFO,
  优先级为60),那么B将抢占A得到运行(为什么能抢占呢？因为B的调度策略是SCHED_FIFO,B是个实时进程),但B运行一段时间后,调度程序发现A的优先级高于B,那么A将"抢占"B得到运行,
  运行一段时间(这段时间决定于该进程的分配的cpu时间片或者被其他更高的进程抢占或者被中断或系统调用)后,
  此时A的优先级变低了,B又将抢占A(虽然其他进程也可以抢占A,但由于B是实时进程,那么B先抢占),随着A的优先级变
  高,A最后又将抢占B,以此类推.
如此可见只要A的优先级高于B，那么就可以抢占B，所以A比B运行的快

注意：这里的优先级高低是0-129的，也就是说0是最高优先级的

chenzhanyiczy

SCHED_OTHER是个什么算法？
prolj 发表于 2010-02-05 23:35

    linux内核的三种调度方法：
1，SCHED_OTHER 分时调度策略，
2，SCHED_FIFO实时调度策略，先到先服务
3，SCHED_RR实时调度策略，时间片轮转
实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了cpu最少的进程将会得到优先调度。

chenzhanyiczy

从理论上说，优先级会作为调度时一个重要的权值，再根据运行时间，资源占用情况等等各种与进程运作相 ...
NalaGinrut 发表于 2010-02-06 08:12

    对于SCHED_FIFO来说，只有优先级的吧，比如：优先级是0(也就是最大优先级)，它就会一直运行，知道自己终结或者遇到中断什么的

你可以看看 9楼的案例，我不明白为什么会出现这种情况

其实我问的是两个操作系统，aix或者linux 都可以讨论

chenzhanyiczy

其实我问的是两个操作系统，aix或者linux 都可以讨论
------------------------------------------------- ...
NalaGinrut 发表于 2010-02-06 17:01

恩，那就讨论linux

    在linux下，SCHED_FIFO的A进程是不是一定优先于SCHED_OTHER的B进程先运行呢？

chenzhanyiczy

恩~我本想回答，不过谨慎起见又查了一下，发现2.6.25以后又引入一些新概念如realtime bandwidth之类 ...
NalaGinrut 发表于 2010-02-06 17:29

    所言极是.现在就是理论和实践有冲突

  网上的文章很多只是说明了这几个调度策略的含义，并没有对它们的关系做解析

目前没有linux的环境，改天试试。
但可以肯定的是aix下就有这个问题