免费智能真题库 > 历年试卷 > 软件设计师 > 2012年上半年 软件设计师 上午试卷 综合知识
  第24题      
  知识点:   死锁
  章/节:   计算机软件知识       

 

若某企业拥有的总资金数为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.  4
 
  B.  5
 
  C.  6
 
  D.  7
 
 
 

 
  第24题    2010年上半年  
   22%
若在系统中有若干个互斥资源R, 6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为(24).
  第23题    2011年下半年  
   52%
某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半..
  第23题    2013年下半年  
   20%
假设系统采用PV操作实现进程同步与互斥,若有n个进程共享一台扫描仪,那么当信号量S的值为-3时,表示系统中有(23)个进程等待使用..
   知识点讲解    
   · 死锁
 
       死锁
        死锁是指两个以上的进程互相都因要求对方已经占有的资源,导致无法运行下去的现象。死锁是系统的一种出错状态,不仅浪费大量的系统资源,甚至会导致整个系统的崩溃,所以死锁是应该尽量预防和避免的。
               产生死锁的原因
               产生死锁的原因是资源竞争及进程推进顺序非法。
               产生死锁的4个必要条件
               产生死锁的4个必要条件如下。
               (1)互斥条件。进程对其要求的资源进行排他性控制,即一次只允许一个进程使用。
               (2)请求保持条件。零星地请求资源,即已获得部分资源后又请求资源被堵塞。
               (3)不可剥夺条件。进程已获得资源在未使用完之前不能被剥夺,只能在使用完时由自己释放。
               (4)环路条件。发生死锁时,在进程资源有向图中必构成环路,其中每个进程占有下一个进程申请的一个或多个资源。
               进程资源有向图
               进程资源有向图由方框、圆圈和有向边3部分组成。其中,方框表示资源,圆圈表示进程。
               请求资源:○→□,箭头由进程指向资源。
               分配资源:○←□,箭头由资源指向进程。
               死锁的处理
               下面介绍死锁的处理。
               (1)死锁的预防。根据产生死锁的4个必要条件,只要使其中之一不能成立,死锁就不会出现。为此,可以采取下列预防措施,即预先静态分配法和资源有序分配法。
               (2)死锁的避免。最著名的死锁避免算法是Dijkstra提出的银行家算法,其思想是:对于进程发出的每一个系统可以满足的资源请求命令加以检测,如果发现分配资源后,系统可能进入不安全状态,则不予分配;若分配资源后系统仍处于安全状态,则分配资源。与死锁预防策略相比提高了资源的利用率,但增加了系统的开销。
               (3)死锁的检测。这种方法对资源的分配如不加限制,即允许死锁发生。但系统定时地运行一个"死锁检测"程序,判断系统是否发生死锁,若检测到有死锁,则设法加以解除。
               (4)死锁的解除。检测到死锁发生后,常采用资源剥夺法和撤销进程法解除死锁。
   题号导航      2012年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第24题    在手机中做本题