系统中进程的状态转换又称为状态变迁。某系统进程状态变迁图如图

[问答题]

系统中进程的状态转换又称为状态变迁。某系统进程状态变迁图如图所示，请说明：

（1） 什么原因会导致发生变迁 1 、变迁 2 、变迁 3 、变迁 4 ？

（2） 若变迁 m 发生，会导致变迁 n 发生，则称二者之间是因果变迁： m →n。 下述因果变迁是否可能发生？如果可能的话，在什么情况下发生？

① 2→1② 3→1③ 3→2④ 4→1

查看答案及解析

蜡蜡

(1) 变迁 1 ：进程调度；变迁 2 ：运行进程时间片用完；变迁 3 ：运行进程阻塞；变迁 4 ：阻塞进程等待事情发生。

（ 2 ） 2 → 1 ：是，当前进程时间片用完变成就绪态后，只要就绪队列有进程就重新调度另外一个进程运行；

3 → 1 ：是，当前进程变成阻塞状态后，只要就绪队列有进程就重新调度另外一个进程运行；

3 → 2 ：不是

4 → 1 ：可能是。如果采用基于优先级抢占的调度算法

发表于 2017-05-16 19:55:19 回复(0)

提交观点

问题信息

操作系统

上传者：蜡蜡

难度：

1条回答 1收藏 2982浏览

扫一扫，把题目装进口袋