第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时间) 八、（此题目为选做题目）
