内容发布更新时间 : 2024/5/21 16:00:05星期一 下面是文章的全部内容请认真阅读。
操作系统第五章复习题
一、选择题
1、虚拟存储器功能的管理方法包括（ ）。 A 可变分区存储管理B 基本分页存储管理 C 请求分段存储管理D 段页式存储管理 2、虚拟存储器的最大容量（ ）。 A 由作业的地址空间决定B 是任意的
C 由计算机的地址结构决定的D 为内、外容量之和
3、下面的页面置换算法中会产生所谓Belady 异常现象的是（ ）。 A 最佳页面置换算法（OPT） B 先进先出页面置换算法(FIFO) C 最近最久未使用页面置换算法(LRU) D 最少使用页面置换算法（LFU） 4、实现虚拟存储器的目的是（ ）。
A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量 5、把作业地址空间使用的逻辑地址变成内存物理地址为（ ）。 A 加载B 重定位C 物理化D 逻辑化
6、虚拟存储管理系统的基础是程序的（ ）理论。 A 局部性B 全局性C 动态性D 虚拟性
7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ ）
A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。 B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。 C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。 D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。 二、判断题
1、虚拟存储器时物理上扩充内存容量。（F ）
2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。（F ） 3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。(F )
1
三、填空题
1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳 ），选择淘汰不再使用或最远的将来才使用的页；（ FIFO），选择淘汰在内存驻留时间最长的页； 2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断 ）；否则，若所需的页不在内存中，则会引起（ 缺页中断）。 四、简答题
1、虚拟存储器有哪些特征？其中最本质的特征是什么？ 2、实现虚拟存储器需要哪些硬件支持？ 3、说明请求分段系统中的缺页中断处理过程。 五、综合题
1、（2009考研题）请求分页管理系统中，假设某进程的页表内容如下表所示。
页号 0 1 2 页框号 101H -- 254H 有效位（存在位） 1 0 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设 ①TLB初始为空；
②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；
③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
（1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2） 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。 2、（2010考研题）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）.
2
页号 0 1 2 3 页根号 7 4 2 9 装入时刻 130 230 200 160 访问位 1 1 1 1 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题： （1）该逻辑地址对应的页号是多少？
（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，（示意图如下）
9号页3号页2号页2号页7号页
0号页1号页4号页3、已知某分页系统，主存容量为64K，页面大小为1K，对一个4 页大的作业，其0，1，2，3 页分别被装入到主存的2，4，6，7 块中。
1） 十进制的逻辑地址1023、2500、3500、4500 转换成物理地址。 2） 以十进制的逻辑地址1023 为例，画出地址变换过程图。 解答: ①逻辑地址1023（十进制）的二进制表示为 00 11 1111 1111（3FF）
由此可知逻辑地址1023 的页号0，查页表知该页放在第2 物理块中，其物理地 址的二进制表示为010 11 1111 1111 所以逻辑地址1023 对应的物理地址为0BFFH 其余省略
3