主存與Cache的地址映像
加入技術(shù)交流群
主存地址＝主存塊號＋塊內(nèi)地址。
主存分為2n塊，則主存塊號為n位。
1。直接映像(Direct
采用直接映像時，Cache的某一塊只能和固定的一些主存塊建立映像關(guān)系，主存的某一塊只能對應(yīng)一個Cache塊。
采用直接映像時，Cache的某一塊只能和固定的一些主存塊建立映像關(guān)系，主存的某一塊只能對應(yīng)一個Cache塊。
2。全相聯(lián)映像(Associative
為了判斷是否命中，主存地址的標(biāo)記部分需要和Cache的所有塊的標(biāo)記進(jìn)行比較。為了縮短比較的時間，將主存地址的標(biāo)記部分和Cache的所有塊的標(biāo)記同時進(jìn)行比較。如果命中，則按塊內(nèi)地址訪問Cache中的命中塊(其標(biāo)記與主存地址給出的標(biāo)記相同)；如果未命中，則訪問主存。
全相聯(lián)映像的優(yōu)點(diǎn)是靈活，Cache利用率高。缺點(diǎn)有兩個：一是標(biāo)記位數(shù)增加了(需要記錄主存塊塊地址的全部信息)，使得Cache的電路規(guī)模變大，成本變高；二是比較器難于設(shè)計和實(shí)現(xiàn)(通常采用“按內(nèi)容尋址的”相聯(lián)存儲器)。因此，只有小容量Cache才采用這種映像方式。
3。組相聯(lián)映像(Set
所謂組內(nèi)全相聯(lián)映像，是指和某Cache組相對應(yīng)的主存塊可以和該組內(nèi)的任意一個Cache塊建立映像關(guān)系。
例子：
高速緩存Cache 與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為4 塊，每塊1MB，主存容量為256MB。 若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的命中率為___(3)___%。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為___(4)___H。
例子：
高速緩存Cache 與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為4 塊，每塊1MB，主存容量為256MB。 若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的命中率為___(3)___%。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為___(4)___H。
地址變換表
|
(3)A. 90 B. 95 C. 97 D. 99
(4)A. 488888 B. 388888 C. 288888 D.188888
主存容量為 256MB表示由28個二進(jìn)制數(shù)地址也對應(yīng)由7個十六進(jìn)制數(shù)8888888H ,每塊 IMB說明塊內(nèi)地址是20位二進(jìn)制數(shù)也就是5位十六進(jìn)制數(shù)88888，剩下的2位十六進(jìn)制數(shù)88H代表塊地址（全相聯(lián)映射）。
1、容量為64塊的Cache采用組相聯(lián)方式映像，字塊大小為128個字，每4塊為一組。若主存容量為4096塊，且以字編址，那么主存地址應(yīng)該為__(7)__位，主存區(qū)號為__(8)__位。 （7）A.16 B.17 C.18 D.19
（8）A.5 B.6 C.7 D.
解析：本題目涉及到Cache的工作存儲原理知識，Cache作為主存局部區(qū)域的副本，用來存放當(dāng)前活躍的程序和數(shù)據(jù)。將局部范圍的內(nèi)容從主存復(fù)制到Cache中，使CPU高速的從Cache中讀取數(shù)據(jù)，速度比訪問主存快很多。Cache有三種映像方式。
這里，由于主存容量為4096塊（或“頁”），且每塊為128個字，所以，主存地址為4096*128=2^n;n=19
主存可以劃分為4096/64=64組，所以主存區(qū)號為2^n=64;n=6.
答案選擇(7)D (8)B
|
評論