Re: [理工] [OS] 99交大資聯 作業系統 第六題
看板Grad-ProbAsk作者HomeBooRun (轟不辣(你我他.....))時間15年前 (2010/03/17 15:39)推噓2(2推 0噓 0→)留言2則, 2人參與討論串3/3 (看更多)
D選項
R1資源數增加到2
但P1也有可能一次佔用到R1的全部資源
也就是不保證能分給兩個process用
所以不保證能夠完全解決Deadlock
※ 引述《gensim (...)》之銘言:
: ※ 引述《kopojen (kopojen)》之銘言:
: : 題目:99交大資訊聯招 作業系統第六題
: : http://farm5.static.flickr.com/4003/4438833148_4422802d88_b.jpg

: : 個人覺得D選項怪怪的似乎也對
: : 理由:
: : 如果把R1的資源數量增加到2
: : 則至少有一個R1的資源會分配給P2或是P3(不失一般性假設分給P2)
: : 這樣就可以保證P2會完成任務並且釋出資源R2
: : 接下來P3一定也可以拿到足夠的資源(R1與R3)開始工作
: : 完成後也會釋出所持有資源
: : 總之P2和P3完成後會釋出R2和R3
: : 就可以給P1使用
: : 因此就不會有Deadlock發生
: : 所以我覺得此題答案應該是C和D都對
: : 請高手指點
: 這樣說好了...
: 不失一般性... 假設P2要2個R1,P3要1個R1
: 先來看C選項
: 若我們刪掉了P1, 那P3就可以完成了, 但P2依然不能
: 但P2不能完成的原因在於deadlock嗎?
: 當然不是的, 因為它連cycle都沒有嘛..
: 頂多只能說他要求過多的R1
: 但若是D選項呢?
: 你把R1增加成2個,P3那個cycle是消除了
: 但P2的呢? 還是存在吧
: 這樣說你同意嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.160.235
推
03/17 17:40, , 1F
03/17 17:40, 1F
推
03/18 10:54, , 2F
03/18 10:54, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):