[理工] 100交大OS(14)DEADLOCK

看板Grad-ProbAsk作者 (skkkkuu)時間7年前 (2019/01/01 17:14), 編輯推噓4(4010)
留言14則, 3人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1546334097.A.B88.html

01/01 17:47, 7年前 , 1F
cde都safe呀,你可能加錯了@@? p1的allocation記得
01/01 17:47, 1F

01/01 17:47, 7年前 , 2F
用3,0,2去算
01/01 17:47, 2F

01/01 17:52, 7年前 , 3F
樓上 如果題目給的request granted available 只剩下 230
01/01 17:52, 3F

01/01 17:52, 7年前 , 4F
如合配給P3需要的011?
01/01 17:52, 4F

01/01 17:53, 7年前 , 5F
d,e成立只有在request not granted 的情況下吧?
01/01 17:53, 5F

01/01 18:00, 7年前 , 6F
所以像這種題目要怎麼判斷他是問avoidence還是protecti
01/01 18:00, 6F

01/01 18:00, 7年前 , 7F
on 要有if xxx is granted才是avoidence嗎?
01/01 18:00, 7F

01/01 18:08, 7年前 , 8F
欸對吼,謝謝提醒
01/01 18:08, 8F

01/01 18:15, 7年前 , 9F
這個request 可以被granted 因為safety algo 可通過 當av
01/01 18:15, 9F

01/01 18:15, 7年前 , 10F
aiable剩下230 仍然可以再次分給P1 並拿到p1的allocation
01/01 18:15, 10F

01/01 18:15, 7年前 , 11F
所以這問題我真的不知道怎解QQ
01/01 18:15, 11F

01/01 18:20, 7年前 , 12F
如果只是deadlock prevention 不會用這個algo去檢查 而是
01/01 18:20, 12F

01/01 18:20, 7年前 , 13F
破除產生deadlock四大要素其一 而deadlock avoidance 才
01/01 18:20, 13F

01/01 18:20, 7年前 , 14F
是使用safety algo
01/01 18:20, 14F
文章代碼(AID): #1SAo-Hk8 (Grad-ProbAsk)