.实验四 死锁检测实验(一)实验目的采用银行家算法来预防死锁是可靠的,但也是非常保守的,因为它限制了进程对资源的存取,从而降低了进程的并发运行程度。死锁检测并不限制进程对资源的申请,只要有,就分配,但这也可能造成死锁。但由于死锁并不是经常发生的,故大大提高了系统运行的效率。通过本实验,可使学生进一步加深理解和掌握死锁的检测算法。(二)实验题目两个题目任选其一:1、编写对每种类型多个资源的死锁检测算法。2、使用检测“进程资源循环等待链”的方法,编写死锁检测算法(有参考代码)(三)实验要求题目1:(1) 死锁检测算法的数据结构参考教材3.4.2节图3-6的现有资源矩阵E、可用资源矩阵A、当前分配矩阵C、进程请求资源矩阵R。(2) 完成对教材中图3-7的死锁检测算法例子的测试。(3) 完成在图3-7基础上,修改进程2的请求分别为 2 1 0 1 下的死锁检测。题目2:(1) 利用“进程资源循环等待链”的方法,编写死锁检测算法的具体方法可参考教材3.4.1节的算法,在了解此算法思想的基础上,也可参考给定代码;具体代码描述见附件1。