免费只做网站,公司装修工程,做亳州旅游网站的目的,湖南常德石门县《死锁实验报告》由会员分享#xff0c;可在线阅读#xff0c;更多相关《死锁实验报告(3页珍藏版)》请在人人文库网上搜索。1、操作系统实验二报告一实验名称#xff1a;死锁的检测与解除二实验目的#xff1a;观察死锁产生的条件#xff0c;并使用适当的算法#xff0c;…《死锁实验报告》由会员分享可在线阅读更多相关《死锁实验报告(3页珍藏版)》请在人人文库网上搜索。1、操作系统实验二报告一实验名称死锁的检测与解除二实验目的观察死锁产生的条件并使用适当的算法有效的防止和避免死锁的发生。三实验内容死锁的检测算法1找出不再申请资源的进程将它们所占的资源与系统中还剩余的资源加在一起作为“可分配的资源”同时对这些进程置标志2检测所有无标志的进程找出一个所需资源量不超过“可分配的资源”量的进程将其所占用的资源添加到“可分配的资源”中同时为该进程置标志重复2)直到所有进程均有标志或无标志的进程的所需资源量均超过“可分配的资源”量3若进程均有标志说明系统当前不存在死锁若存在无标志的进程则表示系统当前已有死锁形成这些无标志的进程就是一组处于。2、死锁状态的进程。死锁的解除当死锁检测程序检测到有死锁存在时一般采用两种方式来解除死锁1终止进程终止一个或多个涉及死锁的进程的执行收回它们所占的资源再分配。2抢夺资源从涉及死锁的一个或几个进程中抢夺资源把夺来的资源再分配给卷入死锁的其他进程直到死锁解除。四实验代码#include using namespace std;#define mp 50/最大进程数#define mr 100/最大资源数int keyongmr;/可用资源数组int MAXmpmr;/最大需求矩阵int fenpeimpmr;/分配矩阵int needmpmr;/剩余需求矩阵bool FINISHmp。3、;/系统是否有足够资源分配int pmp; /记录序列int Workmr; /工作数组int m,n; /m个进程,n个资源int l0; void Init();/初始化bool Safe();void jc();void main() Init();Safe();if(l!m)jc();void Init()/初始化算法 int i,j;coutm;coutn;coutMAXij;coutfenpeiij;needijMAXij-fenpeiij;if(needijkeyongi; coutWorkj) break;if(jn) FINISHitrue;for(k0;k;co。4、utendl;return true; cout会发生死锁,发生死锁的进程是:endl;for(i0;im;i)if(FINISHifalse)couti ;coutendl;return false;void jc() int i,j,k,q;i0;while(imFINISHifalse) /寻找没执行的for(j0;jn;j)keyongjfenpeiij; /回收fenpeiij0;if(Safe()cout死锁已解除endl;elsei;Safe();五实验结果输入进程已拥有资源数总需求资源数1(0.0.1.2)(0.0.1.2.)2(2.0.0.0)(2.7。5、.5.0)3(0.0.3.4)(6.6.5.6)4(2.3.5.4)(4.3.5.6)5(0.3.3.2)(0.6.5.2)其中系统可用资源数 为 2 1 0 0给进程3 分配资源数 0 1 0 0六实验心得加深理解了有关资源申请分配、检测以及避免死锁等概念了解死锁和避免死锁的具体实施方法。死锁的解除实质上就是如何让释放资源的进程能够继续运行.为了解除死锁就要剥夺资源,此时,需要考虑一下几个问题 选择一个牺牲进程,即要剥夺哪个进程的哪些资源?剥夺的进程如何再次运行.怎样保证不发生”饿死”现象 “最小代价”,即最经济合算的算法,使得进程回退带来的开销最小.但是,”最小开销”是很不精确的,进程重新运行的开销包括很多因素:进程的优先级、该进程使用的资源种类和数量?为完成任务,进程还需要多少资源?有多少进程要被撤销、该进程被重新启动运行的次数.。只有综合考虑各个进程之间的关系跟资源的关系才能搞好的解除死锁。避免系统出错。