作业队列和就绪队列

时间:2015-04-28 14:15:14

标签: operating-system scheduling scheduler

作业队列和就绪队列之间有什么区别,它们是互斥的吗?

就绪队列包含存储在主存储器中的所有进程,等待执行或只是准备执行的所有进程 - 可以在作业队列中?

创建新进程时,哪个队列首先进入?

2 个答案:

答案 0 :(得分:8)

就绪队列是等待在核心/ CPU上进行调度的所有进程的队列。进程的代码或数据页不一定需要在主内存中。如果操作系统使用demand paging,则新进程将放置在就绪队列中,即使没有为进程分配任何页面也是如此。非需求分页系统会在进入就绪队列之前将页面预先分配给进程。

根据this作业队列是驻留在大容量存储上并等待主内存分配的进程列表。

因此,在非需求分页系统中,作业队列就绪队列是互斥的,并且新进程进入作业队列

答案 1 :(得分:1)

作业队列包含系统中所有进程的集合 ready队列包含驻留在主内存中并等待执行的所有进程的集合。

作业队列由就绪队列包含等待执行的进程的所有进程组成,这是主要区别。 它们是互斥的,因为进程必须从作业队列移动到就绪队列才能执行。

创建新进程时,它会保留在作业队列中,如果准备好执行,则会转移到就绪队列。