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