第3章 存储管理习题

第3章存储管理习题

姓名: 学号:

一选择题

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

A符号地址 B 相对地址 C 绝对地址

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

A绝对装入 B 静态地址重定位 C 动态地址重定位

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

A可变分区模式 B 单一分区模式 C 页模式

( )4在下列内存管理方案中,不适合多道程序的是().

A单一连续模式 B 固定分区模式 C 可变分区模式 D 段页式存储管理模式

( )5 下面关于虚存的说法正确的是().

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

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

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

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

( )6 以下（）不可以提供虚存。

A、可变分区存储管理

B、页式存储管理

C、段式存储管理

D、段页式存储管理

( )7、虚存的理论基础是（）。

A、程序的局部性理论

B、代码的顺序执行

C、变量的连续访问

D、指令局部性

( )8、虚存空间的最大容量（）。

A、为内外存容量之和

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

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

( )9 内存利用率最高的内存管理模式是（）。

A、页模式

B、段模式

C、段页式模式

D、可变分区

( )10、以下（）的进程逻辑地址空间是连续编址的。

A、页模式

B、段模式

C、段页式模式

D、稀疏页式

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

A 栈

B hash表

C 纯代码

D 间接寻址

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

A LRU

B OPT

C LFU

D FIFO

二进程最多分配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算法，则淘汰的page是，如果用NRU算法(j近视LRU算法)，则淘汰的page是。

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

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

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

五、对于简单分页系统

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

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

占用0时间)

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

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

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

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

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

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

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

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

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

（此题目为选做题目）