问题 单项选择题

某虚拟存储系统采用最近最少使用(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行。

选择题
单项选择题 A1/A2型题