[考研类试卷]内存管理模拟试卷4及答案与解析.doc
《[考研类试卷]内存管理模拟试卷4及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]内存管理模拟试卷4及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、内存管理模拟试卷 4 及答案与解析一、单项选择题1 在计算机的全部存储层次中速度最快的是( )。(A)主存(B)辅存(C)高速缓存(D)寄存器2 程序的逻辑地址就是实际内存地址的装入方式为( )。(A)绝对装入(B)可重定位装入(C)动态运行装入(D)以上都不是3 采用( ) 重定位的方式可以将程序装入不连续的内存空间中。(A)绝对装入(B)可重定位装入(C)动态运行装入(D)以上都不是4 把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据,调入内存,这个过程是 ( )。(A)缓存(B)对换(C)覆盖(D)
2、调度5 覆盖是指( ) 。(A)重新载人内存数据(B)重新载入硬盘的数据(C)对同一个硬盘区域的数据重写(D)对不同的内存区域的数据进行重写6 关于动态分区分配管理方式中,每次都从上次找到的空闲分区的下一个空闲分区开始查找的方法是( ) 。(A)首次适应算法(B)循环首次适应算法(C)最佳适应算法(D)最坏适应算法7 分页存储方式中,如果分页太小会引起( )。(A)进程的页表过长,降低页面换进换出的效率(B)内存碎片减小,降低了内存利用率(C)页表较短,能够节省空间(D)内存利用率不高8 分段的优点包括( ) 。(A)便于对具有完整逻辑功能的信息段进行共享(B)便于实现动态链接(C)段长可根据
3、需要动态增长(D)以上均是9 为进程分配连续内存的是( )。(A)分页存储管理(B)分段存储管理(C)可变分区管理(D)段页式存储管理10 可变分区管理中的( )算法,空闲区按其大小递增次序组成链。(A)首次适应(B)最佳适应(C)下次首次适应(D)最坏适应11 在某计算机中采用了多级存储体系,设计有 Cache,主存和磁盘,假设访问Cache 一个字需要花费 10ns,若该字不在 Cache 中但是存在主存中,那么需要100ns 载入 Cache,然后重新开始定位。若该字既不在 Cache 中,也不在主存中,那么需要 10ms 的时间装入主存,再花 100ns 复制到 Cache,再开始定位
4、。设Cache 的命中率为 090,主存的命中率为 075,那么,该系统访问一个字的平均时间是( )(A)250000ns(B) 250023ns(C) 250017ns(D)250020ns12 分页系统中的页面是( )。(A)用户所能感知的(B)操作系统所能感知的(C)编译程序所能感知的(D)链接装配程序所能感知的13 在存储系统管理中,采用覆盖与交换技术的目的是( )。(A)节省主存空间(B)物理上扩充主存容量(C)提高 CPU 效率(D)实现主存共享14 下面关于联想存储器,说法不正确的是( )。(A)联想存储器是为了提高地址变换速度(B)联想存储器是超高速缓存构造成按内容可寻址的存储
5、器(C)联想存储器不增加太多的硬件投资(D)联想存储器是高速缓存构造成按地址可寻址的存储器15 某计算机系统中内存保护采用基址、限长寄存器的方法来实现,那么,判断是否越界的判别式是( ) 。(A)0被访问的逻辑地址限长寄存器内容(B) 0被访问的逻辑地址限长寄存器内容(C) 0被访问的逻辑地址限长寄存器内容(D)0被访问的逻辑地址限长寄存器内容16 在页式存储管理中,每个页表的表项实际上是用于实现( )。(A)访问内存单元(B)静态重定位(C)动态重定位(D)装载程序17 段页式存储管理中,地址映射表是( )。(A)每个进程有一张段表,两张页表(B)每个进程的每个段有一张段表,一张页表(C)每
6、个进程一张段表,每个段一张页表(D)每个进程一张页表,每个段一张段表18 引入虚拟存储器的原因有( )。(A)满足用户对内存容量的需求(B)满足用户对辅存容量的需求(C)解决主存与 CPU 速度不匹配的问题(D)解决主存与 IO 速度不匹配的问题19 在下面的页面置换算法中,( )只具有理论意义,但是实现起来是很困难的。(A)先进先出置换算法(B)最近最久未使用置换算法(C) clock 置换算法(D)最佳置换算法20 在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。在修改未分配区表时,使空闲区个数不变且空闲区始址不变的情况是( )空闲区。(A)无上邻也无下邻
7、(B)无上邻但有下邻(C)有上邻也有下邻(D)有上邻但无下邻21 实现虚拟存储器的目的是( )。(A)扩充主存容量(B)扩充辅存容量(C)实现存储保护(D)加快存取速度22 采用可变分区方式管理主存储器时,若采用最优适应分配算法,宜将空闲区按( )次序登记在空闲区表中。(A)地址递增(B)地址递减(C)长度递增(D)长度递减23 分区分配内存管理方式的主要保护措施是( )。(A)越界地址保移(B)程序代码保护(C)数据保护(D)堆栈保护24 设某进程的访问串为 1,3,1,2,4,驻留集为 3 块,当访问 4 号页面时,按LRU 页面替换算法,应淘汰( )号页面。(A)1(B) 2(C) 3(
8、D)425 页面置换算法( ) 可能会产生 Belady 异常现象。(A)先进先出算法 FIFO(B)最近最少使用算法 LRU(C)最佳置换算法(D)最优置换算法 OPT26 请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于( )。(A)硬件故障中断(B) IO 中断(C)外中断(D)程序中断27 下面关于虚拟存储管理的论述中,正确的是( )。(A)为了能让更多的进程同时运行,可以只装入 1030的进程映像,即启动运行(B)最佳页面置换算法是实现页式虚拟存储管理的常用算法(C)即使在多用户环境下,用户也可以运用机器指令访问任一合法的物理地址(D)为了提高内存保护的灵活性
9、,内存保护通常由软件完成28 页式虚拟存储管理的主要特点是( )。(A)不要求将作业装入主存的连续区域(B)不要求将作业同时全部装入主存的连续区域(C)不要求进行缺页中断处理(D)不要求进行页面置换29 某虚拟存储器系统采用页式内存原理,使用 LRU 页面替换算法,考虑下面的页面访问地址序列:1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7。假定内存容量为 4 个页面,开始时是空的,则页面失效次数是( )。(A)4(B) 5(C) 6(D)730 LRU 算法在实现过程中,开销较大主要是因为( )。(A)LRU 算法在实现过程中占用特殊的硬件(B) LRU 算法在
10、实现过程中需要进行中断处理程序(C) LRU 算法在实现过程中需要占用过多的内存空间(D)LRU 算法在实现过程中需要对所有的页进行排序31 下面属于实现虚拟存储器的方法包括( )。(A)碎片整(B)覆盖、交换(C) Cache(D)内存分页32 在虚拟分页存储管理系统中,若进程访问的页面不在主存并且主存中没有可用的空闲块时,系统正确的处理顺序为( )。(A)决定淘汰页页面调出缺页中断页面调入(B)决定淘汰页页面调入缺页中断页面调出(C)缺页中断决定淘汰页页面调出页面调入(D)缺页中断决定淘汰页页面调入页面调出二、综合题33 用可变分区方式管理主存时,假定主存中按地址顺序依次有五个空闲区,空闲
11、区的大小依次为 32K,10K,5K,228K,100K。现有五个作业 J1,J 2,J 3,J 4 和J5,它们各需主存量为 1K,10K,108K,28K 和 115K。若采用最先适应分配算法,能把这五个作业按 J1J 5 的次序全部装入主存吗?按怎样的次序装入这五个作业能够将其全部装入主存?34 某操作系统采用段式管理,用户区主存为 512KB,空闲块链入空块表,分配时截取空块的前半部分,初始时全部空闲。在执行了如下申请、释放操作序列后:(1)如果采用最先适配,空块表中有哪些空块?( 指出大小及始址)(2)如果采用最佳适配,空块表中有哪些空块?( 指出大小及始址)(3)若随后又要申请 8
12、0KB,针对上述两种情况会产生什么后果? 这说明了什么问题?35 覆盖技术与虚拟存储技术有何本质不同?交换技术与虚拟存储技术中使用的调入调出技术有何相同与不同之处?36 某个页式存储管理系统,接收了一个大小一共 7 页的程序,其依次访问的页为:1,2,3,4,2, 1,5,6,2,1,2,3,7。若分配给该程序的内存空间为 4 页,并一次预装入,请用先进先出(FTFO)调度算法和最近最少用(LRU)调度算法计算,程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。36 某虚拟存储系统中有一个进程共有 6 页(05),其中代码占 3 页(02),数据占1 页(3),数据堆占 1 页
13、(4),用户栈占 1 页(5)。它们依次存放在外存的22,23,25,26 存储块。当前,代码页已经分配在物理内存的 66,67,87 页;数据页为 31,并已经进行了修改。数据堆页还没有分配内存,用户栈分配在 01 页。请问:37 页表中应该包含哪些项目?请填写此页表(见下表 )。38 若内存堆申请内存,因无分配物理内存而产生缺页中断,此时内存无空闲页面,则采用 LRU 页面淘汰算法选中内存的哪个页面?操作系统作何处理? 页表又如何变化?设当前时刻为虚拟时间 1256。 39 某 32 位计算机系统采用段页式虚拟存储管理,现有一个进程被分成 5 段,其段号和段长见下表,段内分页,页表见下,存
14、放在内存中,每页的长度为 4096B。进程运行到某一个指令,其地址为(2,3,010),当上述指令执行时,操作系统如何工作?CPU 中各个寄存器的值为多少?(题中和表中的数均为十六进制) 40 已知存在一个系统,采用的是虚拟页式内存管理技术,并且有一个专用的硬盘为内存管理服务。文件系统则使用其他磁盘。下表列出的是该系统一些部件的利用率。 对于下列措施,请说明它们对 CPU 利用率的影响: (1)安装了一块容量更大的分页磁盘。 (2)增加程序的并发度。 (3) 增加内存容量。 (4)将一些程序换出内存。内存管理模拟试卷 4 答案与解析一、单项选择题1 【正确答案】 D【试题解析】 存储层次至少应
15、具有三级:最高层为 CPU 寄存器,中间为主存,最底层是辅存。在较高档的计算机中,还可以根据具体的功能分工细划为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等 6 层。其中,寄存器访问速度最快,完全能与 cPu 协调工作。【知识模块】 内存管理2 【正确答案】 A【试题解析】 绝对装入是指在装入程序按照装入模块中给出的绝对内存地址,将程序装入目标内存区域内。在这种情况下,程序的逻辑地址就是实际内存地址。程序中所使用的绝对地址,既可在编译或汇编时给出,也可由程序员直接赋予。【知识模块】 内存管理3 【正确答案】 C【试题解析】 动态运行时的装入程序,在把装入模块装入内存后,并不
16、立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行。因此,装入内存后的所有地址都仍是相对地址。只有当程序真正要执行时,才将相对地址改成绝对地址。动态重定位可以将程序装入不连续的内存空间中。【知识模块】 内存管理4 【正确答案】 B【试题解析】 对换是把内存中暂时不能运行的进程或者暂时不用的程序和数据,调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据,调入内存。【知识模块】 内存管理5 【正确答案】 C【试题解析】 覆盖是指对同一个硬盘区域的数据重写。【知识模块】 内存管理6 【正确答案】 B【试题解析】 循环首次适应算
17、法在为进程分配内存空间时,不再是每次都从链首开始查找,而是从上次找到的空闲分区的下一个空闲分区开始查找,直至找到一个能满足要求的空闲分区,从中划出一块与请求大小相等的内存空间分配给作业。【知识模块】 内存管理7 【正确答案】 A【试题解析】 页面若太小,一方面虽然可使内存碎片减小,提高了内存利用率;但另一方面导致了进程的页表过长,降低页面换进换出的效率。如果页面较大,虽然可以减少页表的长度,提高页面换进换出的速度,但使页内碎片增大。【知识模块】 内存管理8 【正确答案】 D【试题解析】 (1)动态段式管理实现了虚拟存储。(2)在段式管理中,段长可根据需要动态增长。(3)便于对具有完整逻辑功能的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 内存 管理 模拟 答案 解析 DOC
