已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。 （1）若只给该作业分配3个物理

A、12

B、13

C、14

D、15

A．1

B．3

C．4

D．5

E．6

A．3

B．4

C．5

D．6

(20) ,(21) A．3

B．4

C．5

D．6

1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。

试用FIF0与L，RU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

A．3

B．4

C．5

D．6

则表2-3中与虚地址相对应的物理地址如表2-3所示(如果主存中找不到，即为页失效)。

这里，(H)表示十六进制。

A．页失效

B．1E5C(H)

C．2A5C(H)

D．165C(H)

E．1 25C(H)

(1)如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。 (2)页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间?

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列

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

（26）

A. 50

B. 100

C. 150

D. 300

（27）

A. 2行

B. 2列

C. 3行

D. 3列