作者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/cn.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