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

15 查阅

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

软考高级