操作系统之死锁的检测和解除.doc

操作系统实验 死锁的检测与解除 实验报告1、 实验题目：死锁的检测与解除2、 实验内容：编程实现死锁检测与解除，要求能够输入资源数和作业数，输出进程的安全状况。若进程安全，输出安全序列。若进程不安全，发生死锁，可以进行解锁。若成功解锁，输出安全序列。3、 实验目的：通过实验，进一步了解死锁的检测，以及如何解除死锁。4、 实验过程：1、基本思想：若发生死锁，从第一个未完成的进程开始强制释放其已分配资源，然后再次运行安全算法判定系统是否安全。若安全，输出安全序列；若不安全，进入下一个未完成的进程，重复刚刚的步骤。2、主要数据结构：int Max100100=0; /各进程所需各类资源的最大需求;int Available100=0; /系统可用资源;char Name100=0; /资源的名称;int Allocation100100=0; /系统已分配资源;int Need100100=0; /还需要资源int Request100=0; /请求资源向量;int Temp100=0; /存放安全序列;int Work100=0; /存放系统可提供资源;bool Finish100=0;/存放已完成的序列3、输入、输出：输入可用资源种类：3；名称和数量分别为：资源A ，2；资源B，0；资源C，3.进程数：2；最大需求矩阵为：5 5 5 已分配矩阵为：1 1 1 6 6 6 3 5 2得到结果是：进程0 、进程1会发生死锁。进入解锁算法，输出解锁成功，安全序列是01；输入资源种类数4、程序流程图： 输入资源名称输入资源数量输入进程数输入最大需求矩阵输入已分配矩阵判断已分配是否大于最大需求大于最大需求 小于最大需求 进行预分配进行预分配开始解锁安全性算法 未通过 通过 安全性算法 失败成功分配并输出安全系列 解锁成功5、 实验结果截屏：6、 源程序代码：#include#define False 0#define True 1using namespace std;int Max100100=0; /各进程所需各类资源的最大需求;int Available100=0; /系统可用资源;char Name100=0; /资源的名称;int Allocation100100=0; /系统已分配资源;int Need100100=0; /还需要资源int Request100=0; /请求资源向量;int Temp100=0; /存放安全序列;int Work100=0; /存放系统可提供资源;bool Finish100=0;int M=100; /作业的最大数int N=100; /资源的最大数int l=0;/记录安全进程的TEMP下标void ShowData()/初始化资源矩阵int i,j;cout系统可用资源Available:endl;for(i=0;iN;i+)coutNamei ;coutendl;for(j=0;jN;j+)coutAvailablej ;/显示可分配的资源coutendl;cout Max Allocation Needendl;cout进程名 ;for (j=0;j3;j+)/MAX ALLOCATION NEED 共列for (i=0;iN;i+)coutNamei ;cout ;coutendl;for(i=0;iM;i+)cout i ;/输出进程名for(j=0;jN;j+)coutMaxij ;/输出最大cout ;for(j=0;jN;j+)coutAllocationij ;/输出已分配cout ;for(j=0;jN;j+)coutNeedij ;/输出需求coutendl;bool Safe() /安全性算法 int i,j,k;for(i=0;iN;i+)Worki=Availablei; /初始化工作向量for(i=0;iM;i+)Finishi=false; /判断进程i是否已执行for(i=0;iM;i+) if(Finishi=true) continue;elsefor(j=0;jWorkj)break;if(j=N)/若Need都小于Work Finishi=true;for(k=0;kN;k+)Workk+=Allocationik; /进程i执行完后回收资源Templ+=i;i=-1;elsecontinue; if(l=M)cout系统是安全的endl;cout安全序列:endl;for(i=0;il;i+)coutTempi;if(i!=l-1)cout;coutendl;return true; /cout会发生死锁,发生死锁的进程是:endl;for(i=0;iM;i+)if(Finishi=false)cout会发生死锁,发生死锁的进程是:i endl;coutendl;return false;int main()int i,j,number,m,n,flag;int over;char mc;coutn;N=n;for (i=0;in;i+)cout资源i+1mc;Namei=mc;coutnumber;Availablei=number;/end forcoutendl;coutm;M=m;cout请输入各进程的最大需求量(m*n矩阵)Max:endl;for ( i=0;im;i+)for ( j=0;jMaxij;doflag=0;cout请输入各进程已经分配资源量(m*n矩阵)Allocation:endl;for (int i=0;im;i+)for (j=0;jAllocationij;if(AllocationijMaxij)flag=1;Needij=Maxij-Allocationij;if(flag)cout首次输入的已分配资源已经大于最大需求量，请重新输入!n;while(flag);/ 当申请资源符合要求时，flag恒, end do ShowData();/显示Safe();/安全