[理工] [OS] deadlock

看板Grad-ProbAsk作者 (妖精鄉騎士)時間15年前 (2010/09/22 22:34), 編輯推噓3(3推 0噓 9→)
留言12則, 5人參與, 7年前最新討論串1/6 (看更多)
想要問恐龍本第八版 deadlock那章的第16題 問: single process可以形成deadlock嗎? 依deadlock detection的algorithm(P.302)來說 只要process i 的Request<=Work，則Process就是deadlocked 我的問題是:假如只有一個process滿足上面的條件，那它一定會滿足deadlock的 四個條件嗎? 似乎有可能不會滿足circular wait 例如: Allocation Request Work 圖: A B A B A B A B \ / P1 0 1 100 0 1 1 P1 因為 Work沒法滿足Request 所以依algorithm的說法 P1是deadlocked， system is in a deadlocked state 但這樣沒有滿足circular wait 因為沒有cycle， 和課本前面說有deadlock就一定有cycle的說法也不符.. 為什麼會這樣呢@@?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.107.41 ※ 編輯: dacvidania 來自: 114.32.107.41 (09/22 22:39)
→
09/22 22:39, , 1F
應該沒DEADLOCK吧 不確定 等高手解答
09/22 22:39, 1F
→
09/22 22:40, , 2F
可是課本寫Request<=Work 就是deaklock@@
09/22 22:40, 2F
推
09/23 08:33, , 3F
deadlock是基於資源足夠的情況下討論
09/23 08:33, 3F
→
09/23 08:35, , 4F
這樣子變成系統完全沒資源可以運用，當然不能運作囉
09/23 08:35, 4F
推
09/23 13:31, , 5F
我覺得沒有deadlock, 這時候有別的process進來
09/23 13:31, 5F
→
09/23 13:32, , 6F
在滿足系統資源下要求資源還是可以運作
09/23 13:32, 6F
→
09/23 13:32, , 7F
只是原先的single process無限期的延宕
09/23 13:32, 7F
→
09/23 13:33, , 8F
這是我的看法 有錯也請大家指正
09/23 13:33, 8F
→
09/24 00:48, , 9F
課本是說這個single process是deadlock
09/24 00:48, 9F
→
09/24 00:50, , 10F
第八版302頁@@
09/24 00:50, 10F
推
09/24 10:36, , 11F
!!
09/24 10:36, 11F
→
12/15 00:24, 7年前 , 12F
課本是說這個singl https://noxiv.com
12/15 00:24, 12F
‣ 更多 dacvidania 的文章
文章代碼(AID): #1CcXG5vj (Grad-ProbAsk)
‣ 更多 dacvidania 的文章
文章代碼(AID): #1CcXG5vj (Grad-ProbAsk)