問答題

【案例分析題】

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

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

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

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