关于计算机操作系统中死锁问题的讨论.pdfVIP

第14卷第5期 高等函授学报(自然科学版) V01．14No．5 2001年10月 of October2001 JournalHigherCorrespondenceEducation(NaturalScie．nces) 文章编号：1006—7353(2001)04—0048(15)一03 关于计算机操作系统中死锁问题的讨论’ 胡 泉 (华中师范大学计算机科学系 湖北武汉430079) 摘要：本文就死锁的概念、必要条件和若干可能发生死锁的问题作了深入浅出的分 析、讨论，希望本文的讨论有利于读者对死锁问题的深刻理解，并深入研究解决死锁问 题的方法。 关键词：操作系统；计算机系统；资源共享；进程 316 中图分类号：TP 文献标识码：A 在计算机系统中，资源是有限的，并且许 都在等待一些事件的发生，而这些事件又仅 多的资源都是独占性资源，在任何时刻都只 仅被同组中的另一些进程所触发，没有一个 能被一个进程使用。另一方面，对于一个进 进程能够顺利运行下去，所有进程都永远相 程而言，在其整个生命周期中一般不可能仅 互等待。或者说，死锁现象是一个进程在等 使用一个资源，而是请求使用多个资源。对 待另一个进程释放它所占有的资源，但另一 于集中式操作系统是如此，对于网络操作系 个进程也不能获得其需要的资源，也处于等 统和分布式操作系统更是如此。现代操作系 待状态中，导致无法释放其占有的资源，造成 统(包括集中式操作系统、网络操作系统和分 所有的进程都不能运行，永无休止等待。由 布式操作系统)的重要特征是并发处理、资源 此可见，系统中单个进程不会发生死锁，发生 共享和进程在CPU上的执行时间的不确定 死锁必然涉及两个或两个以上的进程。 性，这些特征是相辅相成的。没有资源共享 产生死锁的原因可以归结为两点，即：竞 就不可能并发执行，并发执行的结果必然造 争资源和进程推进顺序非法。当系统中供多 成进程执行的不确定性。资源共享的目的是 个进程共享的资源，不能同时满足进程运行 为了提高资源的利用率，提高用户程序的执 的需要时，如果进程推进的顺序非法，就会造 行速度和整个计算机系统的性能。但是，资 成进程竞争资源的死锁。资源可以是硬件， 源共享和多个进程的并发执行就必然出现进 也可以是一组信息，甚至一个数据，但是一个 程对资源的竞争，有竞争就有可能出现多个 资源在同一个时刻只能被一个进程所使用， 进程的死锁。死锁一直是操作系统中始终没 这样的资源被称为临界资源。 有根本解决的问题，因而始终是学习和研究 我们将资源分成两类：可剥夺资源(如存 操作系统的重点问题之一。本文就死锁的概 储器)和不可剥夺资源(如打印机)。一个进 念和发生死锁的原因及可能发生死锁的问题 程可以将可剥夺资源从拥有它的进程中剥夺 进行讨论。 而不会有任何地副作用，相反的，没有办法将 1死锁现象及其原因分析 ～个进程正在使用的不可剥夺资源取走而不 死锁是指在一个进程集合中，每个进程 会引起任