Linux0.11内核解读（一）：schedule

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); //执行任务切换
}