4

一个用于学习的操作系统

进程的调度重要是从时钟中断开始（当然还有进程主动放弃cpu的，这种比较简单暂不讨论），时钟中断从_timer_interrupt开始    kernel/asm.asm

在_timer_interrupt中，首先也是保护各寄存器的值，然后获取别中断代码的dpl，然后调用_timer_handler，而dpl作为_timer_handler的参数，从_timer_handler返回后，则直接跳到_ret_from_sys_call（在系统调用过程中有说明），返回用户态了。

而时钟中断主要的过程在函数_timer_interrupt中实现，
void TIMER_HANDLER(int dpl)
{
    ++jiffies;                          


	if (3 == dpl) {                     //对进程进行计时
        current->user_time++;           //用户态的执行时间
    } else {
        current->system_time++;         //内核态的执行时间
    }    

    spring_timer();                     //触发定时器
    
    outb_p(EOI, PORT_8259M);

	if ((--current->counter) <= 0) {    //如果时间片被用完则需要进行调度
        current->counter = 0; 
        need_resched = 1;   
    } else {                            //如果时间片没有用完则继续执行
        return;
    }
    
    if (dpl == 3) {                     //如果进程在用户态下被中断
        scheduler();                    //进行调度
    }
}

而其中的进程调度是在函数scheduler()中实现，先遍历所有的进程，看看有没有得到信号，如果得到则把其唤醒，然后遍历可调度队列，取得最需执行的进程，最后开始切换，进程切换首先切换进程空间，tr3寄存器，由函数switch_mm实现，然后切换进程由宏switch_to实现
/*
#define switch_to(prev, next, last) do {\
__asm__ __volatile__ (      \
    "pushl %%esi\n\t"       \
    "pushl %%edi\n\t"       \
    "pushl %%ebp\n\t"       \
    "movl %%esp, %0\n\t"    \    把当前进程的esp保存到自己pcb中
    "movl %3, %%esp\n\t"    \    把待调度的进程pcb中esp写到寄存器esp，这样进程的堆栈指针已经切换
    "movl $1f, %1\n\t"      \    再把当前进程下次被调度运行的eip保存到自己pcb中（下次运行从"1:\t"开始 ）
    "pushl %4\n\t"          \    这里够成了一个call调用,把待调度进程上次保存的eip（"m" (next->tss.eip)）压栈
    "jmp __switch_to\n"     \    然后跳转到__switch_to函数中，当执行到函数__switch_to中的ret指令时，就形成了进程的切换（看上条指令）
    "1:\t"                  \
    "popl %%ebp\n\t"        \
    "popl %%edi\n\t"        \
    "popl %%esi\n\t"        \
    :"=m" (prev->tss.esp0), "=m" (prev->tss.eip),    \
    "=b" (last)                                     \
    :"m" (next->tss.esp0), "m" (next->tss.eip),      \
    "a" (prev), "d" (next), "b" (prev)              \
    );                                              \
} while (0)
*/