关于操作系统中死锁问题的探讨.pdfVIP

辩技信■ OIT论坛o 2009年第17期 关于操作系统中死锁问题的探讨 汪江桦1汤建国2 【摘要】自从操作系统中引入多道程序设计技术以后．程序的并发性所引起的死锁问题便成了操作系统中我们必须面时和解决的一个难 题。本文旨在探讨操作系统中死锁的形成原因及其有效地解决办法，通过实例和由浅入深的方式对死锁问题进行了全面而详细的探讨，由此我 们知道．死锁问题是无法去完全避免和防范的，我们只能尽可能的去完善操作系统中的各项设计，从而在最大程度上去减少兄锁的发生。 【关键词】操作系统；死锁；死锁预防 多道程序设计技术在极大的提高了系统资源的利用效率同时，也 示进程j对资源i的需求(其中．i和i都是正整数)，则拒绝启动进程 产生了诸如死锁这样的棘手『廿】题，这给操作系统的设计带来-『新的挑 的条件是：资源i的总数fL要大于或等于现有进程所占用资源i的个 战。能否有效的解决死锁已成为操作系统设计中一个重要的技术指 m 标。 数艺cj与新进程(设为第n+1个进程)对资源i的需求个数c¨，的 ‘=l 1．什么是死锁 ■ 如图所示．Pl、P2表示两个进程， 和，即，R=c¨旷乞G，iJ，mfl都是正整数。 l=l Rl、R2表示两个资源。箭头从进程指 (2)银行家算法 向资源时表示进程请求资源；反之． 该算法的核心是保证操作系统的安全状态，首先通过实例来看一 表示该资源已被分配给该进程。图中 下什么是安全状态。例如进程P需要申请6个资源(假设足同一种)， P1和P2分别拥有资源Rl和R2．同 已经申请r4个资源．还差2个资源。若这个时候操作系统还剩下1 时P1和P2又都在分别请求获得对 个资源．显然．这个时候操作系统无论如何都不能再分配资源给进程 方拥有的资源R2和Rl，『『ii且在没有 P了，因为即使全部给J，他也不够，还很可能会造成死锁。若这个时候 得到对方的资源时都不释放自己已 操作系统还有2个资源，无论P这一次申请几个资源。操作系统都可 经拥有的资源，这使得Pl和P2都无 以满足他．因为操作系统可以保证P不死锁．只要他不把剩余的资源 法继续进行，从而产生了死锁。 分配给别人，进程P就一定能顺利完成任务。 2．如何处理死锁 银行家算法可行是因为不管任何时候，操作系统分配资源的时候 我们先来分析产生死锁的原因。首先竞争资源引起死锁，在上图 都可以保证当前接受资源的进程不会陷入死锁。因为操作系统总是可 中．由于资源Rl和R2是有限的．当进程Pl和P2在竞争资源R1和 以满足该进程需要的资源的。假设有n个进程(pI，mh…pn)，最后一个 P,2时．便产生了死锁。其次是进程推进的顺序不当引起死锁。以上图 分配到资源的足pi，p。还需要皿个资源，假设此时操作系统还有m个 为例．当按下述顺序推进：