使用队列进行进程调度

时间:2014-05-10 06:09:41

标签: multithreading queue scheduled-tasks

article

解释的先到先得的流程安排

enter image description here

说P1正在执行.P1必须等待I / O.然后它被发送到等待状态。因为这是非抢占式的,直到p1的I / O完成另一个流程不能正确执行?
因此,一旦P1完成了他的I / O ,它是进入队列末尾还是头部?
如果它输入到最后那么P3必须正确执行?
那么它不会成为先发制人吗? 或者非抢先的含义是当P1等待I / O时p3没有被执行但等待p1完成I / O并返回到队列的末尾。
有人可以澄清一段

  

当调度程序需要运行进程时,它会选择该进程   在队列的头部。调度程序是非抢占式的。如果   进程必须阻塞I / O,它进入等待状态和   scheduler从队列的头部选择进程。当I / O是   完成并且该过程已准备好再次运行,它将被放到最后   队列。

0 个答案:

没有答案