作者lucy35 ()
看板Grad-ProbAsk
标题[理工] 计组 101 交大
时间Fri Jan 31 00:12:01 2020
http://i.imgur.com/NFG4VfA.jpg
http://i.imgur.com/b1kkek4.jpg
请问(a) 题算tag时为什麽不用再减offset?
(b) 的total cache size要怎麽算阿?
(c) 中怎麽判断tag是左边两位,index是左边第3.4位?那右边一位是属於什麽
问题有点多,谢谢
-----
Sent from JPTT on my OPPO CPH1701.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.101.106 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580400725.A.CBC.html
1F:推 csvt32745: (a) 看起来是有减Offset 01/31 00:33
如果以direct mapping 的话,20-4(block size) -10(index)=6
还是我的算法上有误?
2F:→ csvt32745: (b) 每个Entry包含Dirty、Valid 共2bit、tag、1个block 01/31 00:34
3F:→ csvt32745: 像4-way set,有2^8个Set、每个Set含4个Entry 01/31 00:36
4F:→ csvt32745: 忘记看到旁边有先算好Block/Set Size 01/31 00:38
5F:→ csvt32745: 就直接乘上有多少个Block/Set就可以得到答案了 01/31 00:38
所以分别乘上1/4/2^10吗
6F:→ csvt32745: (c) 一个16进位数字可用4bit来表示 (2^4 = 16) 01/31 00:39
7F:→ csvt32745: 所以8 bits=2个16位元数字,最後那一个数字就是offset 01/31 00:40
8F:→ csvt32745: 刚好16bit(表示16B-block的byte offset) 01/31 00:41
※ 编辑: lucy35 (42.72.101.106 台湾), 01/31/2020 00:47:05
※ 编辑: lucy35 (42.72.101.106 台湾), 01/31/2020 00:49:37
9F:→ csvt32745: 我的理解是offset就是block size辣XD 01/31 01:01
10F:→ csvt32745: Direct: 一个Block 136bit * 2^10 = 136Kbit 01/31 01:03
11F:→ csvt32745: 4-Way: 一个Set 552 bit * 2^8 = 138 Kbit 01/31 01:04
12F:→ csvt32745: 如果不清楚 可以参考或自己画一下图/表格 看一下差在哪 01/31 01:06
好的 感谢
※ 编辑: lucy35 (42.72.101.106 台湾), 01/31/2020 17:22:14