问答题

有一矩阵:int A[50][50]按先行后列次序存放在一个虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放100个整数变量。其中第1页存放程序,且假定程序已经在内存中。
程序1和程序2如下:
程序1:
FOR (i:=1;i<=50;i++)
FOR (j:=1;j<=50;j++)
A[i][j]:=0;
程序2:
FOR (j:=1;J<=50;J++)
FOR (i:=1;i<=50;i++)
A[i][j]:=0;
分别就程序1和2的执行过程计算缺页次数。

【参考答案】

首先画出数组的存放顺序如下所示(为讨论简单,页号从第1页开始,不影响页故障的计算),共50*50个变量,每页存放100个......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)