問答題

【案例分析題】
如下是計(jì)算兩個(gè)向量點(diǎn)積的程序段，要求：

假定該段程序運(yùn)行的計(jì)算機(jī)的數(shù)據(jù)cache采用直接映射方式，其數(shù)據(jù)區(qū)容量為32字節(jié)，每個(gè)主存塊大小為16字節(jié)。假定編譯程序?qū)⒆兞縮um和i分配給寄存器，數(shù)組x存放在00000040H開始的32字節(jié)的連續(xù)存儲區(qū)中，數(shù)組y緊跟在x后進(jìn)行存放。試計(jì)算該程序數(shù)據(jù)訪問的命中率，要求說明每次訪問的cache命中情況。

答案： Cache采用直接映射方式，塊大小為16字節(jié)，數(shù)據(jù)區(qū)大小為32字節(jié)，故cache共有2行。數(shù)組x的8個(gè)元素（共32B）分...

你可能感興趣的試題

【案例分析題】
如下是計(jì)算兩個(gè)向量點(diǎn)積的程序段，要求：

試分析該段代碼中數(shù)組x和y的時(shí)間局部性和空間局部性，并推斷命中率的高低。

答案：數(shù)組x和y都按存放順序訪問，不考慮映射的情況下，空間局部性都較好，但都只被訪問一次，故沒有時(shí)間局部性。命中率的高低與塊大...

【簡答題】
分析比較以下三個(gè)函數(shù)的空間局部性，并指出哪個(gè)最好，哪個(gè)最差？

答案：對于函數(shù)clear1，其數(shù)組訪問順序與在內(nèi)存的存放順序完全一致，因此，空間局部性最好。
對于函數(shù)clear2，...