操作系统实验报告——进程调度(共21页).docx

精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
北京邮电大学软件学院
2019-2020
也就是针对任务数组中的每个任务，检查其警报定时值alarm。如果任务的alarm已经超期（alarm < jiffies），则在它的信号位图中设置SIGALARM，然后清除alarm值。之后schedule()函数首先扫描任务队列，通过比较每个就绪状态任务的运行时间递减计数counter的值来确定当前哪个进程运行的时间最少，，于是就选中该进程，并使用任务切换宏函数到该进程运行利用switch_to函数完成任务转换。如果所有的就绪任务的该值都是0，则表示此刻所有任务的时间片都已运行完。于是就根据任务的优先权值priority，重置每个任务的运行时间counter。
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) //把p初始化为指向最后一个进程的地址的指针,逆向扫描所有进程
        if (*p)
        { //当前进程
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
            if ((*p)->timeout && (*p)->timeout < jiffies)
            { // jiffies是持续变的，timeout 是阈值
                (*p)->timeout = 0;
                //如果当前进程等待很久了，并且这个进程处于TASK_INTERRUPTIBLE
                if ((*p)->state == TASK_INTERRUPTIBLE)
                    (*p)->state = TASK_RUNNING; //我们就把这个进程置与TASK_RUNNING状态
            }
            if ((*p)->alarm && (*p)->alarm < jiffies)
            { //如果此时jiffies大于alarm信号周期，则让将SIGALRM写入进程的信号位
                (*p)->signal |= (1 << (SIGALRM - 1));
                (*p)->alarm = 0;
            }
            if (((*p)->signal & ~(_BLOCKABLE & (*p)->blocked)) &&
                (*p)->state == TASK_INTERRUPTIBLE) // 除SIGKILL SIGSTOP信号外，其他信号都是非阻塞状态的话，并且进程处于TASK_INTERRUPTIBLE
                (*p)->state = TASK_RUNNING; //把这个进程置与TASK_RUNNING状态
        }
    /* this is the scheduler proper: */
    while (1)
    {
       c = -1;
        next = 0;
        i = NR_TASKS;
        p = &task[NR_TASKS];
        while (--i)
        { //把所有进程都扫一遍，counter是递减的，找出counter最大的进程，保存在next里面
            if (!*--p) //当前*p指向进程为空，下一个
                continue;
            if ((*p)->state == TASK_RUNNING && (*p)->counter > c)