O(1)调度器的时间计算公式与CFS调度器

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