存储管理习题

第3单元存储管理习题（打*号的信息工程的同学可以不做）

姓名: 学号:

一选择题

（）1.可执行目标程序中的地址为(). B

A 符号地址

B 相对地址

C 绝对地址

（）2.在程序执行时进行地址映射称为().C

A 绝对装入

B 静态地址重定位

C 动态地址重定位

（）3.在()存储管理中,必须采用动态地址重定位.C

A 可变分区模式

B 单一分区模式

C 页模式

（）4.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（）来进行的。.D

A 地址映射

B 内存分配

C 内存扩充

D 内存保护

（）5.某基于动态分区存储管理的计算机，其主存容量为55mb（初始空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（）

A：7mb B：9mb C：10mb D：15mb D

（）6.下面关于虚存的说法正确的是().D

A 作业在运行前必须全部装入内存,并且在运行期间必须一直驻留在内存

B 作业在运行前不必全部装入内存,但在运行期间必须一直驻留在内存

C 作业在运行前必须全部装入内存,但在运行期间不必一直驻留在内存

D 作业在运行前不必全部装入内存,并且在运行期间不必一直驻留在内存

（）7.以下（）不可以提供虚存。A

A、可变分区存储管理

B、页式存储管理

C、段式存储管理

D、段页式存储管理

（）8. 虚存的理论基础是（）。A

A、程序的局部性理论

B、代码的顺序执行

C、变量的连续访问

D、指令局部性

（）9. 虚存空间的最大容量（）。B

A、为内外存容量之和

B、由CPU与MMU间地址种总线宽度决定

C 、理论上是无限的 D、由程序大小决定

（）10. 内存利用率最高的内存管理模式是（）。A

A、页模式

B、段模式

C、段页式模式

D、可变分区

（）11. 以下（）的进程逻辑地址空间是连续编址的。A

A、页模式

B、段模式

C、段页式模式

D、稀疏页式

（）12. 下面程序设计技术和数据结构,对于请求分页的环境而言,()最好.C

A 栈

B hash表

C 纯代码

D 间接寻址

（）13. 一般来说，分配的物理页越多，缺页中断率越低，但是以下（）淘汰算法存在异常现象：对于某种页面流分配的内存越多缺页中断率反而越高。D

A LRU

B OPT

C LFU

D FIFO

（）14. 采用段式存储管理时，一个程序如何分段由（）决定。* B

A、分配主存时

B、用户编程时

C、装作业时

D、程序执行时

（）15. （）不是段页式优于分页式之处。*

A、没有内零头

B、便于处理在进程执行过程中堆栈尺寸增长的问题 D

C、便于共享内存中的数据

D、只需将进程的一部分调入内存，进程即可运行

二填空题

1、进程最多分配3个物理页（frame），并且已分配3个物理页面如下所示：

page frame 装入时间最近访问时间访问位修改位

2 0 60 151 0 0

1 1 50 160 1 0

0 4 70 120 0 1

当进程访问第3页时，产生缺页中断，如果用FIFO算法，则淘汰的page是 1 ，如果用LRU算法，则淘汰的是0 ，如果用NRU算法(近视LRU算法)，则淘汰的page是 2 。

2、设有8页的逻辑空间，每页有1024个字节，它们被映射到32块物理存储区中。那么逻辑地址的有效位为13 ，物理地址至少是 5 位。

3、为满足64位作业地址空间的运行，采用页式存储管理，假设页面为4KB，页表中每个表项占8个字节，则至少采用 6 级页表。

4、某系统中才采用基址加限长寄存器的方法保护存储信息。判断是否越界的表达式为逻辑地址<限长。

5、如果淘汰算法不合适，会造成内存、外存之间频繁的页面置换的现象叫做抖动

三进程某时刻的页表如下，页面大小是1KB，虚地址1052和2221对应的页是否在内存？如

果在内存，物理地址是多少？

1052位于第1页，页内位移为28，查表该页有效位为1，在内存，物理页号为7，对应的物理地址为7*1024+28=7196.

2221位于第2页，对应的有效位为0，该页不在内存

四一个源程序变成进程到执行要经过那几个阶段？在不同阶段中地址又有哪些变化？

依次要经历5个阶段：

编辑、编译、链接、装入、运行

编译的时候会由编辑阶段的符号地址变为逻辑地址，链接的时候仍然是逻辑地址，不过所有编

译阶段形成的目标模块会统一编址。装入阶段可能地址不变，也可能变为物理地址。如果在装

入阶段任然是逻辑地址，那么在运行阶段会利用硬件的帮助映射为物理地址

五、对于请求分页系统，假设有下面的页引用序列，1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6，假设

分配4个物理页，是分别计算采用FIFO,LRU.页面置换算法的缺页中断率

FIFO：15/20 LRU：10/20

*六、假设某计算机系统采用段页式管理，实际内存大小为4MB，每个程序地址空间可达64MB，

最多可达64段，页长4KB。现有一程序中地址（1，1124）上的一条指令是“将寄存器A的内

容送入内存地址（2，4498）”。试分析它的访存过程，并以二进制和十进制方式写出对应的物理

地址。进程的段表和页表如下：

（说明：段号、页号、物理页号都从0开始，-1表示该页不在内存。内存页表用于表示物理页

的使用情况，1表示已经分配，0表示空闲，如，内存页表的第一行表示第0个物理页已经分配，

以此类推。所有段的页表放在一个页表中，段表中第一行表示第0段的页表从页表的第0行开

始，段表的第二行表示第一段的页表从页表的第5行开始，以此类推。）

一次访存：

从（1，1124）对应的物理地址中取指令。该地址位于第1段的第0页，页内位移为1124，查表得其物理页号为16

物理地址：十进制二进制

16*4096+1124=66660 10000，010*********

二次访存：将寄存器中的内容送入（2，4498）对应的物理地址，（2，4498）在第2段的第1页，页内位移为402，查表该页不在内存，发生缺页中断。查内存页表得第5个内存页空闲，调入的新页放在该物理页中。重新进行地址映射

物理地址：十进制二进制

5*4096+402=20882 101000110010010七、对于简单分页系统

a 假设一个页表放在内存，如果一次内存访问用200ns,访问页面一次需要多少时间? 400ns

b 如果采用TLB,并且85%的页面引用发生在TLB,内存的有效访问时间是多少?(假设访问TLB 占用0时间)

0.85*400+0.15*200=230ns