UNIX操作系统的加锁解锁：等待事件及唤醒

{
    禁用所有的中断；
    根据地址（事件）查找睡眠进程队列；
    for(每个在该事件上睡眠的进程)
    {
       将该进程从哈希队列中移出；
       设置状态为就绪；
       将该进程放入调度链表中；
       清除进程表中的睡眠地址（事件）；
       if(进程不在内存中)
       {
          唤醒swapper进程；
       }
       else if(唤醒的进程更适合运行)
       {
          设置调度标志；
       }
    }
    恢复中断；
      }

//Linux 0.01的实现：
//不可中断睡眠
void sleep_on(struct task_struct **p)
{
    struct task_struct *tmp;
    if (!p)
        return;
    if (current == &(init_task.task))  //current宏用来获取当前运行进程的task_struct
        panic("task[0] trying to sleep");
    tmp = *p;                          //将已经在睡眠的进程p2保存到tmp
    *p = current;                   //将当前进程p1保存到睡眠进程队列中（实际上只有一个）
    current->state = TASK_UNINTERRUPTIBLE; //p1状态设置为不可中断的睡眠
    schedule();                        //上下文切换，执行其他进程
    //p1被唤醒后回到此处
    if (tmp)
        tmp->state=0;       //将p2的状态设置为运行，等待调度
}
//可中断睡眠
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;        //正在等待的进程p2保存到tmp
    *p=current;    //将当前进程p1保存到睡眠进程队列中
repeat:    current->state = TASK_INTERRUPTIBLE; //将p1状态设置为可中断睡眠
    schedule();                                 //上下文切换
    if (*p && *p != current) {   //p2睡眠被中断
        (**p).state=0;//p1设置为运行态
        goto repeat;  //回到repeat，继续让p2睡眠
    }
    *p=NULL;
    if (tmp)
        tmp->state=0;       //将p2的状态设置为运行态，等待调度
      }

---
| p |
 ---
 ||
 \/
 ----   Step 3   ---------
| *p |--------->| current |
 ----            ---------
   |
   X   Step 1
   |
   \/
 ----------------   Step 2  -----
|  Wait Process  |<--------| tmp |
       ----------------           -----