现在的位置: 首页 > 综合 > 正文

GeekOS中的进程睡眠

2014年02月12日 ⁄ 综合 ⁄ 共 560字 ⁄ 字号 评论关闭

看了GeekOS,才真正理解了进程睡眠是什么意思。

在GeekOS中,有一个s_runQueue队列,队列上排的是所有的可运行进程。

调度程序Idle会不断的调度s_runQueue中的进程执行,当然Idle它本身也在s_runQueue中。

当Idle在s_runQueue中选择了某个进程执行的时候,首先将它移出s_runQueue队列,然后切换到此进程执行。

任何时刻CPU只在执行一个进程,而在执行的这个进程是没有在s_runQueue队列中的(运行前它被移出了s_runQueue队列)。

睡眠,就是CPU在执行进程A的时候,进程A调用了Wait(wait_Queue)等待。

Wait(wait_Queue)会将当前进程推入队列wait_Queue,然后调用Schedule();

Schedule()会根据调度算法调度s_runQueue中的某个进程执行。

进程A如果调用Schedule()的话,便意味着,它将无条件的将CPU拱手让人。

如果没有其他进程在wait_Queue唤醒此进程,那么,进程A将进入永远的睡眠之中。

总结一下:

进程睡眠:进程将自己挂在某个等待队列上,并调用Schedule(),等待某个进程将其唤醒。

唤醒进程:某个进程将等待队列上的进程移出,并移入到s_runQueue,这样使它们得到被调度的机会。

抱歉!评论已关闭.