问答题
有一矩阵intA[100,100]以行优先进行存储。计算机采用虚拟存储系统,物理内存共有3页,其中一页用来存放程序,其余两页用于存放数据。假设程序已在内存中占一页,其余两页空闲。若每页可存放200个整数,程序1、程序2执行过程各会发生多少次缺页试问若每页只能存放100个整数,这两个程序执行过程各发生多少次缺页以上说明了什么问题【西北工业大学1999年】 程序1: for(i=0;i<100;i++) for(j=0;j<100; j++) A[i,j]=0, 程序2: for(j=0;j<100;j++) for(i=0;i<100;i++) A[i,j]=0;
【参考答案】
正确答案:程序1按行优先的顺序访问数组元素,与数组在内存中存放的顺序一致,每个内存页面可存放200个数组元素,这样,程序......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)