有如下C語言程序段：for(int k = 0; k < 1000; k++) {a[k] = a[k]+32; }

?
若數(shù)組a以及變量k均為int型，int型數(shù)據(jù)占4B，數(shù)據(jù)Cache采用直接映射 方式，數(shù)據(jù)區(qū)大小是1KB，塊大小是16B，該程序段執(zhí)行前Cache為空，則該程序段執(zhí)行過程中，訪問數(shù)組a的Cache的缺失率是：C?
A. 1.25%?
B. 2.5%?
C. 12.5%?
D. 25%

?a[k]的訪問步驟是：先訪問cache，cache缺失，之后從主存中取出一個塊（有4個int）調(diào)入cache，這個塊中的后幾個數(shù)據(jù)都是命中的，本題中一個數(shù)據(jù)占4B，一個塊大小是16B，這說明一個塊中有4個數(shù)據(jù)，關(guān)鍵是后面還有一次寫，每個數(shù)據(jù)都有一次訪問（數(shù)組）和一次寫（賦值），這說明一次循環(huán)要2*4=8次訪問cache，其中只有第一次訪問（數(shù)組）是缺失的，后面七次都是命中的，所以缺失率是12.5%；

映射cache總結(jié)：

全映射了解即可，隨機映射，考的不多。

直接映射：有一位有效位標記（增，易失考慮）+高位為標記（一般為cache容量倍數(shù)）+塊號+塊內(nèi)地址；高位為標記（一般為cache容量倍數(shù)）+塊號+塊內(nèi)地址=物理地址

n路組相聯(lián)映射：高位為標記+組號+塊內(nèi)地址=物理地址，組號+塊內(nèi)地址位數(shù)=cache容量/n路

總結(jié)

以上是生活随笔為你收集整理的2016-408-计组-有如下c语言程序段的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。