[理工] 107清大 计系

楼主: howard31622 (howard)   2018-02-03 21:53:18
这份我想问问看第四题的c跟d
大家写什么呢?
还有第九题
我把张凡的范例抄下来应该可以吧
感觉考的跟张凡题库班课本重点一样
只是默背下来
不知道大家是不是都这样
忘了问了这题
第十题的cpi大家怎么算
我有点卡卡的
考完清交了
还是要对答案
就算错了心情不好
但是不要让错误在明天又发生
一起来面对自己的洞吧
作者: can18 (18号)   2018-02-03 21:58:00
话说交大 reduction 你怎么用 dfs 做的
楼主: howard31622 (howard)   2018-02-03 22:02:00
后来我想想用bfs做好像可以
作者: can18 (18号)   2018-02-03 22:03:00
求详细
作者: gary70812 (1)   2018-02-03 22:08:00
c我算476.6
楼主: howard31622 (howard)   2018-02-03 22:08:00
我弱弱的我想说先找一个点然后包含他走过的路径跟点成G’再从原本x再做bfs到最后一个点剩下我忘了然后一开始我先做dfs找有没有back edge其他我忘了差不多了我觉得不一定会对但我猜大概n^2应该能达成吧
作者: king8313   2018-02-03 22:09:00
想请问一下9的范例是什么
楼主: howard31622 (howard)   2018-02-03 22:09:00
476.6的算式是什么呢?
作者: gary70812 (1)   2018-02-03 22:09:00
10.c算3.12
楼主: howard31622 (howard)   2018-02-03 22:11:00
9就是张凡direct two way 跟fully的那个在翻开第五页吧
作者: kssdpp222 (4YA)   2018-02-03 22:11:00
我算8.12 加上instruction的
作者: gary70812 (1)   2018-02-03 22:11:00
9我写2entry ref:12132222222对喔应该要加指令的
楼主: howard31622 (howard)   2018-02-03 22:14:00
g大你写的两种结果好像一样欸
作者: moneylon (bencool)   2018-02-03 22:15:00
c我算410 QQ
作者: can18 (18号)   2018-02-03 22:17:00
交大reduction要证明正确性吧而且这个方法感觉不太对
作者: tcc080206 (雪ノ下雪乃俺の嫁)   2018-02-03 22:17:00
410+1
作者: can18 (18号)   2018-02-03 22:23:00
410的有考虑他是2 level PT吗
作者: gary70812 (1)   2018-02-03 22:25:00
要爆了xd
楼主: howard31622 (howard)   2018-02-03 22:26:00
410一定错吧miss就至少600了ma了我算出4位数欸哈哈哈
作者: can18 (18号)   2018-02-03 22:27:00
他是average 要除6我算476.6666666
作者: gary70812 (1)   2018-02-03 22:28:00
我9不能那样写吗?3不是会把2挤掉吗?在fully的时候终于有一个人跟我一样了 泣…
作者: tcc080206 (雪ノ下雪乃俺の嫁)   2018-02-03 22:30:00
476.6666666 应该才是对的 410少+1次200 QQ
作者: can18 (18号)   2018-02-03 22:30:00
2次hit 4次miss
作者: tcc080206 (雪ノ下雪乃俺の嫁)   2018-02-03 22:31:00
在TLB hit 的时候
作者: can18 (18号)   2018-02-03 22:31:00
(2*210 + 4 * 610)/6
作者: tcc080206 (雪ノ下雪乃俺の嫁)   2018-02-03 22:33:00
同上QQ
作者: king8313   2018-02-03 22:40:00
hit和miss顺序是什么 我次数算5miss QQ
作者: gary70812 (1)   2018-02-03 22:41:00
m m h m m h
作者: king8313   2018-02-03 22:46:00
!!好像是因为我当direct mapped在用...题目没特别说fully这样有机会吗...
作者: gary70812 (1)   2018-02-03 22:48:00
tlb 不是都fully吗
作者: qaz141718 (臭香蕉)   2018-02-03 22:53:00
10.c 8.9
作者: nvwy9632 (炽炽)   2018-02-03 23:09:00
10.c 3.128.b 476.6
作者: moneylon (bencool)   2018-02-03 23:20:00
我看太快看错了 是两次hit四此miss476.66才是
作者: qaz141718 (臭香蕉)   2018-02-03 23:32:00
因为是write through 所以write hit时也要写进memory1.5+0.05*100+(32/4)*0.3 我是这样算的
作者: leoone (里欧一代)   2018-02-04 16:36:00
10.c 我算1.5+0.05x108+0.05x0.3x108 = 8.52
作者: kssdpp222 (4YA)   2018-02-04 16:50:00
我原本也算8.52 可是我看那一行有特地说那是需data transfer的指令
作者: leoone (里欧一代)   2018-02-04 21:44:00
我隔壁大神表示交大考太好 清大写到这题觉得不好写10分就送他了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com