作者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