http://blog.csdn.net/dog250/article/details/48750809
O(1)：
优先级计算：
进程优先级公式：
prio=MAX_RT_PRIO+nice+20
其中，MAX_RT_PRIO为100，nice为-20到19闭区间内的任意整数.
进程时间片：
接下来时间片的计算体现了双斜率：
如果prio小于120：time_slice=20*(140-prio)
如果prio大于等于120：time_slice=5*(140-prio)
非实时进程：CFS
实时进程：优先级队列
http://www.doc88.com/p-1196503180445.html