作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] OS题库 deadlock问题
时间Tue Dec 11 15:48:36 2018
https://i.imgur.com/2PrKmvw.jpg
想问例题48
我看洪逸笔记是说deadlock avoidance的坏处是利用度降低导致产出不高
所以选(c)我可以理解
但是为什麽(d)可以选
麻烦各位
感谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.8.25
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1544514518.A.0B7.html
1F：→ DLHZ: 他在ready但可能reaource一直不够过不了bankery algorithm？ 12/11 16:07
2F：推 q79236: 如果低优先权把持高优先权的memory不放 高优先权的proces 12/11 16:15
3F：→ q79236: s无法取得memory进行工作 而低优先权也没办法取得CPU进行 12/11 16:15
4F：→ q79236: 工作 就是进入Deadlock了 12/11 16:15
5F：→ AAQ8: 可是deadlock avoidance不是保证死结不会发生吗，这样不就和 12/11 16:58
6F：→ AAQ8: (d)矛盾了 12/11 16:58
7F：推 h12360110: 执行 safety algo时若只有1组sequence 且第一个process 12/11 18:20
8F：→ h12360110: 优先权最低但必须先给他resource才能执行其他process 12/11 18:20
9F：→ h12360110: 就会有d了吧 12/11 18:20
10F：推 nannnnn: 那这时候使用优先权继承不行吗？感觉会产生优先权翻转是 12/11 19:59
11F：→ nannnnn: 因为系统没有提供preemptive机制也没有提供优先权继承， 12/11 19:59
12F：→ nannnnn: 而不是因为使用了avoidence的方法造成的後果，另外感谢 12/11 19:59
13F：→ nannnnn: 楼上的想法之前都没想到 12/11 19:59
14F：推 sdfg014025xx: 优先权继承不就是优先权反转的解吗？ 12/11 21:24
15F：→ nannnnn: 对啊 题目没说用avoidence就不能用优先权继承，难道一个 12/11 23:10
16F：→ nannnnn: 系统不能同时有优先权继承同时又有deadlock avoidence吗 12/11 23:10
17F：推 h12360110: 你可以想成sequence的第一个process一直拿不到cpu，因 12/12 00:19
18F：→ h12360110: 为他优先权最低且最高优先权的process必须等sequence 12/12 00:19
19F：→ h12360110: 的第一个process执行完才有resource可以使用，这就是优 12/12 00:19
20F：→ h12360110: 先权反转，再来就是用优先权继承让第一个process优先权 12/12 00:19
21F：→ h12360110: 提高解掉这个问题 12/12 00:19