问答题
有一个请求页式系统，帧数占4B，页大小为256B，使用LRU页面替换算法，每个进程分配3个页帧。一个进程执行下列代码：
int[][]a=new int[200][200];
int i=0;
int j=0;
while(i++＜200) {
j=0;
while(j++＜200)
a[i][j]=0;
}
这段代码占用第0页，由于每条指令都访问第0页，第0页总是被装入。变量i和j都存储在快速寄存器中。
问答题
假设数组的所有元素都存储在连续的内存区域中，那么数组需要多少页?
【正确答案】
【答案解析】数组有200×200=40000元素，每个元素需要4B的存储空间。160000B占用625页。
问答题
这个程序将产生多少个缺页?
【正确答案】
【答案解析】程序按数组元素的存储顺序访问数组。因此，它将换入指令页，同时625个数据页每页都对应一次换入，故总共是626次换入。