问题
单项选择题
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:
Var A:Array[1..150,1..100]OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量i、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中, * * 生 (47) 次缺页中断。最后留在内存中的是矩阵A的最后 (48) 。
48()
A.2行
B.2列
C.3行
D.3列
答案
参考答案:C
解析:
[分析]:
采用了三个页面来存储,由于第一个页面用来存放程序及i、j。所以只有两个页面用来存放数组。整个数组有150×100=15000个整数,而每一页可存放150个整数变量,所以整个程序执行完, * * 生15000÷50=100次缺页。每一行100个整数,最后保留在两个内存页面的内容是矩阵A的最后3行的数值。