问题
问答题
某系统的进程状态变迁如下图所示：
(1)说明一个进程发生变迁1、3和5的原因。
(2)当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。
下述因果变迁是否会发生如果有可能的话，会在什么情况下发生
3→5；3→2；2→1；4→1；4→5
(3)根据此状态变迁图说明该系统的调度策略和调度效果。
答案
参考答案：(1)变迁1的原因是没有就绪的高优先级进程，系统选择一个低优先级的进程运行；变迁3的原因是运行中的进程因I/O或访问资源变为阻塞状态；变迁5的原因是系统选择一个高优秀级进程运行。
(2)3→5可能发生，当前运行进程因I/O阻塞，系统选择一个高优先级进程运行。
2→1可能发生，当前没有高优先级就绪进程，一个低优先级进程时间片到，系统选择另一个就绪的低优先级进程运行。
4→5可能发生，一个高优先级进程由阻塞状态变为就绪状态以后，系统因当前没有运行进程而选择该进程运行。
3→2不可能发生，4→1不可能发生。
(3)系统调度策略是给定两个优先级，保证高优先级进程先运行，在没有可以运行高优先级进程的情况下，运行低优先级的进程。
调度效果可以保证高优先级的进程及时完成，但低优先级进程有可能因没有CPU资源而一直得不到响应。