作者Transfat (Transfat)
看板Grad-ProbAsk
标题[理工] 103台大电机计结 第5题
时间Sat Jan 14 16:40:32 2017
http://imgur.com/a/IyaTs
这题困扰我好久，不过版上竟然只有一篇在讨论
(a)使用Write allocate＋Write through
Read hit:我一开始看到就有个疑问，CPU和Cache之间资了传输为什麽不用算到bus里？这
题的解答bus使用量似乎只有算CPU和Memory, Memory和Cache之间的资料传输量
Read miss：要去Memory读资料，每次读一个block=4 words这我ok
Wrtie hit：采用wrtie throguh更新Cache和memory,为什麽每次只要更新1 word? 为什麽
不是每次更新1 block=4 words?
Wrtie miss：采用write allocate, 要从memory把block搬到cache,再写入cache,同样的
,这边搬block要花4 words,但是写入cache只有1 word?而且这边如果写入cache要花1 word
,那为什麽Read hit的时候从cache 班资料到CPU就不用占用bus bandwidth?(还有write hit
时同时写入cache和memory只要花1 word? 如果这边写入cache要花1 word,同时写入cache和
memory应该要花2 words吧，假设一次只写1 word的话)
(b)同(a)只是改数字
__________________________________________________________________________
(c)(d)(e)相同使用write through＋write back
Read hit：同(a)的疑问，CPU和cache之间传输不用占bus bandwidth 吗？
以下都没问题，写出来让大家参考
Read miss：要先把dirty的block(4 words)移回memory(花0.3*4 words),再把要读出来的
block(4 words)送到CPU(从memory）这边OK
write hit：用write back,仅更改cache block,并将dirty bit=1, 不用写入memory , bandwidth=0
write miss：用wirte allocate,将memory 的一个block(4 words)搬到cache,并且同write
hit,所以只要花4 words
谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.105
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1484383235.A.C57.html
1F：→ ken52011219: 这题想到就好笑..昨天在写看到这题就先跳过 01/14 16:43
2F：→ ken52011219: 结果到最後忘记写 连答案都没写QQ 然後就对了 01/14 16:44
3F：→ ken52011219: 建议拿100 年的清大资工题目拿来比较 01/14 16:46
4F：→ yupog2003: cache是做在CPU里面的，所以CPU跟cache之间传输不需要 01/14 17:13
5F：→ yupog2003: 用到bus，因为cache速度需求很高，用bus对他来说太远太 01/14 17:15
6F：→ yupog2003: 慢，所以都做在CPU里面，从CPU的规格书里面都会写他有 01/14 17:15
7F：→ yupog2003: 多少cache可以看出端倪 01/14 17:15
原来如此
8F：→ yupog2003: 也许write through就只会更新在记忆体中的那个位址的 01/14 17:33
9F：→ yupog2003: 资料？我也是看到这篇才知道@@ 01/14 17:35
似乎是，我看100清大写说：Because we have write through policy we have to write to main memory on every hit. But we have to write only 1 word.
※ 编辑: Transfat (140.112.25.105), 01/14/2017 17:41:35
10F：→ yupog2003: 现在每天都还会跑出我不懂的东西，真的是很崩溃... 01/14 17:44
听说这样子才是会考得好的前兆，如果觉得自己都会的人通常都（？）
11F：→ yupog2003: 是说虽然课本都还是把北桥南桥独立出来看，但现今的 01/14 17:47
12F：→ yupog2003: 个人电脑CPU已经把北桥整合到CPU里面了，当然CPU到 01/14 17:48
13F：→ yupog2003: memory的bus还是在 01/14 17:48
14F：→ yupog2003: 喔喔我看到课本写到这段了，之前没看到QQ 01/14 17:50
谢谢ken和yu,我搞懂这题了。
※ 编辑: Transfat (140.112.25.105), 01/14/2017 17:52:20
15F：推 DZASHIANG: 请问这份详解的(c)(d)write miss的部份，为什麽不是算 01/14 20:54
16F：→ DZASHIANG: 写回dirty block 加上从mem搬入的1block,以c为例，也就 01/14 20:54
17F：→ DZASHIANG: 是10^7*0.2*0.05*（4*0.3+4）=0.052*10^7，这样算的话c 01/14 20:54
18F：→ DZASHIANG: d选项true 01/14 20:54
这是个好问题，什麽时候要把dirty block写回memory,网路上几乎都只说当系统有空的时
候或是有其他使用率更高的address要来取代，或是讲一些模棱两可的话：The data in these locations are written back to the backing store when those data are evicted from the cache. 而103台大电机的答案和100清大的答案都说要在Read miss的时候把dirty block写回memory. 所以我们就姑且相信他吧
※ 编辑: Transfat (140.112.25.105), 01/14/2017 21:49:28
※ 编辑: Transfat (140.112.25.105), 01/14/2017 21:49:52
※ 编辑: Transfat (140.112.25.105), 01/14/2017 21:50:33
19F：推 DZASHIANG: 我以为清大那题的(b)也就是write back+no-allocate 在 01/14 22:06
20F：→ DZASHIANG: 算write miss的时候，是因为他是no wirte allocate， 01/14 22:06
21F：→ DZASHIANG: 不用写到cache，直接写到mem，所以才不用先写回dirty b 01/14 22:06
22F：→ DZASHIANG: lock。但在witeallocate 的情况下是不是应该先写回， 01/14 22:06
23F：→ DZASHIANG: 毕竟题目说任何时刻dirty block都占30%。有错请指正 01/14 22:06
有道理，可是台大的老师似乎不是这样想？因为台大这题是出write allocate+wrtie back,
也没有在write miss的时候写回dirty block
24F：推 yupog2003: D大没说我还没注意到，同样疑问+1 01/14 23:05
哇这个解答觉得write miss和read miss都要写回dirty block
27F：推 yupog2003: 原来还有另一种解答，不过这个解答的(a)(b)选项的 01/14 23:26
28F：→ yupog2003: write miss就没有考虑到write through了 01/14 23:27
的确，因为wrtie through和write allocate一起用很怪，都已经在miss的时候把block搬
到cache了，结果写入又要一并写回memory,有种多此一举的感觉
29F：→ yupog2003: 感觉要各取正确的部份来看XD 01/14 23:28
30F：推 ncku5656: 张凡是说write miss 时就看write allocate会怎麽操作就 01/14 23:37
31F：→ ncku5656: 好 不用在回去做write through 我也不太清楚是怎样QQ 01/14 23:37
32F：→ yupog2003: 原来张凡有特别提到，那也许应该以老师讲的为主... 01/14 23:38
※ 编辑: Transfat (140.112.25.105), 01/15/2017 14:56:03
※ 编辑: Transfat (140.112.25.105), 01/15/2017 15:00:18
33F：推 b10007034: 为什麽我觉得这题的答案意思是dirty block被取代时才 01/29 22:10
34F：→ b10007034: 要写回去，所以被写回来的4个word有30%的机会replace 01/29 22:10
35F：→ b10007034: dirty block，所以才会是4+4*0.3 01/29 22:10