問答題

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

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

你可能感興趣的試題

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

答案：

【簡答題】
假定某計算機(jī)的cache共16行，開始為空，塊大小為1個字，采用直接映射方式。CPU執(zhí)行某程序時，依次訪問以下地址序列：2，3，11，16，21，13，64，48，19，11，3，22，4，27，6和11。要求：
（1）說明每次訪問是命中還是缺失，試計算訪問上述地址序列的命中率。
（2）若cache數(shù)據(jù)區(qū)容量不變，而塊大小改為4個字，則上述地址序列的命中情況又如何？

答案：