死锁检测算法
目录
Tips：建议打开word【导航视图】与批注阅读，数据结构部分的代码编辑在【批注】内。
拓展实验4：死锁检测算法
实验目的
分析操作系统的核心功能模块，理解相关功能模块实现的数据结构和算法，并加以实现，加深对操作系统原理和实现过程的理解。本次实验： 通过c语言模拟实现死锁检测算法。
二、实验内容
模拟死锁检测算法
1． 数据输入：
"资源分配表"文件，每一行包含资源编号、进程编号两项（均用整数表示，并用空格分隔开），记录资源分配给了哪个进程。
"进程等待表"文件，每一行包含进程编号、资源编号两项（均用整数表示，并用空格分隔开），记录进程正在等待哪个资源。
下面是一个示例：
资源分配表：
1 1
2 2
3 3
进程等待表：
1 2
2 3
3 1
2． 处理要求：
程序运行时，首先提示"请输入资源分配表文件的文件名："；再提示"请输入进程等待表文件的文件名："。
输入两个文件名后，程序将读入两个文件中的有关数据，并按照死锁检测算法进行检测。
3． 输出要求：
第一行输出检测结果：有死锁 或 无死锁。
第二行输出进程循环等待队列，即进程编号（如果有死锁）。
三、实现思路
死锁检测机制:
（1） 为每个进程和每个资源指定唯一编号
（2） 设置一张资源分配状态表，每个表目包含资源号和占有该资源的进程号两项，资源分配表中记录了每个资源正在被哪个进程所占。
（3）设置一张进程等待分配表，每个表目包含进程号和该逃程所等待的资源号两项。
（4） 死锁检测法：当任一进程申请一个已被其他进程占用的资源时，进行死锁检测。检测算法通过反复查找资源分配表和进程等待表，来确定进程对资源的请求是否导致形成环路，若是，便确定出现死锁。
四、主要的数据结构
//头文件与宏定义
#include<stdio.h>
//进程结构体定义
typedef struct node
//初始化函数
void initial()
//读入数据文件
int readData()
//输出所读入的数据
cout<<endl<<endl<<"输出所读入的数据"<<endl;
//检测
void check()
//显示信息函数
void version()
//主函数
void main()
五、算法流程图
六、运行与测试
资源分配表导入：
进程等待表导入：
被读入文件的存放目录：
死锁检测：
七、总结
每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现，从一个节点出发进行深度优先搜索，对访问过的节点进行标记，如果访问了已经标记的节点，就表示有向图存在环，也就是检测到死锁的发生。