[理工] 106台科OS RAG

作者: tataTangQQ (TaTa)   2019-02-14 01:03:25
https://i.imgur.com/FAB8o81.jpg
請問第五題的答案要寫什麼?
此RAG應屬於unsafe state,但不保證死結吧
所以答案就寫若那些可能形成cycle的虛線成立則有死結嗎?
作者: Hertzfeld (Google+)   2019-02-14 10:43:00
有個圈就是死結?
作者: zuchang (chang)   2019-02-14 12:43:00
有cycle 只是{有可能}死結 所以unsafe
作者: sooge (老衲)   2019-02-14 20:28:00
化成wait for graph不就能判斷了 只留process下來 有cycle就有死結 無cycle就無死結有cycle不一定有死結是因為有時候一個resource不只有一個instance 因為有幾個instance代表可以同時被幾個process使用但是當每個resource就只有一個instance時 有cycle就必定有死結了這題題目雖然沒有說resource的instance數量 但我自己寫的話我會當作每個resource只有一個instance寫的時候還是註解一下比較安全

Links booklink

Contact Us: admin [ a t ] ucptt.com