計算機原理與設計習題-資料下載頁
2025-01-18 20:01本頁面
【正文】 ，即尋址空間大小為214，故存儲容量為 16KB。 （ 2）需要 2K 4位的芯片數(shù)目為 ： （ 16K/2K）（ 8/4） =8 2=16 。 31 假定某計算機的 cache共 16行，開始為空，塊大小為 1個字，采用直接映射方式。 CPU執(zhí)行某程序時，依次訪問以下地址序列：2,3,11,16,21,13,64,48,19,11,3,22,4,27,6和 11。 要求： （ 1）說明每次訪問是命中或缺失，試計算訪問上述地址序列的命中率。 （ 2）若 cache數(shù)據(jù)區(qū)容量不變，而塊大小改為 4個字，則上述地址序列的命中率又如何？ 32 （ 1）訪問缺失的情況有兩種：一是 Cache塊內未填充有效數(shù)據(jù)而引發(fā)的缺失；二是 Cache塊內存在有效數(shù)據(jù)，但該數(shù)據(jù)不是需要的數(shù)據(jù)，即因采用直接映射方式，其它地址的數(shù)據(jù)映射到并占用此塊，發(fā)生沖突，從而引發(fā)缺失。 將訪存地址序列 2,3,11,16,21,13,64,48,19,11,3,22,4,27,6,11對16進行求余，可得到各地址映射對應的 Cache塊號； 該序列的訪問命中情況命中如下： 2， 3， 11， 16， 21， 13， 64， 48， 19， 11， 3， 22， 4，27， 6， 11 33 cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為 16行 1字 /行 =16字；主存被劃分成 1字 /塊，所以，主存塊號 =字號。因此，映射公式為： cache行號 = 主存塊號 mod 16 = 字號 mod 16。 開始 cache為空，所以第一次都是 miss，以下是映射關系（字號 cache行號）和命中情況。 22: miss， 33: miss， 1111: miss， 160: miss, 215: miss， 1313: miss，640: miss、 replace， 480: miss、 replace， 193: miss、 replace， 1111: hit, 33: miss、replace， 226: miss， 44: miss， 2711: miss、 replace， 66: miss、 replace，1111: miss、 replace。 只有一次命中！ 因而，命中率為 1/16。 34 （ 2）若數(shù)據(jù)區(qū)容量不變，當塊大小為 4個字時， cache僅有 4個 cache行，其地址映射方案變?yōu)椋? 塊 0： 0~3， 16~19， …… 塊 1： 4~7， 20~23， …… 塊 2： 8~11， 24~27， …… 塊 3： 12~15， 28~31， …… 該序列的訪問命中情況命中如下： 2， 3， 11， 16， 21， 13， 64， 48， 19， 11， 3， 22， 4， 27，6， 11 共命中 4次，命中率為 4/16，即 1/4。 35 cache采用直接映射方式，數(shù)據(jù)區(qū)容量不變，為 16個字，每塊大小為 4個字，所以， cache共有 4行；主存被劃分為 4個字 /塊，所以，主存塊號 =[字號 /4]。因此， 映射公式為： cache行號 = 主存塊號 mod 4 = [字號 /4] mod 4。 以下是映射關系（字號 主存塊號 cache行號）和命中情況。 200: miss， 300: hit， 1122: miss， 1640: miss、 replace， 2151333: miss， 64160、 481 1940: miss, replace， 1122: hit， 300: miss、 replace， 2251: hit， 411: miss、 replace， 2762: miss、 replace，611: hit， 1122: miss、 replace。 命中 4次。 因此命中率為 4/16，即 1/4。 謝謝！
教學課件相關推薦
鄂ICP備17016276號-1