操作系统实验报告 ——死锁的检测与解除 学院：计算机与电子信息学院 专业：计算机科学技术与网络工程类 2008 级 4 班 姓名：*** 学号：********** 一、实验目的： 熟悉死锁检测与解除算法，理解死锁的检测及解除死锁的方法,加深记意。 二、实验环境： Win2000/winxp VC++6.0 三、实验内容： 编程实现死锁检测算法、死锁解除算法，数据动态输入，解锁采用释放最大死锁进程资源的方法实现。 四．实验流程 五．程序代码: #include #include #include using namespace std; //名字空间 #define TRUE 1 输入进程数 m 和资源数 n 输入已分配矩阵、最大需求矩阵、需求矩阵、请求矩阵 Finish[i]=true;if(allocation[i][j]>0||request[i][j]>0) Finish=false 判断 开始 #define FALSE 0 //布尔值 int compare(int **request,int *work,int N,int k) //如果Request[i]>work 则返回false { int j,c=0; for(j=0;jwork[j]) { c++; } } if(c>0) return FALSE; else if(c==0) return TRUE; } //判断 int check(int *work,int **request,int **allocation,int *finish,int *p,int m,int n) { int i,j,flag=TRUE,K=0; while(flag==TRUE) //反复判断,直到无法判断 { flag=FALSE; for(i=0;i0) { return FALSE;} else if(K==0) { return TRUE;} //*******************************************8************** } //解锁函数 void jiesuo(int *work,int **request,int **allocation,int *finish,int *p,int m,int n) { int i,j,t,flag; int *sum=new int[m]; for(i=0;i
