要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用动态分配。（）

A.静态重定位

B.动态重定位

C.动态分配

D.静态分配

A.动态重定位

B.静态重定位

C.动态分配

D.静态分配

A.静态重定位

B.动态重定位

C.静态分配

D.动态分配

中一个页面用来存放程序。现有某作业的程序如下：

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

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

B，页面大小为 4KB；Cache 采用直接映射方式，共8 行；主 存与 Cache 之间交换的块大小为 32B。系统运行到某一时刻时，页表的部分内容和 Cache的部分内容分别如题44-a 图、题 44-b图所示，图中页框号及标记字段的内容为十六进制形式。

请回答下列问题。 （1）虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位，哪几位表示页框号 （物理页号）？ （2）使用物理地址访问 Cache 时，物理地址应划分成哪几个字段？要求说明每个字段 的位数及在物理地址中的位置。 （3）虚拟地址 001C60H 所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否 Cache 命中？要求说明理由。 （4）假定为该机配置一个 4路组相联的 TLB 共可存放 8 个页表项，若其当前内容（十六进制）如题 44-c 图所示，则此时虚拟地址 024BACH 所在的页面是否存在主存中？要求说明理由。

其中一个页面用来存放程序。现有某作业的部分语句如下：

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列

假定在一个程序中定义了变量x、y和i，其中，x和y是float型变量（用IEEE754单精度浮点数表示)，i是16位short型变量（用补码表示)。程序执行到某一时刻，x=-130、y=7.25、问130，它们都被写到了主存（按字节编址)，其地址分别是&x、&y和&i。请分别给出在大端机器和小端机器上变量x、y和i在内存的存放位置。