kernel24与26比较-调度篇2文库.docVIP

kernel 2.4与2.6比较 － 调度篇2 相对于kernel2.4而言，kernel2.6的调度机制变得复杂了很多。在kernel2.6中，将任务(Task)分为了 实时任务(RT Task)和普通任务（Normal Task）。并对实时任务和普通任务的调度做了区别对待。 在kernel2.6中，引入了优先级的概念。优先级越高的任务，越可优先得到调度。按优先级分为140 个队列，数值越小，优先级越高。 相关代码如下： struct runqueue { .... prio_array_t *active, *expired, arrays[2]; .... }; struct prio_array { unsigned int nr_active; unsigned long bitmap[BITMAP_SIZE]; //用于寻找最高优先级任务。 struct list_head queue[MAX_PRIO]; // 此queue即为优先级队列。 }; 1. 实时任务的调度 实时任务的定义： 在kernel2.6中，是按优先级来定义是否为实时任务. #define rt_task(p) (unlikely((p)-prio 100)) 如果一个任务的优先级数值低于100，即认定其为实时任务。 1.1 高优先级抢占的实现 在调度篇1中，讲述到kernel2.6是可抢占内核，也即高优先级任务会抢占低优先级任务。我们看一下它的实现。 asmlinkage void __sched schedule(void) { ..... prev = current; ..... idx = sched_find_first_bit(array-bitmap); //在所有有任务的队列中，选择优先级最高的队列。 queue = array-queue + idx; next = list_entry(queue-next, task_t, run_list); //在优先级最高的队列中，选择队头作为next。 ..... prepare_arch_switch(rq, next); prev = context_switch(rq, prev, next); ..... } 上面的代码表明 schedule函数会选择优先级最高队列的队头任务运行。 在kernel2.6中不管系统中有多少任务，其调度时间恒定。但是在kernel2.4中，其需要遍历runqueue， 其调度时间是随着 可运行任务的多少而变化的。 1.2 实时任务RR的实现 如果优先级最高的队列中含有几个任务，且这些任务的调度策略(policy)为Round Robin，则对这些任务轮流调度。 时钟中断会去更新当前任务的时间片，在kernel2.6中，其代码为scheduler_tick函数。我们结合这个函数来分析 实时任务RR的实现。 void scheduler_tick(int user_ticks, int sys_ticks) { ..... task_t *p = current; if (rt_task(p)) { //为实时任务 if ((p-policy == SCHED_RR) !--p-time_slice) { //调度策略为RR，且时间片耗尽 p-time_slice = task_timeslice(p); p-first_time_slice = 0; set_tsk_need_resched(p); //将此任务设置为need_resched /* put it at the end of the queue: */ dequeue_task(p, rq-active); enqueue_task(p, rq-active); //将此任务从优先级队列中由队头移到对尾 } goto out_unlock; } ..... } 上面代码表明如果一个任务为实时任务，其调度策略为RR，且时间片耗尽。就将其从队列头移到队列尾。 在对schedule的分析中了解到是选择队头任务调度，这样就实现了实时任务的RR。 在这里有一个疑问, 如果一个任务为实时任务，其调度策略不为RR，且其优先级最高，是否其会一直占用CPU， 直到其