Linux2.6調度优先级与时间片算法.doc

linux调度过程中调度优先级与时间片算法对象设计与描述： 动态优先级的计算主要由 effect_prio() 函数完成，该函数实现相当简单，从中可见非实时进程的优先级仅决定于静态优先级（static_prio）和进程的sleep_avg 值两个因素，而实时进程的优先级实际上是在 setscheduler() 中设置的（详见调度系统的实时性能，以下仅考虑非实时进程），且一经设定就不再改变。 unsigned?long?sleep_avg进程的平均等待时间，单位是纳秒（nanosecond），在0?~?NS_MAX_SLEEP_AVG范围内。它的实质是进程等待时间和运行时间的差值。当进程处于等待或者睡眠状态时，该值变大；当进程运行时，该值变小。进程优先级?effective_prio()函数将进程的sleep_avg映射成范围是-MAX_BONUS/2?~?MAX_BONUS/2的变量bonus，而MAX_BONUS是等于?，可见sleep_avg仅能影响的优先级范围在-5?~?5之间。具体的映射是由以下规则完成的：那么进程的动态优先级就等于：?（当然必须在MAX_RT_PRIO和MAX_PRIO-1之间）。可见，sleep_avg和bonus是一个线性关系。进程的sleep_avg越大，bonus越大，从而进程的动态优先级也就越高。函数recalc_task_prio?()先要根据进程被唤醒前的状态（即actived）、interactive_credit等来计算进程的sleep_avginteractive_credit有两处增1的地方，都在函数recalc_task_prio()里面减少interactive_credit只有一处地方减1，在函数schedule()里面。sleep_avg给进程带来的动态优先级上的奖励最大只有5?时间片的计算time_slice完全只与(p)-static_prio有关进程的时间片time_slice是基于进程静态优先级的，静态优先级越高（值越小），时间片就越大。计算时间片是同过函数task_timeslice()（kernel/sched.c）来完成的。该函数也是使用线性映射的方法，将进程优先级[MAX_RT_PRIO,?MAX_PRIO-1]映射到时间片[MIN_TIMESLICE,?MAX_TIMESLICE]范围内。通过优先级来计算时间片的等式为：timeslice?=?MIN_TIMESLICE?+?((MAX_TIMESLICE?-?MIN_TIMESLICE)?*(MAX_PRIO-1-?(p)-static_prio)?/?(MAX_USER_PRIO-1)) effective_prio()函数返回进程p的动态优先级 static int effective_prio(task_t *p){??? int bonus, prio;如果进程p是个实时进程，那么直接返回该实时进程的prio(实时进程的动态优先级prio不依赖于静态优先级static_prio，两者是否相等???)|----------------------------||?? if (rt_task(p))????????? ||?????? return p-prio;????? ||----------------------------|计算红利bonus:|---------------------------------------------||?? bonus = CURRENT_BONUS(p) - MAX_BONUS / 2; | |---------------------------------------------|根据如下公式计算该进程动态优先级prio:static_prio，sleep_avg有关prio = max ( 100, min(static_prio - bonus + 5, 139) )|------------------------------------||?? prio = p-static_prio - bonus;?? ||?? if (prio MAX_RT_PRIO)????????? ||?????? prio = MAX_RT_PRIO;????????? ||?? if (prio MAX_PRIO-1)?????????? ||?????? prio = MAX_PRIO-1;?????????? ||------------------------------------|??? return prio;} A:优先级 优先级由两部分构成，一是静态优先级static_