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