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