推 syhy:恩恩@@我多算了一次...那還是安全的吧>>>? 05/13 01:40
※ 引述《syhy (找個人聊~.~)》之銘言:
: ※ 引述《starcactus (我被同學騙了)》之銘言:
: : 題目
: : 1. 一個系統的行程與資源的配置如下所示:
: : 行程 需要資源數目 持有資源數目 系統未配置資源數目
: : A B C D A B C D A B C D
: : P1 0 1 1 2 1 2 1 0 1 4 1 2
: : P2 2 2 1 1 5 1 3 0
: : P3 1 5 2 4 2 1 4 2
: : P4 0 2 6 2 5 3 0 2
: : P5 4 0 1 1 1 4 2 0
: : 請利用銀行家演算法回答下列問題:
: : b.系統是否可以允許 P3 所提出的(0, 1, 0, 2)的資源要求?
: : c.系統是否可以允許 P2 所提出的(1, 2, 1, 1)的資源要求?
: : 因為我怎麼算答案都是:可以
: : 可是我在其他地方看到的人說不行
: : 很納悶
: 安全阿!!! 系統未配置資源
: p1拿了 0 1 1 2 還有 1 3 0 0
: 之後p1執行完就會歸還資源了
: 所以系統未配置資源就會...變成 2 7 3 4
^^^^^^^^^
這邊怪怪的
p1拿了之後拿了之後剩 1 3 0 0
p1做完後應該是歸還0 1 1 2+1 2 1 0=1 3 2 2
所以1 3 0 0+1 3 2 2=2 6 2 2
: 接下來p2或p3挑一個做就可以執行完畢
: 若先挑p3 執行完系統未配置資源就變成 4 8 7 6
: 再做p2
: 最後做p4 p5...這樣一定安全的吧= =
: 資源那麼多
: 用完一定會歸還的~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.71.166.246