作者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