問(wèn)答題

【案例分析題】

通過(guò)對(duì)方格中每個(gè)點(diǎn)設(shè)置相應(yīng)的CMYK值就可以將方格圖上相應(yīng)的顏色。以下三個(gè)程序段都可實(shí)現(xiàn)對(duì)一個(gè)8×8的方格中圖上黃色的功能。

假設(shè)cache的數(shù)據(jù)區(qū)大小為512B,采用直接映射,塊大小為32B,存儲(chǔ)器按字節(jié)編址,sizeof(int)=4。編譯時(shí)變量i和j分配在寄存器中,數(shù)組square按行優(yōu)先方式存放在000008C0H開(kāi)始的連續(xù)區(qū)域中,主存地址為32位。
要求:

對(duì)三個(gè)程序段A、B、C中數(shù)組訪問(wèn)的時(shí)間局部性和空間局部性進(jìn)行分析比較。

答案: 對(duì)于時(shí)間局部性來(lái)說(shuō):
程序段A、B和C中,都是每個(gè)數(shù)組元素只被訪問(wèn)一次,所以都沒(méi)有時(shí)間局部性;
對(duì)于...
微信掃碼免費(fèi)搜題