进程的可运行队列有几个？

eclipse_2

感觉应该有个runqueue_head 它的每个成员都是可运行队列的头
然后每个可运行队列的头都指向一个可运行队列
这样就有多个可运行的队列了

不知道是不是这样的，还请高手指点一下。

kouu

这里的多个队列实际上代表了多个优先级，不同优先级的可运行进程挂在不同的队列中，相同优先级的则挂在相同的队列中。
这样，当调度发生时，内核需要选择一个新的进程来运行，于是就从最高优先级的队列开始，找到第一个可运行的进程。

这什么要采用这样的结构呢？ 在2.4版本，调度时要选择一个可运行进程，需要扫描队列中的每一个进程，计算它们的优先级，找出优先级最高的进程。这样的算法，效率为O(n)。
而2.6版本，调度算法为O(1)。因为每次调度只需要找到最高优先级的非空的队列的第一个进程即可。

当然，在2.6版本中，优先级的粒度变大了。有多少个优先级队列就只有多少种优先级。相比而言，优先级的精度有所降低。

emmoblin

楼上说的很清楚。
不过优先级可能有很多