作者a12548 (smallA)
看板Grad-ProbAsk
标题[问题] 计组
时间Thu Mar 19 18:34:07 2009
block address
0 2 0 2 0 0 2 0 2 0
4-one word blocks
请问一下 direct mapped 的
tag 及 index 是 block address / 4 商数放tag 余数放index吗？
另外two-way set associative 的tag与index
fully associative 的 tag 要如何计算？ 谢谢！
推文还是看不太懂 不好意思
直接写题目好了
reference adderss 1 4 8 5 20 ......
assume that 2-way set associative cache is with 4word blocks and total size
is 32 words ...
解答是写
reference
adderess(dec) (bin) tag index h/m
1 000001 0 0 m
4 000100 0 1 m
8 001000 0 2 m
5 000101 0 1 h
20 010100 1 1 m
我想要知道 他tag及index 是怎麽算出来的 谢谢！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.111.201
1F：推 s987692:block address/block size..商数是这个word要放置的block 03/19 18:42
2F：→ s987692:位置,余数是它block offset 03/19 18:43
3F：推 s987692:tag是比对资料用的,inedx是寻找cache内set用的 03/19 18:45
4F：→ nuendo:不知道block address是什麽进制? 03/19 18:48
5F：→ ssccg:block address /set数，商数放tag，余数放index 03/19 18:48
6F：→ ssccg:block address应该不用除block size了吧，word/byte address 03/19 18:49
7F：→ ssccg:才需要吧，block address指的不就是要放的block? 03/19 18:49
8F：→ ssccg:block数/associativity = set数，其中full的话set = 1 03/19 18:50
※ 编辑: a12548 来自: 61.229.111.201 (03/19 19:04)
9F：→ s987692:楼上对,想错了 03/19 19:00
10F：→ ssccg:以下面那题来说，4 word-block共32 word，所以有8 blocks 03/19 19:08
11F：→ ssccg:2-way，所以是4 set，题目给的address应该是word address 03/19 19:08
12F：→ ssccg:所以6 bit分成 2 bit tag，2 bit index，2 bit offset 03/19 19:09