调度...

chenzhanyiczy

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

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

问：

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

cjaizss

SCHED_OTHER的优先级？！
SCHED_FIFO是实时进程，并且还是绝对变态的，立即强占，强占到死，除非它死了，否则只有比它优先级更高的任务才能把它给换出来。

kouu

LZ指的是在linux下？
linux下，SCHED_OTHER是普通进程，SCHED_FIFO是实时进程，实时进程的优先级比普通进程都高，不存在你说的情况吧~

chenzhanyiczy

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

NalaGinrut

不会，实时优先级需要绝对高于普通优先级，否则就没有意义了。另外，普通优先级不存在抢占，而是被调度，也就是“等死”；而实时优先级则是“见到低等的就砍死，或者被高等的砍死”。所以实时优先级不可能被普通的抢占，这一点是理论上必须保证的，否则整个实时机制是不可能实现的。
如果是LINUX的话目前的实现是两个优先级共享同一队列，实时优先级固定从一头进（头还是尾我也含糊了），普通的从另一头进，调度时先从实时入队那一端调度，等实时的调度完了自然会调度到普通的，但是只要队列里还存在实时进程，那么下一个被调度的一定是实时进程，所以是一个很简洁的设计。

chenzhanyiczy

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

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

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

cjaizss

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

我在aix下面试 ...
chenzhanyiczy 发表于 2010-02-05 22:39

    AIX不熟,不过你可以给出一下你的测试方法吗?包括代码

prolj

SCHED_OTHER是个什么算法？

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最少的进程将会得到优先调度。