<samp id="pgqut"><listing id="pgqut"><var id="pgqut"></var></listing></samp>

<strong id="pgqut"></strong>

問答題

【案例分析題】
如下是計算兩個向量點積的程序段，要求：

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

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

你可能感興趣的試題

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

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

【簡答題】
假定數(shù)組元素在主存按從左到右的下標(biāo)順序存放。試改變下列函數(shù)中循環(huán)的順序，使得其數(shù)組元素的訪問與排列順序一致，并說明為什么修改后的程序比原來的程序執(zhí)行時間短。

答案：