[理工] [OS] monitor , deadlock

看板Grad-ProbAsk作者kather (Kather)時間11年前 (2015/01/10 09:09)推噓4(4推 0噓 6→)

留言10則, 4人參與討論串1/1

monitor 有 signal and wait signal and continue 前者是程式在monitor跑時遇到執行signal，就立刻等待讓被叫醒的執行後者則是繼續作，被叫醒的要下次搶到monitor再執行這樣理解有錯嗎? 我的問題是第二種恐龍上說當被叫醒的再次執行時，對應的condition可能不是wait狀態，所以採用第一種，這是什麼意思? Deadlock Resource-Allocation-Gragh Algo 書上說執行時間n平方但是找cycle不是(n+e)嗎? 是因為邊最多Cn取2所以n平方嗎? -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.33.246 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1420852163.A.543.html ※ 編輯: kather (36.237.33.246), 01/10/2015 09:14:00

推

qoojordon

01/10 09:23, , 1^F

01/10 09:23, 1^F

→

qoojordon

01/10 09:24, , 2^F

01/10 09:24, 2^F

→

kather

01/10 09:36, , 3^F

01/10 09:36, 3^F