操作系统学习笔记（二十五）～虚拟内存单元测试

「这是我参与11月更文挑战的第30天，活动详情查看：2021最后一次更文挑战」

前言

Hello！小伙伴！

非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～

 

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称：海轰

标签：程序猿｜C++选手｜学生

简介：因C语言结识编程，随后转入计算机专业，有幸拿过一些国奖、省奖...已保研。目前正在学习C++/Linux/Python

学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！

1、下列（）页面淘汰算法会产生Belady现象。B A.最不经常使用 B.先进先出 C.最佳 D.最近最少使用

解释： Belady现象：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

2、系统“抖动”现象的发生可能是由（）引起的。C A.内存进程数量太少 B.CPU计算能力不足 C.页面置换算法选择不当 D.请求页式管理方案

解释：

3、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。D A.启动时的第一条 B.被中断的前一条 C.被中断的后一条 D.被中断的

4、段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。那么虚拟存储器最大实际容量可能是（）。C A.1024KB B.10GB+1MB C.1024MB D.10GB

解释：

虚拟存储器最大实际容量= min(计算机地址，内存+辅存) 内存+辅存： 即内、外存容量之和 计算机地址： 即CPU逻辑地址给出的空间大小 计算机地址= 2^ 10* 2^20=1024MB=1GB 内存+辅存 = 1MB+10GB

5、虚存管理和实存管理的主要区别是（）。B A.实存要求作业在内存必须连续，虚存不需要连续的内存 B.实存要求作业全部装入内存才开始运行，虚存允许作业在执行的过程中逐步装入 C.虚存以逻辑地址执行程序，实存以物理地址执行程序 D.虚存分逻辑地址和物理地址，实存不分

解释：

6、LRU置换算法所基于的思想是（）。B A.在最近的过去用得少的在最近的将来也用得少 B.在最近的过去很久未使用的在最近的将来也不会使用 C.在最近的过去用得多的在最近的将来也用得多 D.在最近的过去很久未使用的在最近的将来会使用

解释：

LRU：最近最少使用置换算法,置换最长时间没有使用的页

7、实现虚存最主要的技术是进程的（）。C A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计

8、考虑下图中的页面序列。假设从页面B到页面A的R位分别是11011011。 使用第二次机会算法，被移走的是页面（）。C A.A B.B C.D D.C

解释： 从左往右看，第一个0是D

9、在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用FIFO页面置换算法，其缺页中断次数为（）。C A.6 B.7 C.9 D.8

解释：

       缺页中断：进程线性地址空间里的页面不必常驻内存，在执行一条指令时，如果发现要访问的页没有在内存中（即存在位为0），那么停止该指令的执行，并产生一个页不存在的异常，对应的故障处理程序可通过从外存加载该页的方法来排除故障，之后，原先引起的异常的指令就可以继续执行，而不再产生异常。

10、在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）。C A.3 B.5 C.4 D.6

解释：

11、常用且能在操作系统中实现的页面置换算法有（）。ABC A.先进先出算法 B. 最近最少使用算法 C.二次机会法 D.最优置换算法

12、在分页存储管理中，有关页面大小的论述正确的有（）。AB A.页面大小总是2的幂 B.为了减少碎片，需要小的页 C.更小的页会导致更少的I/O时间 D.页面越小越好

13、增加TLB的命中率的方法有（）。BCD A.使用小页面 B.增加页的大小 C.增加TLB的条目数目 D.使用不同大小的页

解释：

TLB：Translation Lookaside Buffer。一个小的，虚拟寻址的缓存，其中每一行都保存着一个由单个PTE(Page Table Entry,页表项)组成的块。如果没有TLB，则每次取数据都需要两次访问内存，即查页表获得物理地址和取数据。 TLB又称为快表技术。由于“页表”存储在主存储器中，查询页表所付出的代价很大，由此产生了TLB。

14、有关内核内存分配，不正确的是（）。BC A.频繁使用尺寸相同、存放同一结构的数据的内存块 B.内核内存分配也可以采用虚拟存储器 C.占用内存块的时间比较长 D.一些内核内存需要连续的物理页

15、以下有关颠簸的说法，正确的是（）。AB A.当颠簸发生时，必须降低多道程序的道数 B.当颠簸发生时，CPU利用率降低 C.当颠簸发生时，必须增加多道程序的道数 D.系统进程不足会引发颠簸现象

16、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。×

17、在采用虚存的系统中，要求程序运行前不必全部装入内存但在运行过程中必须一直驻留在内存。×

18、在一个请求分页系统中发生颠簸（抖动）时，安装一个更快的CPU和一个容量更大的硬盘可以提高CPU利用率。×

19、一个进程必须把所有代码装入内存才能运行。×

20、在采用工作集模型的请求式分页系统中，一个页面同一时刻可能在两个工作集中。√