作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] OS題庫
時間Tue Dec 25 11:04:56 2018
https://i.imgur.com/2rthYFd.jpg
這題的c選項
看完底下的說明還是有點困惑
不太能理解system processes指得是什麼
還有preemptive kernel design
既然打破死結的必要條件了
那能防範的死結又是哪種死結
麻煩各位指點迷津
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.98.157
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545707099.A.E8F.html
※ 編輯: AAQ8 (27.246.98.157), 12/25/2018 11:08:16
1F:→ skyHuan: 可插隊應該是指user可以插隊kernel 12/25 11:39
2F:→ skyHuan: 但kernel內的process還是有可能發生死結 12/25 11:39
3F:→ AAQ8: 所以洪逸上課講的死結四個必要條件,是發生在kernel和user 12/25 12:37
4F:→ AAQ8: 之間,如果是kernel內部就要另外討論嗎 12/25 12:37
5F:推 skyHuan: 洪逸說的應該沒分kernel跟process,有好幾個process共用r 12/25 12:40
6F:→ skyHuan: esources符合那些條件就有可能deadlock 12/25 12:40
7F:→ AAQ8: 不過preemptive不是已經打破"no preemption"這個必要條件了 12/25 13:33
8F:→ AAQ8: 嗎,還是preemptive kernel design只是個假議題而已 12/25 13:33
9F:推 skyHuan: 是user可以插隊kernel,如果今天沒有user,kernel內部還 12/25 13:46
10F:→ skyHuan: 是有可能deadlock 12/25 13:46
11F:→ DLHZ: 這邊我有點疑問 preemptive kernels指的應該是allows a proc 12/25 14:07
12F:→ DLHZ: ess to be preempted while it's running in kernel mode,u 12/25 14:07
13F:→ DLHZ: ser process的preemptive應該是determined by schedule? 12/25 14:07
14F:→ AAQ8: 那意思是kernel內部還要做額外的機制,例如說kernel內的proc 12/25 16:40
15F:→ AAQ8: esses之間可插隊,這樣才能不會死結,是這麼說嗎 12/25 16:40
16F:推 skyHuan: 洪逸的解答看起來是這個意思。這裡的可插隊我是把他理解 12/25 19:59
17F:→ skyHuan: 成像soft real time這種user process,實作上會怎麼做我 12/25 19:59
18F:→ skyHuan: 也不知道,還要等其他高手解釋了QQ 12/25 19:59
19F:→ AAQ8: 感謝sky大熱心講解 12/25 21:58