2020-03-19-课堂小测-虚拟内存管理之页面置换

北京航空航天大学计算机学院-2020春操作系统课程
以下题目作者为北航计算机学院操作系统课程组，客观题答案由课程组给出，解析及主观题答案均为博主原创，水平有限，如有错误敬请批评指正。

本篇由于博主个人原因，未能完整记录习题，等待课程组最终发布完整习题和答案后补充完整。

1 从物理地址0x952008处读出的数据是0x234567（按字读取，一个字32位），系统采用大尾端存储数据，若按字节读取，则从该位置读出的数据应是：（单选）

A. 0

答：A

2 从降低缺页次数的效果来看，关于页面替换算法说法正确的是：（单选）

A. 第二次机会算法和时钟算法的效果一样

答：A

3 内存引用串为0，1，7，2，3，2，7，1，0，3，采用FIFO的页面替换算法，初始分配4个页框，产生缺页中断的次数为：（填空）

答：6

4 前提条件同第3题，若采用时钟算法，产生的缺页中断数量为：（填空）

答：6

5 前提条件同第3题，若采用LRU算法，产生的缺页中断数量为：（填空）

答：7

6 访问物理内存需要200ns，如采用基于一级页表的纯页式管理，访问一次内存最多约需要________ns：（填空）

答：400

7 在采用按需调页的系统中，影响内存读写平均延迟的因素有：（多选）

A. 外存读写速度

B. TLB命中率

C. 进程切换开销

D. 换页算法

答：A、B、C、D

8 抖动产生的原因有：（多选）

A. 并发进程数量过多

B. 物理内存不足

C. 缺页率快速上升

答：A、B、C

9 在缺页异常处理结束之后，返回到原来程序后，CPU将执行哪条指令：（单选）

B. 重复执行产生缺页异常的指令

答：B

10 关于虚拟内存说法正确的是：（多选）

A. 页表需要占用虚拟地址空间

B. 程序在装载时一般只对可执行文件进行内存映射，只有执行时才将代码和数据读入内存

C. 写时复制提高了进程间共享数据的效率

D. 局部性换页策略更有利于消除抖动