第11讲虚拟存储：缺页中断解释.ppt

不同程序编写方法的局部性特征 程序编写方法2： for (i=0; i1024; i++) for (j=0; j1024; j++) A[i][j] = 0; 例子：页面大小为4K，分配给每个进程的物理页面数为1。在一个进程中，定义了如下的二维数组int A[1024][1024]，该数组按行存放在内存，每一行放在一个页面中 程序编写方法1： for (j = 0; j 1024; j++) for (i = 0; i 1024; i++) A[i][j] = 0; 不同程序编写方法的局部性特征 访问页面的序列为： a0,0 a0,1 a0,2 …………………….. a0,1023 a1,0 a1,1 a1,2 …………………….. a1,1023 ……………………………. ……………………………. a1023,0 a1023,1 ……………………....…......... a1023,1023 0 1 1023 解法1： 0，1，2，………1023，0，1，………，共1024组 共发生了1024×1024次缺页中断 解法2： 0，0，……… 1，1，………，2，2，………，3，3，……. 共发生了1024次缺页中