第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对应的页是否在内存？如果在内存，物理地址是多少？ 页号 有效位 访问位 修改位 物理页 0 1 1 0 4 1 1 1 1 7 2 0 0 0 3 1 0 0 2

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

五、对于简单分页系统

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，假设分配4个物理页，是分别计算采用FIFO,LRU.页面置换算法的缺页中断率。

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

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

进程段表 内存页表 0 （0为空闲） 5 1 8 1 ┇ 1 1 1 0 进程页表 1 5 1 66 1 88 1 888 1 9 1 16 -1 80 -1 -1 22 27 ┇ （此题目为选做题目）

本文来源：https://www.bwwdw.com/article/9byt.html