题目内容
(请给出正确答案)
[主观题]
某系统的进程状态转换图如图3.16所示,请说明: 1)引起各种状态转换的典型原因有哪些? 2)当观察系统中某些进程时,能够看到某一进程的一次状态转换能引起另一个进程的一次状态转换。在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换2? 3)如图3.16,说明是否会发生下述因果转换: 2→1 3→2 4→1
答案
(1)引起各种状态转换的典型事件如表2-1所示。 (2)状态转换1不会立即引起其它状态转换。状态转换2必然立即引发状态转换1:状态转换2发生后进程调度程序必然要选出一个新的就绪进程投入运行该新进程可能是其他进程也可能是刚从执行状态转换成就绪状态的那个进程。 状态转换3可能立即引发状态转换l:状态转换3发生后若就绪队列非空则进程调度程序将选出一个就绪进程投入执行。 状态转换4可能引发状态转换1:状态转换4发生后若CPU空闲并且没有其它进程竞争CPU则该进程将被立即调度。 另外状态转换4还可能同时引发状态转换1和2;若系统采用抢占调度方式而新就绪的进程具备抢占CPU的条件(如其优先权很高)则它可立即得到CPU转换成执行状态而原来正在执行的进程则转换成就绪状态。 (1)引起各种状态转换的典型事件如表2-1所示。(2)状态转换1不会立即引起其它状态转换。状态转换2必然立即引发状态转换1:状态转换2发生后,进程调度程序必然要选出一个新的就绪进程投入运行,该新进程可能是其他进程,也可能是刚从执行状态转换成就绪状态的那个进程。状态转换3可能立即引发状态转换l:状态转换3发生后,若就绪队列非空,则进程调度程序将选出一个就绪进程投入执行。状态转换4可能引发状态转换1:状态转换4发生后,若CPU空闲,并且没有其它进程竞争CPU,则该进程将被立即调度。另外,状态转换4还可能同时引发状态转换1和2;若系统采用抢占调度方式,而新就绪的进程具备抢占CPU的条件(如其优先权很高),则它可立即得到CPU转换成执行状态,而原来正在执行的进程则转换成就绪状态。
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)