[理工] 106台科OS RAG

看板Grad-ProbAsk作者 (TaTa)時間5年前 (2019/02/14 01:03), 5年前編輯推噓6(6推 0噓 5→)
留言11則, 3人參與, 5年前最新討論串1/1
https://i.imgur.com/FAB8o81.jpg
請問第五題的答案要寫什麼？ 此RAG應屬於unsafe state，但不保證死結吧 所以答案就寫若那些可能形成cycle的虛線成立則有死結嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.153.147 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550077408.A.D1A.html
推
02/14 10:43, 5年前 , 1F
有個圈就是死結?
02/14 10:43, 1F
推
02/14 12:43, 5年前 , 2F
有cycle 只是｛有可能｝死結 所以unsafe
02/14 12:43, 2F
對，所以我的想法是這題就寫不一定死結 ※ 編輯: tataTangQQ (42.73.138.102), 02/14/2019 12:49:53
推
02/14 20:28, 5年前 , 3F
化成wait for graph不就能判斷了 只留process下來 有cycle
02/14 20:28, 3F
→
02/14 20:28, 5年前 , 4F
就有死結 無cycle就無死結
02/14 20:28, 4F
推
02/14 21:01, 5年前 , 5F
有cycle不一定有死結是因為有時候一個resource不只有一個in
02/14 21:01, 5F
→
02/14 21:01, 5年前 , 6F
stance 因為有幾個instance代表可以同時被幾個process使用
02/14 21:01, 6F
→
02/14 21:01, 5年前 , 7F
但是當每個resource就只有一個instance時 有cycle就必定
02/14 21:01, 7F
→
02/14 21:01, 5年前 , 8F
有死結了
02/14 21:01, 8F
推
02/14 21:02, 5年前 , 9F
這題題目雖然沒有說resource的instance數量 但我自己寫的
02/14 21:02, 9F
→
02/14 21:02, 5年前 , 10F
話我會當作每個resource只有一個instance
02/14 21:02, 10F
推
02/14 21:12, 5年前 , 11F
寫的時候還是註解一下比較安全
02/14 21:12, 11F
‣ 更多 tataTangQQ 的文章
文章代碼(AID): #1SP4tWqQ (Grad-ProbAsk)