某虚拟存储系统采用最近最少使用(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)
。
(27)A. 50 B. 100 C. 150 D. 300
(28)A. 2行 B. 2列 C. 3行 D. 3列
为什么27选 b,28选c ?考的是哪的
A[i,j] 一共150*100个数,因为每个页面可存放150个整数变量,15000/150=100
所以答案一为100
Array[1..150,1..100]为150行 100列的矩阵
每个页面可存放150个整数变量,所以2个页面可以存放3行100列数,300个数
15000除300可以整除,程序及变量
i、j已在内存,其余两页为空,所以最后在内存的为最后两页的3行