� 作者名:不详 出处:北京自考热线 05 年
7 月 5 日
模拟死锁检测算法
1. 输入:
“资源分配表”文件,每一行包含资源编号、
进程编号两项(均用整数表示,并用空格分
隔开),记录资源分配给了哪个进程。
“进程等待表”文件,每一行包含进程编号、
资源编号两项(均用整数表示,并用空格分
隔开),记录进程正在等待哪个资源。
下面是一个示例:
资源分配表:
1 1
2 2
3 3
进程等待表:
1 2
2 3
3 1
2. 处理要求:
程序运行时,首先提示“请输入资源分配表文
件的文件名:”;再提示“请输入进程等待表
文件的文件名:”。
输入两个文件名后,程序将读入两个文件中
的有关数据,并按照死锁检测算法进行检测。
3. 输出要求:
第一行输出检测结果:有死锁 或 无死锁。
第二行输出进程循环等待队列,即进程编号
(如果有死锁)。
4. 文件名约定