1schedule 函数
kernle/sched．c
有几个特点：
在多处理器上要注意几个细节
不仅实现了优先调度，还实现了Ｐosix标准需要的其他两种软实时策略
使用goto以便生成最优的汇编语言
调度器原理．．．．
虚拟时钟
其实意思是：假设有Ｎ个进程．按照完全公平原则，每个进程分到的ＣＰＵ是 1/N, 假设有５个进程，每个进程单独运行需要１０分钟，按照完全公平原则．５个进程一起运行，每个需要５０分钟．
有了虚拟时钟后，按实际速度 1/5 运行，在就绪队列等待实际的５０ｓ．相当于虚拟时间的１０Ｓ， ５个进程分别执行１０秒．即可使ＣＰＵ实际占用５０s
．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．
调度器还受到如下的一些影响
进程的优先级
进程不能频繁切换
可以通过/proc/sched_debug 查看一些调度器统计
这段话没咋看懂，先mark一下，回头再深究．．．．．．．．
Linux内核架构读书笔记 - 2.5.1 调度器概述,布布扣,bubuko.com
原文：http://www.cnblogs.com/songbingyu/p/3689878.html