作者chchwy (mat)
看板Grad-ProbAsk
標題[理工] [OS]-交大98 答案核對
時間Mon Feb 8 22:37:38 2010
題目
http://www2.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1005.pdf
我做的答案
http://docs.google.com/View?id=dgfn8jg9_31d7crwxgd
有興趣的人可以對一下
我現在還有問題的是
12題
答案裡有我的見解，但是不是很肯定
16題
明顯會發生Deadlock
是違反 Bounded Waiting 還是 Progress 原則?
感謝
--
「人生有很多個十年，但如果剛好是十八歲到二十八歲，那就是一輩子了。」
「我們常常高估十年後能做的事，卻忽略一年內能做的事」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.173.92
※ 編輯: chchwy 來自: 59.112.173.92 (02/08 22:38)
1F：→ taitin:deadlock就是違反progress 02/08 22:38
2F：→ taitin:Bounded Waiting 是指starvation 02/08 22:39
3F：→ chchwy:那兩個都進不去 這樣算starvation嗎? 囧 02/08 22:42
4F：→ taitin:都沒人做就是死結，有人可以做但是某人一直不能做就是飢餓 02/08 23:15
5F：→ chchwy:原來如此 這樣講很清楚 感謝 02/09 00:50
6F：推 KarmaPolice:第六題應該是d吧? 02/09 22:45
7F：→ KarmaPolice:第15題的C 若count初值為1 我覺得應該是會變成可以 02/09 23:27
8F：→ KarmaPolice:讀跟寫 因為count++後 if(count==1)恆為false 02/09 23:28
9F：→ KarmaPolice:所以reader永遠無法執行wait(sem_C) 也就無法block 02/09 23:30
10F：→ KarmaPolice:writer 02/09 23:31
11F：→ KarmaPolice:所以可以同時讀跟寫 沒deadlock (有錯請指正) 02/09 23:32
12F：推 polomoss:第六題寫錯，答案D 02/10 01:31
13F：→ polomoss:第七題我的答案寫e 02/10 01:32
14F：→ polomoss:第八題C 02/10 01:33
15F：推 polomoss:第12題每個人答案都不同，我覺得是D 02/10 01:35
16F：推 polomoss:第15題，答案應為ade 02/10 01:37
17F：→ polomoss:第16題，答案ade 02/10 01:38
18F：→ polomoss:18-abd 19-abce 20-ace 02/10 01:39