long pid;

long state; /* -1 unrunnable, 0 runnable, >0 stopped */

void sched_init(void)  
{  
    int i;  
    struct desc_struct * p;     // 描述符表结构指针  
  
// Linux系统开发之初,内核不成熟.内核代码会被经常修改.Linus怕无意中修改了这些关键性的数据结构,造成与POSIX标准的不兼容.这里加入下面这个判断  
// 语句并无必要,纯粹是为了提醒自己以及其他修改内核代码的人.          
    if (sizeof(struct sigaction) != 16)     // sigaction是存放有关信号状态的结构.  
        panic("Struct sigaction MUST be 16 bytes");  
// 在全局描述符表中设置初始任务(任务0)的任务状态段描述符和局部数据表描述符.  
// FIRST_TSS_ENTRY和FIRST_LDT_ENTRY的值分别是4和5,定义在include/linux/sched.h中.gdt是一个描述符表数组(include/linux/head.h),  
// 实际上对应程序head.s中的他已描述符表基址(gdt).因此gdt+FIRST_TSS_ENTRY即为gdt[FIRST_TSS_ENTRY](即是gdt[4]),即gdt数组第4项的地址  
// 参见include/asm/system.h          
    set_tss_desc(gdt+FIRST_TSS_ENTRY,&(init_task.task.tss));  
    set_ldt_desc(gdt+FIRST_LDT_ENTRY,&(init_task.task.ldt));  
// 清任务数组和描述符表项(注意i=1开始,所以初始任务的描述符还在).描述符项结构定义在文件include/linux/head.h中.          
    p = gdt+2+FIRST_TSS_ENTRY;  
    for(i=1;i<NR_TASKS;i++) {  
        task[i] = NULL;  
        p->a=p->b=0;  
        p++;  
        p->a=p->b=0;  
        p++;  
    }          
/* Clear NT, so that we won‘t have troubles with that later on */  
/* 清除标志寄存器中的位NT,这样以后就不会有麻烦 */  
// EFLAGS中的NT标志位用于控制任务的嵌套调用.当NT位置位时,那么当前中断任务执行IRET指令时就会引起任务切换.NT指出TSS中的back_link字段是否有效.  
// NT=0时无效.          
    __asm__("pushfl ; andl $0xffffbfff,(%esp) ; popfl");  
// 将任务0的TSS段选择符加载到任务寄存器tr.将局部描述符表段选择符加载到局部描述符表寄存器ldtr中.注意!!是将GDT中相应LDT描述符的选择符加载到ldtr.  
// 只明确加这一次,以后新任务LDT的加载,是CPU根据TSS中的LDT项自动加载.  
    ltr(0);     // 定义在include/linux/sched.h  
    lldt(0);    // 其中参数(0)是任务号.     
// 下面代码用于初始化8253定时器.通道0,选择工作方式3,二进制计数方式.通道0的输出引脚接在中断控制主芯片的IRQ0上,它每10毫秒发出一个IRQ0请求.  
// LATCH是初始定时计数值.          
    outb_p(0x36,0x43);      /* binary, mode 3, LSB/MSB, ch 0 */  
    outb_p(LATCH & 0xff , 0x40);    /* LSB */   // 定时值低字节  
    outb(LATCH >> 8 , 0x40);  /* MSB */   // 定时值高字节  
// 设置时钟中断处理程序句柄(设置时钟中断门).修改中断控制器屏蔽码,允许时钟中断.  
// 然后设置系统调用中断门.这两个设置中断描述衔表IDT中描述符的宏定义在文件include/asm/system.h中.两者的区别参见system.h文件开始处的说明.          
    set_intr_gate(0x20,&timer_interrupt);  
    outb(inb_p(0x21)&~0x01,0x21);  
    set_system_gate(0x80,&system_call);          
}  

void schedule(void)  
{  
    int i,next,c;  
    struct task_struct ** p;    // 任务结构指针的指针.  
  
/* check alarm, wake up any interruptible tasks that have got a signal */  
/* 检测alarm(进程的报警定时值),唤醒任何已得到信号的可中断任务 */          
  
// 从任务数组中最后一个任务开始循环检测alarm.在循环时跳过空指针项.  
    for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)  
        if (*p) {  
// 如果设置过任务超时定时timeout,并且已经超时,则复位超时定时值,并且如果任务处于可中断睡眠状态TASK_INTERRUPTIBLE下,将其置为就绪  
// 状态(TASK_RUNNING).  
            if ((*p)->timeout && (*p)->timeout < jiffies) {  
                (*p)->timeout = 0;  
                if ((*p)->state == TASK_INTERRUPTIBLE)  
                    (*p)->state = TASK_RUNNING;  
            }  
// 如果设置过任务的定时值alarm,并且已经过期(alarm<jiffies),则在信号位图中置SIGALRM信号,即向任务发送SIGALARM信号.然后清alarm.  
// 该信号的默认操作是终止进程.jiffies是系统从开机开始算起的滴答数(10ms/滴答).定义在sched.h中.                          
            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];  
// 这段代码是从任务数组的最后一个任务开始循环处理,并跳过不含任务的数组糟.比较每个就绪状态任务的counter(任务运行时间的递减滴答计数)值,  
// 哪一个值大,运行时间还不长,next就指向哪个的任务号.                   
        while (--i) {  
            if (!*--p)  
                continue;  
            if ((*p)->state == TASK_RUNNING && (*p)->counter > c)  
                c = (*p)->counter, next = i;  
        }  
// 如果比较得出有counter值不等于0的结果,或者後方中没有一个可运行的任务存在(此时c仍然为-1,next=0),则退出开始的循环,执行161行上的任务切换  
// 操作.否则就根据每个任务的优先权值,更新每一个任务的counter值,然后回到125行重新比较.counter值的计算方式为counter = counter /2 +priority.  
// 注意,这里计算过程不考虑进程的状态.                  
        if (c) break;  
        for(p = &LAST_TASK ; p > &FIRST_TASK ; --p)  
            if (*p)  
                (*p)->counter = ((*p)->counter >> 1) +  
                        (*p)->priority;  
    }  
// 用下面的宏(定义在sched.h中)把当前任务指针current指向任务号为next的任务,并切换到该任务中运行.在146行上next被初始化为0.因此若系统中没有任何  
// 其他任务可运行时,则next始终为0.因此调度函数会在系统空闲时去执行任务0.此时任务0权执行pause()          
    switch_to(next);        // 切换到任务号为next的任务,并运行之.          
}