void schedule(void)
{
int i,next,c;
struct task_struct ** p; //二级指针改变指针数组中的值,指针的间接赋值是指针的最大意义
/* check alarm, wake up any interruptible tasks that have got a signal */
for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
if (*p) {
//jiffies 是系统从开机开始算起的滴答数(10ms/滴答),过期(alarm<jiffies),则在信号位图中置 SIGALRM 信号,即向任务发送 SIGALARM 信号。然后清 alarm。
if ((*p)->alarm && (*p)->alarm < jiffies) {
(*p)->signal |= (1<<(SIGALRM-1));
(*p)->alarm = 0;
}
//如果信号位图中除被阻塞的信号外还有其它信号,并且任务处于可中断状态,则置任务为就绪状态。其中'~(_BLOCKABLE & (*p)->blocked)'用于忽略被阻塞的信号,但 SIGKILL 和 SIGSTOP 不能被阻塞。
if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
(*p)->state==TASK_INTERRUPTIBLE)
(*p)->state=TASK_RUNNING;
}
/* this is the scheduler proper: */
while (1) {
c = -1;
next = 0;
i = NR_TASKS;
p = &task[NR_TASKS]; //从任务数组的最后一个任务开始循环处理
while (--i) {
if (!*--p)
continue; //跳过不含任务的数组槽
//比较每个就绪状态任务的 counter(任务运行时间的递减滴答计数)值,哪一个值大,运行时间还不长,next 就指向哪个的任务号。
if ((*p)->state == TASK_RUNNING && (*p)->counter > c)
c = (*p)->counter, next = i;
}
//比较得出有 counter 值大于 0 的结果,则退出循环,执行任务切换
if (c) break;
//根据每个任务的优先权值,更新每一个任务的 counter 值,然后回到 while (1) 行重新比较
for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)
if (*p)
(*p)->counter = ((*p)->counter >> 1) +
(*p)->priority;
}
switch_to(next); //执行任务切换
}
Linux0.11内核解读(一):schedule
最新推荐文章于 2022-04-06 17:02:47 发布