有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用

A.100

B.50

C.150

D.200

A.先进先出页面置换算法（FIFO）

B.最近最少使用页面置换算法（LRU）

C.最近最不常用页面置换算法（LFU）

D.理想页面置换算法（OPT）

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

Var A：Array [1．．128，1．．128] OF integer；

i，j：integer；

FOR i:＝1 to 128 DO

FOR j:＝1 to 128 DO

A[i，j]:＝0；

设每个页面可存放128个整数变量，变量i，j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。

A．64

B．128

C．256

D．512

试题（3）、（4）

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：

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

i,j: integer;

FOR i:=1 to 100 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 （3） 次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生 （4） 次缺页中断。

（3）A. 50 B. 100 C. 5000 D. 10000

（4）A. 50 B. 100 C. 5000 D. 10000

A．14次

B．11次

C．12次

D．13次

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

i,j: integer;

FOR i:=1 to 100 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 （3） 次缺页中断；

A.50

B.100

C.5000

D.10000

（21）在一个虚拟存储系统中，分配给某个进程3 页内存，开始时这3 页内存为空。页面访问序列是 l、2、

3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。

A）10

B）12

C）14

D）16

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列