[問題] 計組

[a12548 (smallA)]

 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
推 s987692:block address/block size..商數是這個word要放置的block
→ s987692:位置,餘數是它block offset
推 s987692:tag是比對資料用的,inedx是尋找cache內set用的
→ nuendo:不知道block address是什麼進制?
→ ssccg:block address /set數，商數放tag，餘數放index
→ ssccg:block address應該不用除block size了吧，word/byte address
→ ssccg:才需要吧，block address指的不就是要放的block?
→ ssccg:block數/associativity = set數，其中full的話set = 1
※ 編輯: a12548          來自: 61.229.111.201       (03/19 19:04)
→ s987692:樓上對,想錯了
→ ssccg:以下面那題來說，4 word-block共32 word，所以有8 blocks
→ ssccg:2-way，所以是4 set，題目給的address應該是word address
→ ssccg:所以6 bit分成 2 bit tag，2 bit index，2 bit offset