【简答题】
有一矩阵: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的执行过程计算缺页次数。
参考答案:
参考解析:
举一反三