全部科目 > 软件设计师 >
2012年上半年 上午试卷 综合知识
第 23 题
知识点 死锁  
章/节 计算机软件知识  
 
 

若某企业拥有的总资金数为15,投资4个项目PI、P2、P3、P4,各项目需要的最大资金数分别是6、8、8、10,企业资金情况如图a所示。P1新申请2个资金,P2新申请1个资金,若企业资金管理处为项目P1和P2分配新申请的资金,则Pl、P2、P3、 P4尚需的资金数分别为(23),假设P1已经还清所有投资款,企业资金使用情况如图b所示,那么企业的可用资金数为(24)。若在图b所示的情况下,企业资金管理处为P2、P3、P4各分配资金数2、2、3,则分配后P2、P3、P4已用资金数分别为(25)。

 
  A.  1、3、6、7,可用资金数为0,故资金周转状态是不安全的
 
  B.  2、5、6、7,可用资金数为1,故资金周转状态是不安全的
 
  C.  2、4、6、7,可用资金数为2,故资金周转状态是安全的
 
  D.  3、3、6、7,可用资金数为2,故资金周转状态是安全的




 
 
相关试题     计算机软件知识 

  第52题    2018年下半年  
在分布式数据库中,( )是指用户或应用程序不需要知道逻辑上访问的表具体如何分块存储。

  第62题    2017年下半年  
求解两个长度为n的序列X和Y的一个最长公共序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列..

  第54题    2018年上半年  
给定教师关系Teacher(T_no, T_name, Dept_name,Tel),其中属性T_no、T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个&ld..

 
知识点讲解
· 死锁
 
        死锁
        死锁是指两个以上的进程互相都因要求对方已经占有的资源,导致无法运行下去的现象。死锁是系统的一种出错状态,不仅浪费大量的系统资源,甚至会导致整个系统的崩溃,所以死锁是应该尽量预防和避免的。
               产生死锁的原因
               产生死锁的原因是资源竞争及进程推进顺序非法。
               产生死锁的4个必要条件
               产生死锁的4个必要条件如下。
               (1)互斥条件。进程对其要求的资源进行排他性控制,即一次只允许一个进程使用。
               (2)请求保持条件。零星地请求资源,即已获得部分资源后又请求资源被堵塞。
               (3)不可剥夺条件。进程已获得资源在未使用完之前不能被剥夺,只能在使用完时由自己释放。
               (4)环路条件。发生死锁时,在进程资源有向图中必构成环路,其中每个进程占有下一个进程申请的一个或多个资源。
               进程资源有向图
               进程资源有向图由方框、圆圈和有向边3部分组成。其中,方框表示资源,圆圈表示进程。
               请求资源:○→□,箭头由进程指向资源。
               分配资源:○←□,箭头由资源指向进程。
               死锁的处理
               下面介绍死锁的处理。
               (1)死锁的预防。根据产生死锁的4个必要条件,只要使其中之一不能成立,死锁就不会出现。为此,可以采取下列预防措施,即预先静态分配法和资源有序分配法。
               (2)死锁的避免。最著名的死锁避免算法是Dijkstra提出的银行家算法,其思想是:对于进程发出的每一个系统可以满足的资源请求命令加以检测,如果发现分配资源后,系统可能进入不安全状态,则不予分配;若分配资源后系统仍处于安全状态,则分配资源。与死锁预防策略相比提高了资源的利用率,但增加了系统的开销。
               (3)死锁的检测。这种方法对资源的分配如不加限制,即允许死锁发生。但系统定时地运行一个"死锁检测"程序,判断系统是否发生死锁,若检测到有死锁,则设法加以解除。
               (4)死锁的解除。检测到死锁发生后,常采用资源剥夺法和撤销进程法解除死锁。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有