死锁实验报告.doc

《死锁实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、操作系统实验二报告一．实验名称：死锁的检测与解除二．实验目的：观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。三．实验内容：死锁的检测算法：1．找出不再申请资源的进程，将它们所占的资源与系统中还剩余的资源加在一起作为“可分配的资源”，同时对这些进程置标志；2．检测所有无标志的进程，找出一个所需资源量不超过“可分配的资源”量的进程，将其所占用的资源添加到“可分配的资源”中，同时为该进程置标志；重复2）直到所有进程均有标志或无标志的进程的所需资源量均超过“可分配的资源”量；3．若进程均有标志，说明系统当前不存在死锁；若存在无标志的进程，则表示系统当前已有死锁形

2、成，这些无标志的进程就是一组处于死锁状态的进程。死锁的解除：当死锁检测程序检测到有死锁存在时，一般采用两种方式来解除死锁：1．终止进程：终止一个或多个涉及死锁的进程的执行，收回它们所占的资源再分配。2．抢夺资源：从涉及死锁的一个或几个进程中抢夺资源，把夺来的资源再分配给卷入死锁的其他进程，直到死锁解除。四．实验代码：#includeusingnamespacestd;#definemp50//最大进程数#definemr100/最大资源数intkeyong[mr];//可用资源数组intMAX[mp][mr];//最大需求矩阵intfenpei[mp][

3、mr];//分配矩阵intneed[mp][mr];//剩余需求矩阵boolFINISH[mp];//系统是否有足够资源分配intp[mp];//记录序列intWork[mr];//工作数组intm,n;//m个进程,n个资源intl=0;voidInit();//初始化boolSafe();voidjc();voidmain(){Init();Safe();if(l!=m)jc();}voidInit()//初始化算法{inti,j;cout<<"请输入进程的数目:";cin>>m;cout<<"请输入资源的种类:";cin>>n;cout<<"请输入每个进程最多所需的各

4、资源数,按照"<>MAX[i][j];cout<<"请输入每个进程已分配的各资源数,也按照"<>fenpei[i][j];need[i][j]=MAX[i][j]-fenpei[i][j];if(need[i][j]<0){cout<<"您输入的第"<

5、endl;j--;continue;}}}cout<<"请输入各个资源现有的数目:"<>keyong[i];}cout<<"剩余需求矩阵:"<

6、n;i++)Work[i]=keyong[i];for(i=0;iWork[j]){break;}}if(j==n){FINISH[i]=true;for(k=0;k

7、t<<"系统是安全的"<";}}cout<<""<