作者st474ddr (hikke)
看板Grad-ProbAsk
标题[理工] 103清大OS 3 4 5 6 7
时间Fri Jan 18 23:56:30 2019
小弟没答案 所以想上版来跟各位大大对对看答案
第三题
https://i.imgur.com/kOTdQXr.jpg
第四题板上有在讨论
https://i.imgur.com/Oiw9D8R.jpg
https://i.imgur.com/Mkjve2S.jpg
跟大家对一下
不知道我写的有没有对
谢谢各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.247.205.103
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547826993.A.A03.html
1F:→ moozkito: 第四题板上讨论结果不是1/3吗 我记错? 01/19 00:10
2F:→ moozkito: 举例 A拿123先把1拿着了 B的123,132都要等那个1 所以不 01/19 00:13
3F:→ moozkito: 会deadlock 其他四种组合把2或3拿着都有可能导致deadlo 01/19 00:13
4F:→ moozkito: ck 01/19 00:14
5F:→ dumpling1234: 6a faster cpu对thrashing完全没帮助所以不能那样写 01/19 00:40
6F:推 sdfg014025xx: Trashing是因为不断的page fault 增快cpu没用 01/19 00:45
7F:→ yp195126: 第四题1/3 如果A为123 B可以为132 123 只要第一个相同就 01/20 00:55
8F:→ yp195126: 不会产生deadlock 所以每个A可对应2个B (6*2)/(6*6)=1/3 01/20 00:55
9F:→ yp195126: 等待cup的process已经很少了 cpu变快还是少 没用 01/20 00:57
10F:推 yp195126: 7跟你一样 但我只有列式 感觉求大约值有点多余(? 01/20 01:00
11F:→ st474ddr: 谢谢各位大大的回答 3.5还有大大知道答案吗? 01/20 23:22
12F:→ DLHZ: wait()时会先判断semaphore有没有大於0 如果他检查完还没修 01/06 21:46
13F:→ DLHZ: 改semaphore就中断 另一个process也wait()的话 之後回到原本 01/06 21:46
14F:→ DLHZ: 的程式会造成两个都进入critical section 01/06 21:47
15F:→ DLHZ: that's why you should make it atomic 01/06 21:47