懂得产生死锁现象的四个必要条件。
我的图书馆
懂得产生死锁现象的四个必要条件。
4.1、互斥使用（资源独占）&&一个资源每次只能给一个进程使用&4.2、不可强占（不可剥夺）&& & 资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放&4.3、请求和保持（部分分配，占有申请）&一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配）&4.4、循环等待&存在一个进程等待队列&& & {P1 , P2 , … , Pn},&& & 其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1） 条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要死锁，这些条件必然成立
发表评论：
TA的推荐TA的最新馆藏[转]&posts - 943,&
comments - 127,&
trackbacks - 0
产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1）&互斥条件：一个资源每次只能被一个进程使用。（2）&请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）&不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）&循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。死锁的解除与预防：理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。所以，在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。此外，也要防止进程在处于等待状态的情况下占用资源。因此，对资源的分配要给予合理的规划。
阅读(...) 评论()第八章 死锁习题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第八章 死锁习题及答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩10页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢西西软件下载最安全的下载网站、值得信赖的软件下载站！
→ 什么叫死锁？产生死锁的条件和预防死锁的各种方法
V7.2 特别版
类型：编程工具大小：39.6M语言：中文 评分：5.0
什么叫死锁？所谓死锁: 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。那么为什么会产生死锁呢？1.因为系统资源不足。2.进程运行推进的顺序不合适。 3.资源分配不当。1、产生死锁的四个必要条件并举个例子说明死锁的产生首先我们要明白死锁的定义，死锁是两个或多个进程对资源的需求引起的冲突，可以做个比喻，就像一根独木桥上有两个人迎面走，相遇时，都在等着对方让路，但是谁也不同意退回去让对方先走，导致谁也到不了对岸。两个人就是两个程序，他们都占有桥这个资源不愿放手，于是便一直处于等待状态。死锁的产生有四个必要条件：①互斥使用（资源独占），任意时间内进程对其占有的资源有排他控制性，其它申请的进程必须等待②非剥夺控制，除非是进程自动放弃对资源的占有，否则其他进程无法强制使其释放，即使它处于阻塞态③零散请求，即进程可根据自己的需求在不同的时间发出申请，而不必集中在一起申请，当申请不到资源时，也不会改变其原先占有的资源④循环等待，等待资源的进程形成了一个封闭的链，链中进程都在等待下一进程结束，陷入了无休止的等待当中四个条件，破坏其一，就不属于死锁了比如说有两个进程A和B，当前A占有打印机，B占有磁带，而它们又同时申请对方占有的设备，结果两个进程的申请都得不到满足，就进入了无休止的等待，形成死锁。2、预防死锁的各种方法预防死锁方法的得来是源自于它的四个必要条件①破坏互斥条件：让资源允许共享,如SPOOLing技术就可以允许若干个进程同时产生打印数据，但是类似于SPOOLing的技术并不适用于所有的资源，如进程表等，所以破坏资源的互斥性是比较困难的，该方法并不是很好②破坏不可剥夺条件：有两种方法，一种是当其申请的资源得不到满足时，也必须放弃其原先占有的资源；另一种方法是只适用于申请资源的进程优先级比占有该资源的进程优先级高时，如果一个进程申请的资源被其它进程占用，而申请进程的优先级较高，那么它可以强迫占有资源的进程放弃。这种方法一般适用于处理机和存储资源。③破坏零散请求条件：一般采用静态分配策略，静态分配是指当一个进程在得到其所需要的所有资源之后才执行。采取这种机制，那么进程在执行过程中就不再申请资源了，但这种方法的效率极低，资源无法得到充分的利用。④破坏循环等待条件：可以按照资源的特性，给资源从小到大编号，进程必须按照从小到大的顺序申请资源，且规定进程占有的资源号必须小于申请的资源号才能提出申请这里我们可以用这种方法来解决一个哲学家就餐问题：该问题是Dijkstra在1968年提出的，如图，在一个圆餐桌上有5份通心粉，间隔放有5把叉子，5个哲学家各自坐在一盘通心粉前。哲学家思考时，他们不作任何动作。当他们饥饿的时候，必须同时手拿两把叉子才能吃到通心粉，而且只能取得自己左手边和右手边的叉子。吃完后，叉子放回。我们可以把五个哲学家比喻成五个进程，五把叉子就是五种资源。当哲学家们吃东西的时间相继发生时，那么每个人都可以吃到通心粉，但是若他们同时感到饥饿，并同时拿起手边的一把叉子，那么有可能五个人都因无法再取得一把叉子而永远吃不到通心粉，这就是“死锁”问题。那么我们如何运用“破坏循环等待”法来解决它呢？我们可以给五把叉子依次编号为0~4，规定哲学家必须先拿小号叉子，再拿大号叉子，若小号叉子被占用，他就进入阻塞态。这样的话，即使五个哲学家同时伸出左手，那么第4号哲学家应该先拿0号叉子，但是0号叉子被第一个哲学家所占据，所以，4号哲学家就会因无法占有0号叉子从而无法申请4号叉子，进入了阻塞态。那么拿3号叉子的哲学家可以申请拿4号叉子，从而先吃完通心粉，释放其占据的叉子，唤醒其他哲学家进程，以此类推，大家都可以吃完通心粉。问题得到解决~3、资源分配图的化简①检查图中有无环路，如果没有，系统不会发生死锁，结束检测，如果有环路，继续第②步②若环路中设计的每个资源类只有一个资源，那么系统一定是死锁，若每个资源类有多个资源，可进行第③步③在环路中找到非阻塞非独立的进程Pi，且满足|(Pi,Ri)|+∑|(Ri,Pi)|&=M(注：（Pi,Ri）表示进程Pi向资源Ri的申请个数，（Ri,Pi)是 资源Ri给进程Pi分配的资源个数)，即它可以在有限的时间内将申请获得的资源执行完毕。找到进程之后，把与该进程相连的有向边全部去掉，形成孤立结点。反复执行步骤③，知道没有进程可被简化。
05-1309-1603-1603-0903-0902-2402-0202-0101-2701-27
阅读本文后您有什么感想? 已有23人给出评价!
名称大小下载以下试题来自：
单项选择题预防死锁的方法，通常是破坏产生死锁的四个必要条件之D。但下列哪一个条件不能破坏？A．
占有并等待B．
不可抢夺D．
为您推荐的考试题库
你可能感兴趣的试题
分布式操作系统是一个统一的操作系统B．
分布式系统中的各个计算机有主次之分C．
分布式系统中各个计算机相互协作共同完成一项任务D．
分布式操作系统有更高的可靠性2A．
只有 ⅢD．
把普通流水线的主频提高B．
多建立几条流水线而已C．
不采用多指令分发技术D． 细化流水、增加级数4A．10B．11C．12D．
不确定5A．
在创建工资表时为“工资”字段建立缺省(default)B．
在创建工资表时为“工资”字段建立检查约束(check constraint)C．
在工资表上建立一个触发器(trigger)D．
为工资表数据输入编写一个程序进行控制
热门相关试卷
最新相关试卷}