死锁检测模拟

1、.模拟死锁检测算法1 输入：“资源分配表”文件，每一行包含资源编号、进程编号两项（均用整数表示，并用空格分隔开），记录资源分配给了哪个进程。“进程等待表”文件，每一行包含进程编号、资源编号两项（均用整数表示，并用空格分隔开），记录进程正在等待哪个资源。下面是一个示例：资源分配表：1 12 23 3进程等待表：1 22 33 12 处理要求：程序运行时，首先提示“请输入资源分配表文件的文件名：”；再提示“请输入进程等待表文件的文件名：”。输入两个文件名后，程序将读入两个文件中的有关数据，并按照死锁检测算法进行检测。3 输出要求：第一行输出检测结果：有死锁 或 无死锁。第二行输出进程循环等待队列，

2、即进程编号（如果有死锁）。4 文件名约定提交的源程序名字：resourceXXX.c或者resourceXXX.cpp（依据所用语言确定）输入文件名字：可由用户指定结果输出到resultXXX.txt中其中：XXX为账号。5 死锁检测算法：当任一进程Pj申请一个已被其他进程占用的资源ri时，进行死锁检测。检测算法通过反复查找进程等待表和资源分配表，来确定进程Pj对资源ri的请求是否导致形成环路，若是，便确定出现死锁。6 测试说明：测试教师将事先准备好一组文件（格式为*.txt），从中为每个程序随机指定一至三个作为输入文件（被测试者需从键盘输入指定文件的文件名），并查看程序输出结果。 本程序包括

3、:死锁检测算法 VC+调试通过 (C)copyright by Neo 欢迎大家测试 请问题请Email:*/ #include#include#include const int MAXQUEUE=100;/定义表的最大行数 typedef struct nodeint resource;int process;cell; cell occupyMAXQUEUE;int occupy_quantity;cell waitMAXQUEUE;int wait_quantity; /初始化函数void initial()int i; for(i=0;iMAXQUEUE;i+)

4、cess=-1;occupyi.resource=-1; cess=-1;waiti.resource=-1;occupy_quantity=0;wait_quantity=0; /读数据文件int readData()FILE *fp;char fname20;int i; cout请输入资源分配表文件的文件名:fname;if(fp=fopen(fname,r)=NULL)cout错误,文件打不开,请检查文件名:)endl;return 0;elsewhile(!feof(fp) fscanf(fp,%d %d,&occupyoccupy_quantity.resourc

5、e,&occupyoccupy_cess); occupy_quantity+; cout请输入进程等待表文件的文件名:fname;if(fp=fopen(fname,r)=NULL)cout错误,文件打不开,请检查文件名:)endl;return 0;elsewhile(!feof(fp) fscanf(fp,%d %d,&waitwait_cess,&waitwait_quantity.resource); wait_quantity+; /输出所读入的数据coutendlendl输出所读入的数据endl;coutendl;cout资源分配表

6、endl;cout资源编号进程编号endl;for(i=0;ioccupy_quantity;i+)coutoccupyi.resource cessendl;coutendl;cout进程等待表endl;cout进程编号资源编号endl;for(i=0;iwait_quantity;i+)coutwaiti.resource cessendl;return 1; /检测void check()int tableMAXQUEUEMAXQUEUE;int table1MAXQUEUEMAXQUEUE; int i,j,k;int flag,t,p;int

7、max_process; /初始化表格 for(i=0;iMAXQUEUE;i+)for(j=0;jMAXQUEUE;j+) tableij=0; table1ij=0; /先找到进程最大编号max_process=-1;for(i=0;imax_process) max_process=cess;for(i=0;imax_process) max_process=cess; for(i=0;iwait_quantity;i+)for(j=0;joccupy_quantity;j+) if(waiti.resource=occupyj.resource)

8、cess=1;cess=1; cout初始等待占用表:endl;for(i=0;imax_process+1;i+)for(j=0;jmax_process+1;j+) couttableij;coutendl; coutendl; for(i=0;imax_process+1;i+)for(j=0;jmax_process+1;j+) for(k=0;kmax_process+1;k+)tableij=tableij|(tableik&tablekj); cout检测后的等待

9、占用表:endl; for(i=0;imax_process+1;i+)for(j=0;jmax_process+1;j+) couttableij;coutendl; flag=-1;for(i=0;imax_process+1;i+)if(tableii=1) flag=i; break;coutendlendl检测结果endl;coutendl;if(flag!=-1)cout存在死锁endl;cout进程循环等待队列:; p=flag; /存在进程循环等待队列的那一进程/进程循环等待队列中的所有进程是table表中的这一行是1的进程,只是顺序要再确定t=1;while(t) coutp; for(j=0;jmax_process+1;j+)if(table1pj=1) if(tablejflag=1)p=j;break; if(p=flag)t=0;coutflagendl;elsecout不存在死锁endl;/显示版权信息函数void version()coutendlendl; cout endl;cout 死 锁 检 测 算 法 endl;cout endl;cout (c)All Right ReservedN