[理工] 100交大OS(14)DEADLOCK

作者: y2j60537 (skkkkuu)   2019-01-01 17:14:54
https://i.imgur.com/LWEZ2sz.jpg
請問一下
我照題目把(1,0,2)分配給P1
結果d跟e不是safe sequence
是我有哪裡算錯
還是cde指的是deadlock protection
不是deadlock avoidance
請教各位大神 謝謝
作者: wei12f8158 (WEI)   2019-01-01 17:47:00
cde都safe呀,你可能加錯了@@? p1的allocation記得用3,0,2去算
作者: w199381 (噁心肥宅)   2019-01-01 17:52:00
樓上 如果題目給的request granted available 只剩下 230如合配給P3需要的011?d,e成立只有在request not granted 的情況下吧?
作者: y2j60537 (skkkkuu)   2019-01-01 18:00:00
所以像這種題目要怎麼判斷他是問avoidence還是protection 要有if xxx is granted才是avoidence嗎?
作者: wei12f8158 (WEI)   2019-01-01 18:08:00
欸對吼,謝謝提醒
作者: w199381 (噁心肥宅)   2019-01-01 18:15:00
這個request 可以被granted 因為safety algo 可通過 當avaiable剩下230 仍然可以再次分給P1 並拿到p1的allocation所以這問題我真的不知道怎解QQ如果只是deadlock prevention 不會用這個algo去檢查 而是破除產生deadlock四大要素其一 而deadlock avoidance 才是使用safety algo

Links booklink

Contact Us: admin [ a t ] ucptt.com