计算二维数组中的页面错误数

Question

//1)

#include <stdio.h>
int A[1024][1024];
int main(void)
{
    int i, j=0;
    for (i=0 ; i < 1024 ; i++)
    {
        for (j=0 ; j < 1024 ; j++)
        {
            A[i][j] = 0; // 
        }
    }
}

//2)

#include <stdio.h>
int A[1024][1024];
int main(void)
{
    int i, j=0;
    for (i=0 ; i < 1024 ; i++)
    {
        for (j=0 ; j < 1024 ; j++)
        {
            A[j][i] = 0; //
        }
    }
}

考虑二维数组 A:int A[1024][1024]；每个页面有4kb(而int的大小是4byte)。操作矩阵的小进程驻留在第 0 页(位置 0 到 1023)。因此，每个指令都将从页 0 获取。

对于两个页框，使用 FIFO、LRU 和最优替换并假设第一个页框包含进程而另一个最初为空，以下数组初始化循环会生成多少个页面错误？

Answer 1

1. 256 (1024 * 1024/4096)
2. 1024 * 256 (1024 * (1024 * 1024/4096))