[理工] 107清大 計系

看板Grad-ProbAsk作者 (howard)時間6年前 (2018/02/03 21:53), 6年前編輯推噓23(23推 0噓 33→)
留言56則, 10人參與, 6年前最新討論串1/1
這份我想問問看第四題的c跟d 大家寫什麼呢？ 還有第九題 我把張凡的範例抄下來應該可以吧 感覺考的跟張凡題庫班課本重點一樣 只是默背下來 不知道大家是不是都這樣 忘了問了這題 第十題的cpi大家怎麼算 我有點卡卡的 考完清交了 還是要對答案 就算錯了心情不好 但是不要讓錯誤在明天又發生 一起來面對自己的洞吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.165.199 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517666001.A.E67.html
推
02/03 21:58, 6年前 , 1F
話說交大 reduction 你怎麼用 dfs 做的
02/03 21:58, 1F
→
02/03 22:02, 6年前 , 2F
後來我想想用bfs做好像可以
02/03 22:02, 2F
→
02/03 22:03, 6年前 , 3F
求詳細
02/03 22:03, 3F
※ 編輯: howard31622 (114.137.165.199), 02/03/2018 22:05:07
推
02/03 22:08, 6年前 , 4F
c我算476.6
02/03 22:08, 4F
→
02/03 22:08, 6年前 , 5F
我弱弱的
02/03 22:08, 5F
→
02/03 22:08, 6年前 , 6F
我想說先找一個點然後包含他走過的路徑跟點成G’
02/03 22:08, 6F
→
02/03 22:08, 6年前 , 7F
再從原本x再做bfs到最後一個點
02/03 22:08, 7F
→
02/03 22:08, 6年前 , 8F
剩下我忘了
02/03 22:08, 8F
→
02/03 22:08, 6年前 , 9F
然後一開始我先做dfs找有沒有back edge
02/03 22:08, 9F
→
02/03 22:08, 6年前 , 10F
其他我忘了差不多了
02/03 22:08, 10F
→
02/03 22:08, 6年前 , 11F
我覺得不一定會對
02/03 22:08, 11F
→
02/03 22:08, 6年前 , 12F
但我猜大概n^2應該能達成吧
02/03 22:08, 12F
推
02/03 22:09, 6年前 , 13F
想請問一下9的範例是什麼
02/03 22:09, 13F
→
02/03 22:09, 6年前 , 14F
476.6的算式是什麼呢？
02/03 22:09, 14F
推
02/03 22:09, 6年前 , 15F
10.c算3.12
02/03 22:09, 15F
→
02/03 22:11, 6年前 , 16F
9就是張凡direct two way 跟fully的那個在翻開第五頁
02/03 22:11, 16F
→
02/03 22:11, 6年前 , 17F
吧
02/03 22:11, 17F
推
02/03 22:11, 6年前 , 18F
我算8.12 加上instruction的
02/03 22:11, 18F
→
02/03 22:11, 6年前 , 19F
9我寫2entry ref:12132222222
02/03 22:11, 19F
→
02/03 22:12, 6年前 , 20F
對喔應該要加指令的
02/03 22:12, 20F
→
02/03 22:14, 6年前 , 21F
g大你寫的兩種結果好像一樣欸
02/03 22:14, 21F
推
02/03 22:15, 6年前 , 22F
c我算410 QQ
02/03 22:15, 22F
推
02/03 22:17, 6年前 , 23F
交大reduction要證明正確性吧
02/03 22:17, 23F
→
02/03 22:17, 6年前 , 24F
而且這個方法感覺不太對
02/03 22:17, 24F
→
02/03 22:17, 6年前 , 25F
410+1
02/03 22:17, 25F
推
02/03 22:23, 6年前 , 26F
410的有考慮他是2 level PT嗎
02/03 22:23, 26F
推
02/03 22:25, 6年前 , 27F
要爆了xd
02/03 22:25, 27F
→
02/03 22:26, 6年前 , 28F
410一定錯吧
02/03 22:26, 28F
→
02/03 22:26, 6年前 , 29F
miss就至少600了ma了
02/03 22:26, 29F
→
02/03 22:27, 6年前 , 30F
我算出4位數欸哈哈哈
02/03 22:27, 30F
推
02/03 22:27, 6年前 , 31F
他是average 要除6
02/03 22:27, 31F
→
02/03 22:28, 6年前 , 32F
我算476.6666666
02/03 22:28, 32F
推
02/03 22:28, 6年前 , 33F
我9不能那樣寫嗎？3不是會把2擠掉嗎？在fully的時候
02/03 22:28, 33F
→
02/03 22:29, 6年前 , 34F
終於有一個人跟我一樣了 泣…
02/03 22:29, 34F
→
02/03 22:30, 6年前 , 35F
476.6666666 應該才是對的 410少+1次200 QQ
02/03 22:30, 35F
推
02/03 22:30, 6年前 , 36F
2次hit 4次miss
02/03 22:30, 36F
→
02/03 22:31, 6年前 , 37F
在TLB hit 的時候
02/03 22:31, 37F
→
02/03 22:31, 6年前 , 38F
(2*210 + 4 * 610)/6
02/03 22:31, 38F
→
02/03 22:33, 6年前 , 39F
同上QQ
02/03 22:33, 39F
→
02/03 22:40, 6年前 , 40F
hit和miss順序是什麼 我次數算5miss QQ
02/03 22:40, 40F
推
02/03 22:41, 6年前 , 41F
m m h m m h
02/03 22:41, 41F
推
02/03 22:46, 6年前 , 42F
!!好像是因為我當direct mapped在用...
02/03 22:46, 42F
→
02/03 22:47, 6年前 , 43F
題目沒特別說fully這樣有機會嗎...
02/03 22:47, 43F
推
02/03 22:48, 6年前 , 44F
tlb 不是都fully嗎
02/03 22:48, 44F
推
02/03 22:53, 6年前 , 45F
10.c 8.9
02/03 22:53, 45F
推
02/03 23:09, 6年前 , 46F
10.c 3.12
02/03 23:09, 46F
推
02/03 23:11, 6年前 , 47F
8.b 476.6
02/03 23:11, 47F
推
02/03 23:20, 6年前 , 48F
我看太快看錯了 是兩次hit四此miss
02/03 23:20, 48F
→
02/03 23:20, 6年前 , 49F
476.66才是
02/03 23:20, 49F
推
02/03 23:32, 6年前 , 50F
因為是write through 所以write hit時也要寫進memory
02/03 23:32, 50F
→
02/03 23:33, 6年前 , 51F
1.5+0.05*100+(32/4)*0.3 我是這樣算的
02/03 23:33, 51F
推
02/04 16:36, 6年前 , 52F
10.c 我算1.5+0.05x108+0.05x0.3x108 = 8.52
02/04 16:36, 52F
推
02/04 16:50, 6年前 , 53F
我原本也算8.52 可是我看那一行有特地說那是需data tr
02/04 16:50, 53F
→
02/04 16:50, 6年前 , 54F
ansfer的指令
02/04 16:50, 54F
推
02/04 21:44, 6年前 , 55F
我隔壁大神表示交大考太好 清大寫到這題覺得不好寫10分就
02/04 21:44, 55F
→
02/04 21:44, 6年前 , 56F
送他了XD
02/04 21:44, 56F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QTRxHvd (Grad-ProbAsk)