作者y2j60537 (skkkkuu)
看板Grad-ProbAsk
標題[理工] 100交大OS(14)DEADLOCK
時間Tue Jan 1 17:14:54 2019
https://i.imgur.com/LWEZ2sz.jpg
請問一下
我照題目把(1,0,2)分配給P1
結果d跟e不是safe sequence
是我有哪裡算錯
還是cde指的是deadlock protection
不是deadlock avoidance
請教各位大神 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.32.132
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1546334097.A.B88.html
1F：推 wei12f8158: cde都safe呀，你可能加錯了@@？ p1的allocation記得 01/01 17:47
2F：→ wei12f8158: 用3,0,2去算 01/01 17:47
3F：推 w199381: 樓上 如果題目給的request granted available 只剩下 230 01/01 17:52
4F：→ w199381: 如合配給P3需要的011？ 01/01 17:52
5F：→ w199381: d,e成立只有在request not granted 的情況下吧？ 01/01 17:53
6F：→ y2j60537: 所以像這種題目要怎麼判斷他是問avoidence還是protecti 01/01 18:00
7F：→ y2j60537: on 要有if xxx is granted才是avoidence嗎？ 01/01 18:00
8F：→ wei12f8158: 欸對吼，謝謝提醒 01/01 18:08
9F：推 w199381: 這個request 可以被granted 因為safety algo 可通過 當av 01/01 18:15
10F：→ w199381: aiable剩下230 仍然可以再次分給P1 並拿到p1的allocation 01/01 18:15
11F：→ w199381: 所以這問題我真的不知道怎解QQ 01/01 18:15
12F：推 w199381: 如果只是deadlock prevention 不會用這個algo去檢查 而是 01/01 18:20
13F：→ w199381: 破除產生deadlock四大要素其一 而deadlock avoidance 才 01/01 18:20
14F：→ w199381: 是使用safety algo 01/01 18:20