[理工] 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