[理工] OS deadlock數題！

看板Grad-ProbAsk作者 (andrew)時間4年前 (2019/09/24 18:48), 編輯推噓6(6推 0噓 21→)
留言27則, 4人參與, 4年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1569322099.A.094.html
→
09/24 19:37, 4年前 , 1F
上面的我算出來是(B)(D)耶
09/24 19:37, 1F
→
09/24 19:39, 4年前 , 2F
不對我看錯，原來是選incorrect，那我覺得你是對的
09/24 19:39, 2F
推
09/24 19:46, 4年前 , 3F
下面那題是E吧，B,D都是錯的，C我沒讀過但banker's應該沒
09/24 19:46, 3F
→
09/24 19:46, 4年前 , 4F
有規定吧？比較像prevention裡的
09/24 19:46, 4F
推
09/24 19:51, 4年前 , 5F
B選項看錯了，應該是對的，我看成may never，抱歉抱歉...
09/24 19:51, 5F
→
09/24 21:34, 4年前 , 6F
system是safe state不是嗎 應該只有c錯
09/24 21:34, 6F
→
09/24 21:38, 4年前 , 7F
41我覺得bd都對
09/24 21:38, 7F
→
09/24 21:44, 4年前 , 8F
32存在一個allocation sequence 03124所以是safe
09/24 21:44, 8F
→
09/24 21:50, 4年前 , 9F
b就是process要事先提出自己的要求但我看敘述總覺得不太一樣
09/24 21:50, 9F
推
09/24 22:59, 4年前 , 10F
09/24 22:59, 10F
→
09/24 23:02, 4年前 , 11F
D大，關於41題的D選項，這邊寫到「如果系統不存在一組安
09/24 23:02, 11F
→
09/24 23:02, 4年前 , 12F
全序列，表示系統正在不安全狀態中」 但反向好像不一定對
09/24 23:02, 12F
→
09/24 23:02, 4年前 , 13F
？
09/24 23:02, 13F
→
09/24 23:03, 4年前 , 14F
還是說allocation sequence!=safe sequence？
09/24 23:03, 14F
推
09/24 23:19, 4年前 , 15F
感謝 我找了一下你說的是對的
09/24 23:19, 15F
推
09/25 01:20, 4年前 , 16F
41 題是 BD，之前對考古的時候是這樣
09/25 01:20, 16F
→
09/25 01:21, 4年前 , 17F
乾等等 看錯
09/25 01:21, 17F
推
09/25 01:24, 4年前 , 18F
BC 才對
09/25 01:24, 18F
→
09/25 01:25, 4年前 , 19F
我指的是答案是 BC
09/25 01:25, 19F
→
09/25 01:28, 4年前 , 20F
A是避免 B正確 C正確 D unsafe代表危機不代表動不了
09/25 01:28, 20F
→
09/25 01:31, 4年前 , 21F
補充 D，他說只要 unsafe 就沒有任何序列可以成功完成
09/25 01:31, 21F
→
09/25 01:40, 4年前 , 22F
但還是有其他情況發生 故這個選項是錯的這樣
09/25 01:40, 22F
→
09/25 06:21, 4年前 , 23F
請問一下41（D)...意思是即便判斷是unsafe但其實沒有dea
09/25 06:21, 23F
→
09/25 06:21, 4年前 , 24F
dlock的情況下，是指實際上仍然存在一組banker's algo
09/25 06:21, 24F
→
09/25 06:21, 4年前 , 25F
找不出的序列可以分配資源嗎？
09/25 06:21, 25F
→
09/25 12:26, 4年前 , 26F
我的理解是 process在但不一定會要求資源 演算法是保證大家
09/25 12:26, 26F
→
09/25 12:26, 4年前 , 27F
都要執行也沒問題 但大家不一定都要執行所以逆敘述不成立
09/25 12:26, 27F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1TYVHp2K (Grad-ProbAsk)