死锁避免实验报告

《死锁避免实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、沈阳工程学院学生实验报告（课程名称：操作系统）11一、实验题目死锁避免实验。二、实验要求编写一段程序模拟银行家算法。三、实验目的多个进程动态地共享系统的资源时可能会产生死锁现象。银行家算法是通过对资源的分配进行动态地检查来达到避免死锁的目的。本实验通过模拟银行家算法的应用，使读者了解银行家算法的执行过程。从而进一步理解死锁产生的条件和避免死锁问题产生的方法。四、实验原理分析⑴死锁的产生必须同时满足4个条件：●互斥条件，即一个资源每次只能由一个进程占用。●请求与保持条件，即一进程请求资源不能满足时，它必须等待，同时它仍保持已得到的所有其它资源。●不可剥夺条件，任何一个进程不能抢占另一个进程已经

2、获得且未释放的资源。●环路等待条件，系统进入死锁的状态时，进程和资源之间形成一个封闭的环路。⑵银行家算法是一种具有代表性的避免死锁的算法。银行家算法为资源分配定义了两种状态，安全状态和不安全状态。●安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。处于安全状态的系统一定没有死锁发生。●不安全状态：当系统中不存在一个安全序列时系统处于不安全状态。不安全状态下一定导致死锁发生。五、实验过程记录1.流程图11安全算法流程图11银行家算法111.实验结果图111图211图311图41.结果分析1.对于图1来说因为P0申请的资源大于他所需求的，所以认为此次分配出错

3、2.对于图2来说因为P0申请的资源大于剩余的资源，所以此次分配出错113对于图3来说对于系统安全且能分配序列的t0安全时刻表资源情况进程maxNeedallocationWork+allocationfinishQWQWQWQWP0451233411trueP1361224615trueP25712451020trueP0申请资源是的安全性检查资源情况进程workneedallocationWork+allocationfinishQWQWQWQWP0070144411truep14111224615TrueP261512451020TRUE1.对于图4来说因为最大需求大于可利用资源所以系统

4、不安全11五、成绩评定优良中及格不及格出勤内容格式分析总评指导教师：年月日11源代码#includeusingnamespacestd;#defineFalse0#defineTrue1intMax[100][100]={0};intAllocation[100][100]={0};intNeed[100][100]={0};intAvailable[100]={0};intWork[100]={0};charname[100]={0};inttemp[100]={0};intS=100,P=100;intsafequeue[100]={0};intRequest[100

5、]={0};//voidShowdata(){inti,j,k,l;cout<<"t资源分配情况"<

6、n[i][k]<<"";}cout<<"t";for(l=0;l

7、=0;i