代碼片段的頁面錯誤

Question

這不是一個家庭作業問題。它今天在我的學期考試中出現了。

此代碼段計算每個表式柱的平均t[i][j] 0<=i<18 ; 0<=j<1024

for (j = 0; j < 1024; i++) { 
    temp = 0; 
    for (i = 0; i < 18; i++) { 
     temp += temp + t[i][j]; 
    } 
    cout << temp/18; 
} 

變量都是32位的浮點值。

變量i，j，temp被存儲在處理器寄存器（因此沒有必要的存儲器參考訪問臨時。主存儲器是字尋址和分頁的含17幀，每幀大小爲1024個字和一個字爲4個字節。頁替換策略是LRU

確定的頁面錯誤數執行給定的程序片段答：？18432

如何計算它

Answer 1

012？

此數組中存儲的佈局是[0, 1, 2, 3, 4, 5, 6, 7, 8]是

array[0][0] 
array[0][1] 
array[0][2] 
array[1][0] 
array[1][1] 
array[1][2] 
array[2][0] 
array[2][1] 
array[2][2] 

這裏array[1][0]和array[2][0]之間的存儲器地址差爲3;

因此給出一個數組a[18][1024]。 a[i][j]和a[i+1][j]之間的差異是1024字節（頁面錯誤的大小）。所以，每當你的內部循環觸發導致頁面錯誤。你的內部循環觸發18 * 1024次（18432）。