问题
单项选择题
某虚拟存储系统采用最近最少使用(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按行序存放。在上述程序片段执行过程中, * * 生 (27) 次缺页中断。最后留在内存中的是矩阵A的最后 (28) 。
(28)处填()。
A.2行
B.2列
C.3行
D.3列
答案
参考答案:C
解析:
试题(27)数组A[150][100]总共有150行,100列,即每一个页面可以存放1.5行,也就是说矩阵的三行刚好放在两页内,访问它们需要中断两次,这样150行总共需要中断100次。
试题(28)留在内存中的是矩阵的最后3行。