作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] OS deadlock数题！
时间Tue Sep 24 18:48:17 2019
https://i.imgur.com/k2Tm1Zd.jpg
我想问例题32
这题我的答案是BC，但想不懂为何解答给ABD
A我怎样算都对（就单纯减法…）D也是
https://i.imgur.com/Oq3dqER.jpg
想问例题41，这个…我强烈怀疑答案有误，有可能出现BD然後後面接一个E(none of abov
e)吗？
E和ABCD应该算互斥吧？
麻烦各位了…
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.158.8 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1569322099.A.094.html
1F：→ mistel: 上面的我算出来是(B)(D)耶 09/24 19:37
2F：→ mistel: 不对我看错，原来是选incorrect，那我觉得你是对的 09/24 19:39
3F：推 mistel: 下面那题是E吧，B,D都是错的，C我没读过但banker's应该没 09/24 19:46
4F：→ mistel: 有规定吧？比较像prevention里的 09/24 19:46
5F：推 mistel: B选项看错了，应该是对的，我看成may never，抱歉抱歉... 09/24 19:51
6F：→ DLHZ: system是safe state不是吗 应该只有c错 09/24 21:34
7F：→ DLHZ: 41我觉得bd都对 09/24 21:38
8F：→ DLHZ: 32存在一个allocation sequence 03124所以是safe 09/24 21:44
9F：→ DLHZ: b就是process要事先提出自己的要求但我看叙述总觉得不太一样 09/24 21:50
11F：→ mistel: D大，关於41题的D选项，这边写到「如果系统不存在一组安 09/24 23:02
12F：→ mistel: 全序列，表示系统正在不安全状态中」 但反向好像不一定对 09/24 23:02
13F：→ mistel: ？ 09/24 23:02
14F：→ mistel: 还是说allocation sequence!=safe sequence？ 09/24 23:03
15F：推 DLHZ: 感谢 我找了一下你说的是对的 09/24 23:19
16F：推 ekids1234: 41 题是 BD，之前对考古的时候是这样 09/25 01:20
17F：→ ekids1234: 乾等等 看错 09/25 01:21
18F：推 ekids1234: BC 才对 09/25 01:24
19F：→ ekids1234: 我指的是答案是 BC 09/25 01:25
20F：→ ekids1234: A是避免 B正确 C正确 D unsafe代表危机不代表动不了 09/25 01:28
21F：→ ekids1234: 补充 D，他说只要 unsafe 就没有任何序列可以成功完成 09/25 01:31
22F：→ ekids1234: 但还是有其他情况发生 故这个选项是错的这样 09/25 01:40
23F：→ Aa841018: 请问一下41（D)...意思是即便判断是unsafe但其实没有dea 09/25 06:21
24F：→ Aa841018: dlock的情况下，是指实际上仍然存在一组banker's algo 09/25 06:21
25F：→ Aa841018: 找不出的序列可以分配资源吗？ 09/25 06:21
26F：→ DLHZ: 我的理解是 process在但不一定会要求资源 演算法是保证大家 09/25 12:26
27F：→ DLHZ: 都要执行也没问题 但大家不一定都要执行所以逆叙述不成立 09/25 12:26