進程的睡眠是通過調(diào)用sleep_on函數(shù)，該函數(shù)修改了進程的狀態(tài)并且通過schedule函數(shù)切換到其他進程執(zhí)行，從而實現(xiàn)進程的掛起，TASK_UNINTERRUPTIBLE狀態(tài)的進程只能被wake_up函數(shù)喚醒。TASK_INTERRUPTIBLE狀態(tài)的進程可以被wake_up和信號喚醒。喚醒的時候也是通過修改進程的狀態(tài)為可運行，然后等待下一次進程調(diào)度，被喚醒的進程不一定馬上得到執(zhí)行。

}
// 當(dāng)前進程掛載到睡眠隊列p中，p指向隊列頭指針的地址
void sleep_on(struct task_struct **p)
{
    struct task_struct *tmp;

    if (!p)
        return;
    if (current == &(init_task.task))
        panic("task[0] trying to sleep");
    /*
        *p為第一個睡眠節(jié)點的地址，即tmp指向第一個睡眠節(jié)點
        頭指針指向當(dāng)前進程，這個版本的實現(xiàn)沒有采用真正鏈表的形式，
        他通過每個進程在棧中的臨時變量形成一個鏈表，每個睡眠的進程，
        在棧里有一個變量指向后面一個睡眠節(jié)點，然后把鏈表的頭指針指向當(dāng)前進程，
        然后切換到其他進程執(zhí)行，當(dāng)被wake_up喚醒的時候，wake_up會喚醒鏈表的第一個
        睡眠節(jié)點，因為第一個節(jié)點里保存了后面一個節(jié)點的地址，所以他喚醒后面一個節(jié)點，
        后面一個節(jié)點以此類推，從而把整個鏈表的節(jié)點喚醒，這里的實現(xiàn)類似nginx的filter，
        即每個模塊保存后面一個節(jié)點的地址，然后把全局指針指向自己。
    */
    tmp = *p;
    *p = current;
    // 不可中斷睡眠只能通過wake_up喚醒，即使有信號也無法喚醒
    current->state = TASK_UNINTERRUPTIBLE;
    schedule();
    // 喚醒后面一個節(jié)點
    if (tmp)
        tmp->state=0;
}

void interruptible_sleep_on(struct task_struct **p)
{
    struct task_struct *tmp;

    if (!p)
        return;
    if (current == &(init_task.task))
        panic("task[0] trying to sleep");
    tmp=*p;
    *p=current;
/*
    可中斷地睡眠，可以通過wake_up和接收信號喚醒，不可中斷的時候，
    能保證喚醒的時候，是從前往后逐個喚醒,但是可中斷睡眠無法保證這一點，
    因為進程可能被信號喚醒了，所以需要判斷全局指針是否指向了自己，即自己插入
    鏈表后，還有沒有進程也插入了該鏈表
*/
repeat:    current->state = TASK_INTERRUPTIBLE;
    schedule();
    /*
        這里為true，說明是信號喚醒，因為wake_up能保證喚醒的是第一個節(jié)點，
        這里先喚醒鏈表中比當(dāng)前進程后插入鏈表的節(jié)點，有點奇怪，自己被信號喚醒了，
        去喚醒別的進程，自己卻還睡眠
    */
    if (*p && *p != current) {
        (**p).state=0;
        goto repeat;
    }
    // 類似sleep_on的原理
    *p=NULL;
    if (tmp)
        tmp->state=0;
}
// 喚醒隊列中的第一個節(jié)點，并清空鏈表，因為第一個節(jié)點會向后喚醒其他節(jié)點
void wake_up(struct task_struct **p)
{
    if (p && *p) {
        (**p).state=0;
        *p=NULL;
    }
}