作者howard31622 (howard)
看板Grad-ProbAsk
標題[理工] 107清大 計系
時間Sat Feb 3 21:53:18 2018
這份我想問問看第四題的c跟d
大家寫什麼呢？
還有第九題
我把張凡的範例抄下來應該可以吧
感覺考的跟張凡題庫班課本重點一樣
只是默背下來
不知道大家是不是都這樣
忘了問了這題
第十題的cpi大家怎麼算
我有點卡卡的
考完清交了
還是要對答案
就算錯了心情不好
但是不要讓錯誤在明天又發生
一起來面對自己的洞吧
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.165.199
※ 文章網址: https://webptt.com/m.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