文档介绍：一、实验目的
采用银行家算法来预防死锁是可靠的，但也是非常保守的，因为它限制了进程对资源的存取，从而降低了进程的并发运行程度。死锁检测并不限制进程对资源的申请，只要有，就分配，但这也可能造成死锁。但由于死锁并不是经常发生的，故大大提高了系
一、实验目的
采用银行家算法来预防死锁是可靠的，但也是非常保守的，因为它限制了进程对资源的存取，从而降低了进程的并发运行程度。死锁检测并不限制进程对资源的申请，只要有，就分配，但这也可能造成死锁。但由于死锁并不是经常发生的，故大大提高了系统运行的效率。通过本实验，可使学生进一步加深理解和掌握死锁的检测算法。
二、实验题目
两个题目任选其一：
1、编写对每种类型多个资源的死锁检测算法。
2、使用检测“进程—资源循环等待链”的方法，编写死锁检测算法（有参考代码）
三、实验要求
题目2：
利用“进程—资源循环等待链”的方法，编写死锁检测算法的具体方法可参考教材的算法，在了解此算法思想的基础上，也可参考给定代码；。
对图3-2中的资源分配图完成对该算法的测试。
图3-2 资源分配图
四、实验报告要求
画出所实现算法的详细框图；
说明所采用的数据结构；
列出输入数据（进程和所申请的资源数据可用命令行或文件输入）；
列出运算的输出结果（输入结果包括是否死锁，死锁进程有哪些，也可包含中间结果）；
实验总结与心得。
根据情况可以列出代码。
五、实验结果
框图如下：
N（12）
A（2）
R（1）
M（11）
D（7）
C（3）
S（8）
K（4）
F（6）
X（9）
W（5）
运行结果如下：
当把框图改为如下所示时：
N（12）
A（2）
R（1）
M（11）
D（7）
C（3）
S（8）
K（4）
F（6）
X（9）
W（5）
再次执行可得此处没有死锁出现，说明程序的正确性。
试验总结
（1）通过这次实验，了解到进