[考研类试卷]存储管理练习试卷1及答案与解析.doc

1、存储管理练习试卷 1及答案与解析 一、单项选择题 1 存储管理的目的是 ( )。 （ A）方便用户和提高主存利用率 （ B）增加主存实际容量 （ C）提高主存空间利用率 （ D）方便用户 2 计算机系统的二级存储包括 ( )。 （ A） CPU寄存器和内存储器 （ B）超高速缓存和主存 （ C）主存和辅存 （ D） ROM和 SRAM 3 动态重定位需要由 ( )来实现。 （ A）软件 （ B）硬件 （ C）操作系统 （ D）软件和硬件相互配合 4 以下存储管理方案中不采用动态重定位的 是 ( )。 （ A）可变分区 （ B）固定分区 （ C）页式管 （ D）段式管理 5 下面关于存储管理的功

2、能的说法正确的是 ( )。 （ 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 计算机系统中的存储器可以分成两类： _和 _。 12 存储管理的功能有： _、 _、 _和 _。 13 主存空间的共享是为了提高主存空间的利用效率，主存

4、空间的共享有两方面的含义： _和 _。 14 把逻辑地址转换成绝对地址的工作称为 _或 _。 15 动态重定位是由 _和 _相互配合来实现的。 三、判断改错题 16 采用静态重定位必须借助硬件的地址转换机构，程序执行过程中可以在主存储器中被移动。 ( ) （ A）正确 （ B）错误 17 为了减少内部碎片，页应偏小为好。 ( ) （ A）正确 （ B）错误 18 用户程序中出错处理部分不必常驻内存。 ( ) （ A）正确 （ B）错误 四、简答题 19 分页和分段有何区别 ?为什么说分段系统较之分页系统更易于实现信息共享和保护 ?如何实现 ? 20 什么是虚拟 存储器 ?在页式存储管理系统中如

5、何实现虚拟存储器 ? 五、应用题 21 在一个请求分页系统中，假如一个作业的页面走向为 4、 3、 2、 1、 4、 3、 5、4、 3、 2、 1、 5，当分配给该作业的物理块数 M分别是 3和 4时，分别采用 LRU和 FIFO页面替换算法，计算访问过程中所发生的缺页次数和缺页率，比较所得结果。 存储管理练习试卷 1答案与解析 一、单项选择题 1 【正确答案】 A 【知识模块】 存储管理 2 【正确答案】 C 【知识模块】 存储管理 3 【正确答案】 D 【知识模块】 存储管理 4 【正确答案】 B 【知识模块】 存储管理 5 【正确答案】 A 【知识模块】 存储管理 6 【正确答案】 C

6、 【知识模块】 存储管理 7 【正确答案】 B 【知识模块】 存储管理 8 【正确答案】 D 【知识模块】 存储管理 9 【正确答案】 C 【知识模块】 存储管理 10 【正确答案】 A 【知识模块】 存储管理 二、填空题 11 【正确答案】 主存；辅存 【知识模块】 存储管理 12 【正确答案】 主存空间的分配和回收；重定位；主存空间的共享和保护；主存空间的扩充 【知识模块】 存储管理 13 【正确答案】 共享主存储器；共享主存储器的某些区域 【知识模块】 存储管理 14 【正确答案】 重定位；地址转换 【知识模块】 存储管理 15 【正确答案】 软件；硬件 【知识模块】 存储管理 三、判断

7、改错题 16 【正确答案】 B 【试题解析】 应改为：采用动态重定位必须借助硬件的地址转换机构，程序执行过程中可以在主存储器中被移动。 【知识模块】 存储管理 17 【正确答案】 A 【知识模块】 存储管理 18 【正确答案】 A 【知识模块】 存储管理 四、简答题 19 【正确答案】 分页和分段都采用离散分配方式，但两者有显著的差别。 . 页是信息的物理单位，分页是系统的常要，是为了提高内存的利用率；段是信息的逻辑单位，目的在于更好地满足用户的需要。 . 页的大小固定，且由系统确定，一个系统只能有一种大小的页面；段的长度不固定，决定于用户的程序。 . 分页的作业地址空间是一维的，单一的线 性

8、地址空间；分段的作业地址空间是二维的，一个地址包括段号和段内地址。 在分页和分段存储管理系统中，多个作业并发运行，共享同一内存块里的程序或数据是可行的。为了实现共享，必须在各共享者的段表或页表中分别有指向共享内存块的表目。对分段式系统，被共享的程序或数据可作为单独的一段，在物理上它是一段，在不同的进程中，可以对应不同的逻辑段，相对来说比较易于实现。对于分页管理，则要困难得多。首先，必须保证被共享的程序或数据占有整数块，以便与非共享部分分开。其次，由于共享程序或数据被多个进程访问，所以每个进程对共享 程序或数据的访问都应该是有限制条件的，因此，从共享和保护的实现上来看，须共享的程序段或数据段是一

9、个逻辑单位，而分段存储管理中被共享和程序或数据作为一个整体 (一段 )，实现共享和保护就要方便得多。 分段系统的共享是通过两个 (或多个 )进程的段表之间相应表目都指向同一个物理段，并设置共享计数来实现的；每段设置、访问方式，就可以实现段的保护。 【知识模块】 存储管理 20 【正确答案】 所谓虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统。它具有请求调入功能和置换功能，能从逻辑上对内存 容量进行扩充。 请求分页存储管理系统是在分页管理的基础上实现的，页表中除了有页号、物理块号两项外，还需要状态位、访问字段、修改位和外存地址等信息。由于是部分调入内存，每当所要访问的页面不在内

10、存时，便要产生缺页中断，请求操作系统将所缺页调入内存，缺页中断的处理过程是保留 CPU现场；从外存中找到所缺的页面；若内存已满，则选择一页换出，以外存读入所缺的页面，写入内存，修改页表。 【知识模块】 存储管理 五、应用题 21 【正确答案】 (a)当 M=3时，采用 LRU替换算法，如表 3-21所示。缺页次 数为 10次，缺页率为： (10/12)100%=83%。 当 M=3时，采用 FIFO替换算法，如表 3-22所示。缺页次数为 9次，缺页率为：(9/12)100%=75%。 (b)当 M=4时，采用 LRU替换算法，如表 3-23所示。缺页次数为 8次，缺页率为：(8/12)100%=67%。 当 M=4时，采用 FIFO替换算法，如表 3-24所示。缺页次数为 10次，缺页率为： (10/12)100%=83%。 通过以上缺页次数和缺页率的分析计算，可以看出，对于 LRU算法，增加物理块数，可以减少缺页次数，降低缺页 率；而对 FIFO算法，增加物理块数，不一定能减少缺页次数。 【知识模块】 存储管理