作者NOtWorThy ()
看板Grad-ProbAsk
标题[理工] [计组]-ch7
时间Sun Dec 27 00:08:45 2009
Consider a system containing a 128KB cache
there 4 sets each containing 4K cache pages
the physical addr. size is 32 bits
求tag的bits size
Ans:
block size = (128K/4x4K)=8 bytes //为啥是用128K去除? cache size = 128K应该有
//包含valid bit等等吧??
so offset is 3 bits
4 sets -> index = 2 bits
so tag bits = 32 - 2 - 3 = 27
烦请高手解惑
谢谢~!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.218.120
1F：→ ssccg:题目没说的话，cache size都是指放data的size 12/27 01:57
2F：→ NOtWorThy:THX~~ 12/27 08:18
3F：推 Jimmy0301:请问你这个解答是哪里来的，我觉得不太对耶 12/28 23:59
4F：推 Jimmy0301:index bits应该是12才对吧，因为你有4Kpages，所以tag 12/29 08:24
5F：→ Jimmy0301:应该是17bits 我觉得是这样，有错请指教 12/29 08:24
6F：→ whoisfriday:index是跟着set的，4set，index要2bit没有错! 12/30 01:03
7F：→ whoisfriday:而且是4个set~一个set有4kpage，共16kpage 12/30 01:04
8F：→ whoisfriday:你那个算法是直接对映，这题问的是集合相关对映!! 12/30 01:05
9F：→ whoisfriday:我英文超烂~懒的去翻原文了…怪怪中译加减看吧! XD 12/30 01:06
10F：推 Jimmy0301:4 sets是指他是4-way吗?每个sets有4kpages 12/30 23:26
11F：→ ieric:4-way是说一个set里面有4个page(block) 12/31 00:24
12F：→ ieric:我想成4-way是一个1*4矩阵 列是set数 行是关联度 有错请指教 12/31 00:27
13F：→ whoisfriday:我是觉得4 sets指的就是4-way。 12/31 00:33
14F：推 Jimmy0301:所以index栏位就是set数，所以不只四个吧只是你今天变 12/31 10:12
15F：→ Jimmy0301:成四行，列数应该不是固定的，而且反推回去 12/31 10:14
16F：→ Jimmy0301:每个block size 8 bytes 4way每way4k个block 12/31 10:20
17F：→ Jimmy0301:所以就事8x4x4k=128bytes其中4k代表index部分有12bits 12/31 10:23
18F：→ Jimmy0301:不是这样吗?请指教 12/31 10:23
19F：→ ieric:这题他说有4个集合 所以index=4=有4列 =2*2 bit数=2 12/31 12:26
20F：→ ieric:而我的翻译是他是4k-way 因为1个set 包含4k个page 12/31 12:29
21F：→ ieric:上面的*是^的意思@@打错.. 12/31 12:32
22F：→ ieric:接着在算出1个page多大...就同原po的解法了 12/31 12:33
23F：推 Jimmy0301:懂你的意思 12/31 13:37
24F：→ Jimmy0301:所以不是4-way 而是4k-way 12/31 13:39