作者mistel (Mistel)
看板Grad-ProbAsk
標題[理工] 交大108 計系
時間Tue Dec 17 21:51:20 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576590682.A.7FE.html
1F:推 gash55025502: 1. 如果把cache size當作data量的話12/17 22:38
2F:→ gash55025502: cache size=2^(index bits數+offset bits數)12/17 22:38
3F:→ gash55025502: 而上面那兩數相加 可以由address bits數扣掉Tag bit12/17 22:38
4F:→ gash55025502: s數得到 12/17 22:38
5F:→ gash55025502: 2.我記得page fault的時候CPU可以去執行其他process 12/17 22:38
page fault不是管線要stall嗎?還是就默認out of order?
6F:→ gash55025502: 3.這題要一直算到出現規律為止 再去算hit rate 12/17 22:38
但我找不到規律耶 還是要4回合一組?但是這樣又不知道要不要算入第一回合的cold miss
※ 編輯: mistel (114.136.70.148 臺灣), 12/17/2019 22:52:48
7F:推 gash55025502: 2.我是用OS的想法去想欸 我記得OS有說page fault可 12/17 23:11
8F:→ gash55025502: 以讓CPU做其他事 而且page fault時間通常很長 如果C 12/17 23:11
9F:→ gash55025502: PU只能在那等著那也滿奇怪的 12/17 23:11
10F:→ gash55025502: 多找幾輪就會有規律了33題 12/17 23:12
11F:→ gash55025502: 我說的規律是出現0 1 2 3 4的miss hit 狀況一樣之 12/17 23:13
12F:→ gash55025502: 後 12/17 23:13
13F:→ gash55025502: cold miss通常可以直接忽略啦 因為他說之後會一直 12/17 23:13
14F:→ gash55025502: 執行下去 cold miss只是一小部分的狀況 不會影響到a 12/17 23:13
15F:→ gash55025502: verage 12/17 23:13
16F:推 cutearia: page fault 只有需要write back 需要cpu介入 其它時間 12/18 02:00
17F:→ cutearia: 因為是中斷就保存目前狀態 然後執行其它程序直到I/O完 12/18 02:00
18F:→ cutearia: 成再恢復原程序狀態繼續執行吧 我覺得是這樣不是很確定 12/18 02:00
19F:→ mistel: 有道理 謝謝兩位 12/18 07:42