1. 程式人生 > >軟考死鎖計算題設系統中有R類資源m個,現有n個程序互斥使用

軟考死鎖計算題設系統中有R類資源m個,現有n個程序互斥使用

設系統中有R類資源m個,現有n個程序互斥使用。若每個程序對R資源的最大需求為w,那麼當m、n、w取下表的值時,對於下表中的a~e五種情況, (8) 兩種情況可能會發生死鎖。對於這兩種情況,若將 (9) ,則不會發生死鎖。
   a   b    c   d   e
m  2   2    2   4   4
n  1   2    2   3   3 
w  2   1    2   2   3


  (8)A.a和b    B.b和c    C.c和d    D.c和e
  (9)A.n加1或w加1      B.m加1或w減1
     C.m減1或w加1      D.m減1或w減1

參考答案:(8)D  (9)B

(8)因為c中2 個程序每個程序都只佔有一個,那麼系統就沒有更多的資源了,因此它們就相互等待了,而進入了死鎖。
同理e中3 個程序每個程序都只佔有一個資源,那系統就只剩一個資源了,此時無論分給那個程序都會進入死鎖。
(9)對於情況c如果m+1或者w-1的話,是可以解除死鎖的。
情況e中w-1是可以解除死鎖的,但是m+1也無法解除死鎖。