第3章Linux进程调度(2).ppt

《第3章Linux进程调度(2).ppt》由会员分享，可在线阅读，更多相关《第3章Linux进程调度(2).ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Linux进程调度Schedule()函数Linux调度时机进程状态转换的时刻：进程终止、进程睡眠；就绪队列中新增加一个进程时；当前进程的时间片用完时进程从系统调用返回到用户态时；内核处理完中断后，进程返回到用户态时；Linux的调度策略时间片轮转（Round Robing)同时又保证高优先级的进程运行得既快，时间又长。还实现了二级优先级队列：一个标准队列和一个实时(real time)队列。进程调度的依据策略（policy)区分实时和普通优先级(priority)剩余的时间片(counter)实时优先级(rt_priority)普通进程的调度采用动态优先级，选择进程的依据就是剩余时间片 co

2、unter的大小。进程被创建时，counter=priority(070)。进程运行过程中，counter不断减少，而Priority不变。用户可以通过系统调用改变policy、priority等。实时进程的调度采用两种调度策略，即FIFO和RR。实时进程的counter只表示该进程的剩余时间片。并不作为衡量它是否运行的标准。实时进程的两个优先级用来衡量实时进程是否值得运行。就绪队列调度程序直接操作的对象就是就绪队列队列的标志：idle_task和队列的长度。衡量进程可调度的程度static inline int goodness(struct task_struct*p,struct tas

3、k_struct*prev)int weight;/权值，作为衡量进程是否运行的唯一依据switch(p-policy)/实时进程case SCHED_FIFO:case SCHED_RR:weight=1000+p-rt_priority;/普通进程case SCHED_OTHER:weight=p-counter;/做细微的调整if(weight)if(p=prev)weight=weight+1;return weight;/返回权值作为进程调度的唯一依据，谁的权值大，就调度谁运行选择进程（调度正文）p=init_task.next_run;/从可运行队列的头部开始遍历#define i

4、dle_task(&init_task)/task0就是所谓的空进程/*注意：选择进程的过程中，可以在就绪队列中加入新的就绪进程/*int c;c=-1000;next=idle_task;while(p!=&init_task)int weight=goodness(p,prev,this_cpu);if(weight c)c=weight,next=p;p=p-next_run;/*如果就绪队列中所有进程时间片都用完了，则给所有进程的counter重新赋值*/if(!c)for_each_task(p)p-counter=(p-counter 1)+p-priority;课后题阅读Linux 2.4或者2.6调度程序的源代码。画出流程图.