[理工] 交大108 計系

看板Grad-ProbAsk作者 (Mistel)時間6年前 (2019/12/17 21:51), 6年前編輯推噓3(3016)
留言19則, 3人參與, 6年前最新討論串1/1
1.https://i.imgur.com/gqTsoVh.jpg
請問19的a為什麼對啊QQ 2.https://i.imgur.com/Tr5m3R5.jpg
請問20的c為什麼錯啊QQ 只想到可能nonbloking cache或out of order execution? 3.https://i.imgur.com/1ZhHv0T.jpg
請問第33題該怎麼算...? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.70.148 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576590682.A.7FE.html

12/17 22:38, 6年前 , 1F
1. 如果把cache size當作data量的話
12/17 22:38, 1F

12/17 22:38, 6年前 , 2F
cache size=2^(index bits數+offset bits數)
12/17 22:38, 2F

12/17 22:38, 6年前 , 3F
而上面那兩數相加 可以由address bits數扣掉Tag bit
12/17 22:38, 3F

12/17 22:38, 6年前 , 4F
s數得到
12/17 22:38, 4F

12/17 22:38, 6年前 , 5F
2.我記得page fault的時候CPU可以去執行其他process
12/17 22:38, 5F
page fault不是管線要stall嗎?還是就默認out of order?

12/17 22:38, 6年前 , 6F
3.這題要一直算到出現規律為止 再去算hit rate
12/17 22:38, 6F
但我找不到規律耶 還是要4回合一組?但是這樣又不知道要不要算入第一回合的cold miss ※ 編輯: mistel (114.136.70.148 臺灣), 12/17/2019 22:52:48

12/17 23:11, 6年前 , 7F
2.我是用OS的想法去想欸 我記得OS有說page fault可
12/17 23:11, 7F

12/17 23:11, 6年前 , 8F
以讓CPU做其他事 而且page fault時間通常很長 如果C
12/17 23:11, 8F

12/17 23:11, 6年前 , 9F
PU只能在那等著那也滿奇怪的
12/17 23:11, 9F

12/17 23:12, 6年前 , 10F
多找幾輪就會有規律了33題
12/17 23:12, 10F

12/17 23:13, 6年前 , 11F
我說的規律是出現0 1 2 3 4的miss hit 狀況一樣之
12/17 23:13, 11F

12/17 23:13, 6年前 , 12F
12/17 23:13, 12F

12/17 23:13, 6年前 , 13F
cold miss通常可以直接忽略啦 因為他說之後會一直
12/17 23:13, 13F

12/17 23:13, 6年前 , 14F
執行下去 cold miss只是一小部分的狀況 不會影響到a
12/17 23:13, 14F

12/17 23:13, 6年前 , 15F
verage
12/17 23:13, 15F

12/18 02:00, 6年前 , 16F
page fault 只有需要write back 需要cpu介入 其它時間
12/18 02:00, 16F

12/18 02:00, 6年前 , 17F
因為是中斷就保存目前狀態 然後執行其它程序直到I/O完
12/18 02:00, 17F

12/18 02:00, 6年前 , 18F
成再恢復原程序狀態繼續執行吧 我覺得是這樣不是很確定
12/18 02:00, 18F

12/18 07:42, 6年前 , 19F
有道理 謝謝兩位
12/18 07:42, 19F
文章代碼(AID): #1T-DrQV- (Grad-ProbAsk)