关于进程中死锁问题的研究.docVIP

关于进程中死锁问题的研究 摘要 死锁问题是Dijkstra于1965年研究银行家算法时首先提出的，也是计算机操作系统乃至并发程序设计中非常重要但又最难处理的问题之一。实际上死锁问题是一种具有普遍性的现象。不仅在计算机系统中，就是在其它各个领域乃至日常生活中，也都是屡见不鲜的。掌握对死锁的处理方法，对于指导我们的现实生活，都会有积极地意义。本文研究的是操作系统进程中的死锁问题。从理论上说，死锁问题的研究涉及到计算机科学中一个基本问题，即并行程序的终止性问题。本文将通过对死锁的基本概念、产生的原因和产生死锁的四个必要条件的了解，找出合理的预防、避免、检测和解除的有效方法，并将其运用到实际问题中去。 关键字：死锁的预防 死锁的避免 银行家算法 死锁的检测 死锁的解除 一、死锁的基本概念 1.1 死锁的概念 当两个或两个以上的进程因竞争系统资源而无休止的相互等待时，我们就称这些进程是死锁的，或者说它们处于死锁状态。 1.2 死锁产生的原因 1、各进程竞争有限的资源。 2、进程推进顺序不当。 1.3 产生死锁的四个必要条件 1、互斥条件。指在一段时间内，一个资源只能由一个进程独占使用，若别的进程也要求该资源，则须等待直至其占用者释放。 2、请求和保持条件。指进程已经保持了至少一个资源，但又提出新的请求，而该资源已被其他进程占用，此时请求进