[計組] 等效miss rate和miss penalty

[goldflower (金色小黃花)]

雖然不知道有沒有標題的這種名詞...

但是也不知怎麼下標XD

題目整理如下

2-level cache

L1:hit time=1 cycle, miss rate=4%
L2:hit time=10 cycle, local miss rate=25%, miss penalty=100cycle

If we were to model the 2-level cache system as a single cache,

what miss rate and miss penalty should be used?


首先我先算出2.4為effective CPI

我原本的想的題意是,將這兩個cache包起來當作一個黑盒子

然後從外面去算這個黑盒子的miss rate及miss penalty為多少

而不去管內部如何implement

所以我的算法如下

miss rate直接將L1和L2的miss rate加起來,所以未知的只剩miss penalty

1+(0.04+0.04*0.25)*miss penalty = 2.4

求得miss penalty = 28cycle, miss rate取5%


不過解答是這麼寫的:

因為較高層為較低層的cache  此會包含上一層

所以只看比較大的:miss rate=0.01, miss penalty=100cycles


其實我完全看不懂這解答在幹麻

不知道是我對題目的理解有問題還是怎樣

快考試了  希望能有人拯救小弟QQ


p.s.

這題原題為99年台大CS計系的第六題

而解答是從ptt載下來的先人手寫版


先感謝解答的各位了


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.245.65.133
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1448266281.A.456.html
→ tsoahans: miss rate為何要相加?你第一層miss但第二層hit整體來看
→ tsoahans: 還是沒miss阿 所以miss rate是25%*4%=1%沒錯吧
→ tedchang102: 你把它包在一起的話L1 miss 還可以找L2 如果找不到才
→ tedchang102: 是真的Miss 所以你只需要算L2 miss rate即可
→ goldflower: 對耶! 都沒注意到L1miss實際上根本不會算在總共的
→ goldflower: miss rate上面 唯一要考慮的就是L2的global miss rate
→ goldflower: 感謝兩位解惑QQ