问答题
设系统中仅有一个资源类,其中共有M个资源实例,使用此类资源的进程个数共有N个,它们所需资源最大量总和为S,试证明发生死锁的必要条件是S3M+N。
证明:假定发生死锁,且参与死锁的进程个数为n(2£n£N),参与死锁的n个进程已经占有系统中全部M个资源实例,而还没够(......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设有一个T型路口,其中A、B、C、D处各可容纳一辆车,车行方向如下图所示,试找出死锁并用有序分配法消除之。要求资源编号合理。
问答题 能否给出避免死锁的充要性算法? 为什么?
问答题 何谓银行家算法的保守性?举例说明之。