预防进程死锁的银行家算法实验报告.docVIP

预防进程死锁的银行家算法 学生姓名: 学生学号: 专业班级: 指导老师： 2013年6月20日 实验目的 通过这次实验，加深对进程死锁的理解，进一步掌握进程资源的分配、死锁的检测和安全序列的生成方法。 2、问题描述： 设计程序模拟预防进程死锁的银行家算法的工作过程。假设系统中有n个进程P1, … ,Pn，有m类可分配的资源R1, … ,Rm，在T0时刻，进程Pi分配到的j类资源为Allocationij个，它还需要j类资源Need ij个，系统目前剩余j类资源Workj个，现采用银行家算法进行进程资源分配预防死锁的发生。 3、需求分析 判断当前状态是否安全，如果安全给出安全序列；如果不安全给出理由。 对于下一个时刻T1，某个进程Pk会提出请求Request(R1, … ,Rm)，判断分配给P k进程请求的资源之后系统是否安全。 输入：进程个数n，资源种类m，T0时刻各个进程的资源分配情况（可以运行输入，也可以在程序中设置）； 输出：如果安全，输出安全的进程序列，不安全则提示信息。 概要设计 1）程序中进程调度时间变量描述如下： 调试分析 1、本次试验代码里用到了大量的判断语句，这时就要求对各种判断条件以及循环结束的条件考虑周全，这样才不至于让程序出现无运行结果的错误。 2、银行家算法里对于请求资源后的各个矩阵分布情况要放在全局里考虑，在此基础上当再次需要分配资源时使得可分配资源已经不是最初的值。 6、用户使用说明 用C++语言实现提示。调试运行程序之前要熟悉变量输入的顺序，否则运行结果会出现错误。 7、测试结果 存在问题 刚开始着手编写程序的时候对于算法设计的思路不太对，走了很多弯路，浪费了很多时间。 心得体会 通过这次实验，使我加深对进程死锁的理解，进一步掌握进程资源的分配、死锁的检测和安全序列的生成方法。刚开始着手编写程序的时候对于算法设计的思路不太对，走了很多弯路，浪费了很多时间，这也给我一个教训，在着手编写程序前要做充分的准备，确保思路清晰。 10、附录 程序源代码： #include iostream.h #define MaxNum 100 #define error 0 #define ok 1 int compare(int a[MaxNum],int b[MaxNum],int m)//数组比较大小 { int i, k=0; for(i=0;im;i++) { if(a[i]b[i]) { k=1; break; } } if(k==0) return ok; else return error; } int safe_check(int Available[MaxNum], int Max[MaxNum][MaxNum], int Allocation[MaxNum][MaxNum], int Need[MaxNum][MaxNum], int SafeOrder[MaxNum],int n,int m) { int work[MaxNum][MaxNum], need[MaxNum][MaxNum],allocation[MaxNum][MaxNum]; bool finish[MaxNum]={false}; int kind[MaxNum]={0}; int s=0,P=0; int temp1[MaxNum],temp2[MaxNum]; for(int i=0;im;i++) work[0][i]=Available[i]; while(sn P==0) { int symbol =0; for( i=0;in;i++) { for(int j=0;jm;j++) { temp1[j]=work[s][j]; temp2[j]=Need[i][j]; } if(compare(temp1,temp2,m)==1 kind[i]==0) { symbol=1; break; } } if(symbol==1) { SafeOrder[s]=i; kind[i]=1