问答题
在银行家算法中,若出现如下资源分配情况: 试问: (1)当前状态是否安全? (2)如果进程P2提出安全请求Request[2]=(1,2,2,2),系统能否将资源分配给它?说明原因.
(1)当前状态是安全状态。运行安全性检查算法如下:
问答题 设系统中仅有一个资源类,其中共有M个资源实例,使用此类资源的进程个数共有N个,它们所需资源最大量总和为S,试证明发生死锁的必要条件是S3M+N。
问答题 设有一个T型路口,其中A、B、C、D处各可容纳一辆车,车行方向如下图所示,试找出死锁并用有序分配法消除之。要求资源编号合理。
问答题 能否给出避免死锁的充要性算法? 为什么?