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);