存储管理习题

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

姓名: 学号:

一选择题

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

A 符号地址

B 相对地址

C 绝对地址

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

A 绝对装入

B 静态地址重定位

C 动态地址重定位

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

A 可变分区模式

B 单一分区模式

C 页模式

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

A 地址映射

B 内存分配

C 内存扩充

D 内存保护

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

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

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

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

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

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

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

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

A、可变分区存储管理

B、页式存储管理

C、段式存储管理

D、段页式存储管理

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

A、程序的局部性理论

B、代码的顺序执行

C、变量的连续访问

D、指令局部性

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

A、为内外存容量之和

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

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

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

A、页模式

B、段模式

C、段页式模式

D、可变分区

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

A、页模式

B、段模式

C、段页式模式

D、稀疏页式

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

A 栈

B hash表

C 纯代码

D 间接寻址

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

A LRU

B OPT

C LFU

D FIFO

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

A、分配主存时

B、用户编程时

C、装作业时

D、程序执行时

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

A、没有内零头

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

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是，如果用LRU算法，则淘汰的是，如果用NRU算法(近视LRU算法)，则淘汰的page是。

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

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

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

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

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

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

五、对于请求分页系统，假设有下面的页引用序列，1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6，假设分配4个物理页，是分别计算采用FIFO,LRU.页面置换算法的缺页中断率

*六、假设某计算机系统采用段页式管理，实际内存大小为4MB ，每个程序地址空间可达64MB ，最多可达64段，页长4KB 。现有一程序中地址（1，1124）上的一条指令是“将寄存器A 的内容送入内存地址（2，4498）”。试分析它的访存过程，并以二进制和十进制方式写出对应的物理地址。进程的段表和页表如下：

（说明：段号、页号、物理页号都从0开始，-1表示该页不在内存。内存页表用于表示物理页的使用情况，1表示已经分配，0表示空闲，如，内存页表的第一行表示第0个物理页已经分配，以此类推。所有段的页表放在一个页表中，段表中第一行表示第0段的页表从页表的第0行开始，段表的第二行表示第一段的页表从页表的第5行开始，以此类推。

七、对于简单分页系统 a 假设一个页表放在内存，如果一次内存访问用200ns,访问页面一次需要多少时间? b 如果采用TLB,并且85%的页面引用发生在TLB,内存的有效访问时间是多少?(假设访问TLB 占用0时间) 八、（此题目为选做题目）