Linux进程的唤醒与睡眠

1.Linux系统的进程有几种状态：

TASK_RUNNING(运行状态),
TASK_INTERRUPTIBLE(可被信号中断的睡眠状态),
TASK_UNINTERRUPTIBLE(不可被信号中断的睡眠状态).

其中处于TASK_RUNNING状态的进程由一颗红黑树组织在一起.俗称运行队列.

处于TASK_INTERRUPTIBLE和TASK_UNINTERRUPTIBLE状态的进程由队列组织在一起，俗称等待队列.

等待队列有很多个，每个队列都代表着一种阻塞某个进程的条件，比如因为某个信号量已被占用，而组织在一个队列上的所有进程，比如因为读某个设备的数据时，该设备此时没有数据，这样又构成一个队列

2.进程的睡眠过程：

1.进程将自己加入一个wait_queue_t(等待队列项)，然后调用add_wait_queue()将该等待队列项加入某个等待队列中

2.设置进程自己的状态为TASK_INTERRUPTIBLE或TASK_UNINTERRUPTIBLE

3.调用schedule()函数选择一个优先级最高的进程运行，而且schedule函数会调用dequeue_entity()把该进程从 
运行队列中删除

睡眠过程的代码：

    DEFINE_WAIT(wait);
    add_to_queue(q, &wait);
    set_current_stat(TASK_INTERRUPTIBLE);
    if(!condition)
        schedule();
    remove_to_queue(q, &wait);      //醒来后, 把自己移除等待队列
    set_current_stat(TASK_RUNNING); //防止schedule()没执行的情况

3.进程的唤醒过程：

1.wake_up唤醒函数调用try_to_wake_up()函数将进程的状态设置为TASK_RUNNING，并调用enqueue_entity()把该
进程加入运行队列

2.如果新唤醒的进程优先级比当前正在运行的进程优先级更高，则调用schedule()函数进行进程切换. 如果进程优先级没有当前进程的高，则会等待，直到自己变为运行队列中优先级最高时为止

3.该被唤醒的进程重新运行后，会调用remove_wait_queue()将自己从等待队列中删除. //上面睡眠过程的最后两行代码

唤醒过程的代码：

    wake_up(p);

本文引述自 http://edsionte.com/techblog/archives/1854