作者howard31622 (howard)
看板Grad-ProbAsk
标题[理工] 107清大 计系
时间Sat Feb 3 21:53:18 2018
这份我想问问看第四题的c跟d
大家写什麽呢？
还有第九题
我把张凡的范例抄下来应该可以吧
感觉考的跟张凡题库班课本重点一样
只是默背下来
不知道大家是不是都这样
忘了问了这题
第十题的cpi大家怎麽算
我有点卡卡的
考完清交了
还是要对答案
就算错了心情不好
但是不要让错误在明天又发生
一起来面对自己的洞吧
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.137.165.199
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1517666001.A.E67.html
1F：推 can18: 话说交大 reduction 你怎麽用 dfs 做的 02/03 21:58
2F：→ howard31622: 後来我想想用bfs做好像可以 02/03 22:02
3F：→ can18: 求详细 02/03 22:03
※ 编辑: howard31622 (114.137.165.199), 02/03/2018 22:05:07
4F：推 gary70812: c我算476.6 02/03 22:08
5F：→ howard31622: 我弱弱的 02/03 22:08
6F：→ howard31622: 我想说先找一个点然後包含他走过的路径跟点成G’ 02/03 22:08
7F：→ howard31622: 再从原本x再做bfs到最後一个点 02/03 22:08
8F：→ howard31622: 剩下我忘了 02/03 22:08
9F：→ howard31622: 然後一开始我先做dfs找有没有back edge 02/03 22:08
10F：→ howard31622: 其他我忘了差不多了 02/03 22:08
11F：→ howard31622: 我觉得不一定会对 02/03 22:08
12F：→ howard31622: 但我猜大概n^2应该能达成吧 02/03 22:08
13F：推 king8313: 想请问一下9的范例是什麽 02/03 22:09
14F：→ howard31622: 476.6的算式是什麽呢？ 02/03 22:09
15F：推 gary70812: 10.c算3.12 02/03 22:09
16F：→ howard31622: 9就是张凡direct two way 跟fully的那个在翻开第五页 02/03 22:11
17F：→ howard31622: 吧 02/03 22:11
18F：推 kssdpp222: 我算8.12 加上instruction的 02/03 22:11
19F：→ gary70812: 9我写2entry ref:12132222222 02/03 22:11
20F：→ gary70812: 对喔应该要加指令的 02/03 22:12
21F：→ howard31622: g大你写的两种结果好像一样欸 02/03 22:14
22F：推 moneylon: c我算410 QQ 02/03 22:15
23F：推 can18: 交大reduction要证明正确性吧 02/03 22:17
24F：→ can18: 而且这个方法感觉不太对 02/03 22:17
25F：→ tcc080206: 410+1 02/03 22:17
26F：推 can18: 410的有考虑他是2 level PT吗 02/03 22:23
27F：推 gary70812: 要爆了xd 02/03 22:25
28F：→ howard31622: 410一定错吧 02/03 22:26
29F：→ howard31622: miss就至少600了ma了 02/03 22:26
30F：→ howard31622: 我算出4位数欸哈哈哈 02/03 22:27
31F：推 can18: 他是average 要除6 02/03 22:27
32F：→ can18: 我算476.6666666 02/03 22:28
33F：推 gary70812: 我9不能那样写吗？3不是会把2挤掉吗？在fully的时候 02/03 22:28
34F：→ gary70812: 终於有一个人跟我一样了 泣… 02/03 22:29
35F：→ tcc080206: 476.6666666 应该才是对的 410少+1次200 QQ 02/03 22:30
36F：推 can18: 2次hit 4次miss 02/03 22:30
37F：→ tcc080206: 在TLB hit 的时候 02/03 22:31
38F：→ can18: (2*210 + 4 * 610)/6 02/03 22:31
39F：→ tcc080206: 同上QQ 02/03 22:33
40F：→ king8313: hit和miss顺序是什麽 我次数算5miss QQ 02/03 22:40
41F：推 gary70812: m m h m m h 02/03 22:41
42F：推 king8313: !!好像是因为我当direct mapped在用... 02/03 22:46
43F：→ king8313: 题目没特别说fully这样有机会吗... 02/03 22:47
44F：推 gary70812: tlb 不是都fully吗 02/03 22:48
45F：推 qaz141718: 10.c 8.9 02/03 22:53
46F：推 nvwy9632: 10.c 3.12 02/03 23:09
47F：推 nvwy9632: 8.b 476.6 02/03 23:11
48F：推 moneylon: 我看太快看错了 是两次hit四此miss 02/03 23:20
49F：→ moneylon: 476.66才是 02/03 23:20
50F：推 qaz141718: 因为是write through 所以write hit时也要写进memory 02/03 23:32
51F：→ qaz141718: 1.5+0.05*100+(32/4)*0.3 我是这样算的 02/03 23:33
52F：推 leoone: 10.c 我算1.5+0.05x108+0.05x0.3x108 = 8.52 02/04 16:36
53F：推 kssdpp222: 我原本也算8.52 可是我看那一行有特地说那是需data tr 02/04 16:50
54F：→ kssdpp222: ansfer的指令 02/04 16:50
55F：推 leoone: 我隔壁大神表示交大考太好 清大写到这题觉得不好写10分就 02/04 21:44
56F：→ leoone: 送他了XD 02/04 21:44