linux内核之实时进程调和组调.docVIP

Linux内核之实时进程调度和组调度 作者：harvey wang 邮箱： HYPERLINK mailto:harvey.perfect@ harvey.perfect@ 新浪博客地址： HYPERLINK /harveyperfect /harveyperfect ，有关于减肥和学习英语相关的博文，欢迎交流 Linux支持三种进程调度策略，分别是SCHED_FIFO 、 SCHED_RR和SCHED_NORMAL。Linux支持两种类型的进程，实时进程和普通进程。实时进程可以采用SCHED_FIFO 和SCHED_RR调度策略；普通进程采用SCHED_NORMAL调度策略。 Linux为实时进程划分了100个优先级，从0—99，0为最高优先级，99为最低实时优先级，请参考《linux内核之进程优先级》。为了实现O(1)调度算法，内核为每个优先级维护一个运行队列和一个DECLARE_BITMAP，内核根据DECLARE_BITMAP的bit数值找出非空的最高优先级队列编号，即queue[]数组的下标，从而可以直接从非空最高优先级队列中取出进程进行运行。 #define MAX_RT_PRIO 100 相同优先级的FIFO实时进程和RR实时进程挂到同一个运行队列上，他们的不同在于RR实时进程运行一段时间后（时间片耗尽），重新挂到运行队列的尾部等待下一次运行