某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配 3 个页面的主存空间,

23 查阅

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配 3 个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:

Var A: Array[1..150,1..100] OF integer;

i 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按行序存放。在上述程序片段执行过程中,共产生 ( ) 次缺页中断。最后留在内存中的是矩阵A的最后 ( ) 。

( )A. 50 B. 100 C. 150 D. 300

( )A. 2行 B. 2列 C. 3行 D. 3列

参考答案:

B,C数组A[150][100]总共有150行、100列,由于每个页面可存放150个整数变量,即存放1.5行,也就是说,矩阵的3行刚好放在两页内,访问它们需要中断两次,这样150行总共需要中断100次。由于页面淘汰算法用的是LRU,该算法的原则是淘汰最久未被访问的页,所以用来存放程序的页是不会被淘汰的,两个数据页中的数据是矩阵的最后3行。

软考高级