**Linux 内核的调度队列与调度原理**

Linux 2.6内核的调度队列与调度原理

一个CPU维护了一个run_queue队列，一个run_queue维护两个queue队列，一个队列由一个指针指向，当活跃队列运行完后，通过交换指针的方式，调度后面插入的进程，实现公平的调度。

1.当运行队列运行优先级为70的进程时，此时又有多个优先级为60的进程插入时，此时CPU是调度优先级为70的进程还是为60的进程？
后来的进程不管优先级高还是低，都会到过期队列中，当活跃队列中的进程全部调度完，此时会交换指针，实现过期队列和活跃队列的互换。
2.为什么这么设计？
如果新的优先级更高的进程几乎不停地插入时，较低优先级的进程会无法得到调度，操作系统也就无法做到公平的分配资源。
3.那么进程的优先级体现在哪
同时期插入的进程会按优先级为下标插入到队列中，优先级越高的下标越小的会得到优先调度。