知识点:
1.内存管理概述:
1)分级存储体系 2)程序执行过程 3)内存管理的目的和任务
2.内存管理技术:
1)内存管理相关概念 2)覆盖技术与交换技术 3)分区
4)分页 5)分段 6)段页式
3.虚拟内存管理:
1)程序局部性原理 2)按需调页 3)页面置换算法
选择题:
1.下面的论述哪个是错误的? B
A.若编译时就可预知程序将在内存中存放的位置就可以在编译时直接生成物理地址。
B.若一个进程在运行过程中可能会移动其位置应该使用静态重定位。
C.没有硬件支持无法实现动态重定位。
D.使用覆盖技术可以实现用小的内存空间运行大的进程的目的。
2.动态重定位是在()完成的。 D
A.进程执行前
B.进程执行过程中由用户
C.进程执行过程中由OS
D.进程执行过程中由硬件
3.下面的论述那句是对的? D
A.不等长的固定分区解决了等长的固定分区的所有问题,
B.等长固定分区的放置算法要比不等长的固定分区的放置算法复杂得多。
C.使用可变分区会产生外部碎片,导致内存的浪费,且无法解决。
D.使用固定分区会产生内部碎片,导致内存的浪费,且无法解决。
4.下面的论述那句是错的? BCD
A.若使用位图来管理内存,具有开销稳定的优点。
B.若采用链表方法来管理内存,首先适配法需要链表中的节点按照内存块的大小从小到大排序。
C.若采用链表方法来管理内存,最佳适配法需要链表中的节点按照内存块的大小从大到小排序。
D.Buddy系统中,只要两个相邻的大小相等的空闲块就可以合并为一个大的空闲块。
5.下面哪句话是错误的? C
A.局部性原理是虚拟内存产生的理论基础。
B.虚拟内存最基本的两个功能是请求调入功能和置换功能。
C.虚拟内存是物理上扩大物理内存的方法
D.在采用虚拟内存的系统中,如果程序中存在大量跳转语句会影响程序的运行效率。
6.下面哪句话是错误的? D
A.请求页式存储管理的页表比页式存储管理的页表大很多。
B.在请求页式存储管理中,一个进程的某些页可以不在内存,但是其页表必须放在内存。
C.在请求页式存储管理中,为了做页面淘汰,通常表中记录与算法相关的信息。
D.引起缺页中断的指令,在所需页面被调入内存之后不会再次执行。
7.进程在执行过程中发生了缺页中断,经过操作系统处理之后,应让其执行()指令。 B
A.被中断的前一条
B.被中断的那条
C.被中断的后一条
D.进程的第一条
8.在程序设计时,若已知系统采用按需调页的方式,下面两种求一个二维数组a[10000]10000中存储的所有整型数的和的代码,哪一个运行效率高? A
第一种方法:
for(int i=0:i<10000;i++)
for(int j=0;j<10000; j++)
{sum+=a[i][j];}
第二种方法:
for(int j=0;j<10000;i++)
for(int i=0;i<10000;i++)
{sum+=a[i][j];}
A.第一个效率高
B.第二个效率高
9.下面哪句话是正确的? D
A.页式内存管理中不存在内部碎片。
B.页式内存管理中存在外部碎片、
C.页式内存管理的地址重定位是静态重定位。
D.如果不采用多级页表,一个进程的页表需要连续存储。
10.下面哪句话是正确的? ABC
A.分页地址变换机构要求页的大小一定是2的幂次。
B.使用相联存储器可以提升地址映射的效率。
C.若一个进程的页号不在TLB中命中,地址重定位的时间与没有TLB时的时间是一样的。
D.若采用两级页表,则分页过程对程序员来说就不是透明的了。
11.下面的论述哪个是正确的? B
A.段式存储管理会产生内部碎片。
B.采用段式存储管理的一个好处是有助于进程之间共享数据。
C.采用段页式存储管理的好处是其地址重定位的速度要比段式存储管理要快。
D.段页式存储管理会产生外部碎片。
12.下面哪句话是错误的? BC
A.最优页面置换算法实际上是一个无法实现的算法。
B.不论采用何种页面置换算法,在任何情况下,为一个进程分配了更多的页面就一定会得到更小的缺页率
C.LRU页面置换算法总是替换掉最先进入内存的页面,
D.Belady异常对于LRU算法来说是不存在的。
13.下面哪句话是错误的? C
A.系统颠簸是在有虚拟内存的系统中才可能出现的一种现象。
B.为了提升系统的效率,应该尽可能的给进程分配更多的页框。
C.如果采用全局页面置换算法,分配给一个进程的页框数一定不会变。
D.采用FIFO淘汰算法时,Belady异常只在特定的情况下出现。
14.影响缺页中断率的因素是 ABCD
A.分配给进程的主存页框数
B.页框的大小
C.编程方法
D.页面置换算法
15.测得某个采用请求调页策略的计算机系统的长时间处于下述状态:CPU利用率为20%,用于交换空间的硬盘的利用率为97.9%,其他设备的利用率为5%,由此断定系统出现异常。此种情况下,()能改善系统性能。 C
A.安装一个更快的硬盘
B.通过扩大硬盘容量,增加对换空间
C.加内存条,增加物理空间容量
D.增加运行进程数量