论文实例操作系统中死锁问题.docVIP

关于操作系统进程的死锁问题的研究 张庆娜 延边大学师范学院2008级教育技术学专业 摘要一、死锁的基本概念　　　　 1、死锁的概念（产生死锁的原因和必要条件）　　 在多道程序系统中，虽可借助于多个进程的并发执行来改善系统的资源利用率和提高系统的处理能力。但可能发生一种危险——死锁。所谓死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局（DeadlyEmbrace），若无外力作这些进程都将永远不能再向前推进。　　 2、死锁的起因 产生死锁的原因可归结为以下几点：（1）竞争资源。当系统中供多个进程所共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起进程对资源的竞争而产生死锁；（2）进程推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致进程死锁。 3、产生死锁的四个必要条件 （1） 互斥条件： （2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 （3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 （4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。 银行家算法的基本思想是分配资源之前,判断系统是否是安全的若是,才分配。它是最具有代表性的避免死锁的算法。i,j]=Max[i,j]-Allocation[i,j] 2.银行家算法 （1）如果Request[j]≤Need[i,j],便转向步骤（2）；否则认为出错，因为它所需要的资源数已经超过它所宣布的最大值。 （2）如果Request[j]≤Available[j]，便转向步骤（3）；否则，表示尚无足够资源，Pi须等待 （3）系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值： Available[j]:= Available[j]- Request[j]; Allocation[i,j]:= Allocation[i,j]+ Request[j]; Need[i,j]:= Need[i,j]- Request[j]; （4）系统执行安全性算法，检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。 3.安全性算法 （1）设置两个向量： ①工作向量Work，它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work= Available。 银行家算法是一个典型的避免死锁问题的方法，为了避免死锁问题的出现，我们应该对银行家算法有一定的掌握，不仅要清楚它的原理，对它的算法也要又一定的了解。 3.检测死锁和解除死锁 预防和避免死锁的方法相对比较保守，且都是以牺牲机器的效率和浪费资源为代价的，检测和解除死锁预先并不采取任何限制性措施，也不检查系统是否已进入不安全态，允许系统在运行过程中发生死锁，但可通过系统设置的检测机构，及时地检测出死锁的发生，并精确地确定与死锁有关的进程和资源；然后，采取适当措施，以最小的代价从系统中将已发生的死锁清除掉。解除死锁是与检测死锁相配套的一种措施，用于将进程从死锁状态下解脱出来。 常用的实施方法是撤消或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪状态以继续运行。（1）剥夺资源。从其它进程剥压足够数量的资源给死锁进程，以解除死锁状态；（2）撤消进程。最简单的撤消进程的方法是使全部死锁进程都夭折掉；稍为温和一点的方法是按照某种顺序逐个地撤消进程，直至有足够的资源可用，死锁状态消除为止。 总之，理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立如何确定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态的情况下占用资源。因此，参考文献：1、甄志龙 于远诚 OS中死锁问题的状态模型探讨 [J]通化师范学院学报 2005. 2、庞里平 李胜利 计算机操作系统【M】武汉：华中理工大学出版社2006. 3、吴企渊.计算机操作系统.清华大学，2006.　　 4、刘义常.操作系统原理.中国水电，2006.　　 5、陆丽娜.分布式操作系统.电子工业，2005. 3 ??? 张庆娜 关于操作系统进程的死锁问题的研究 2 作者简介：张庆娜（1989.02.04），吉林省辽源市人，现就读于延边大学师范学院教育技术学专业