第3章存储管理-习题集一、选择题1.把作业空间中使用的逻辑地址变为内存中物理地址称为（）。

【＊，★，联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（）技术。

【＊，★，联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理方式的主要保护措施是（）。

（注：分区包括“固定分区”和“可变分区”）【＊＊，09考研】A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护4.分区管理要求对每一个作业都分配（）的内存单元。

【＊，★，联考】A. 地址连续B. 若干地址不连续C. 若干连续的块D. 若干不连续的块5.在固定分区分配中，每个分区的大小是（）。

【＊，联考】A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定6.在可变式分区存储管理中的拼接技术可以（）。

（注：拼接是指通过移动将多个分散的小分区合并成一个大分区。

）【＊，★，联考】A. 集中空闲分区B. 增加内存容量C. 缩短访问周期D. 加速地址转换7.可变式分区存储管理中，采用拼接技术的目的是（）。

【＊，联考】A. 合并空闲分区B. 合并分配区C. 增加主存容量D. 便于地址转换8.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。

【＊＊，★，10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中，主存的分配是（）。

【＊，联考】A. 以块为单位进行B. 以作业的大小分配C. 以物理段进行分配D. 以逻辑记录大小进行分配10.首次适应算法的空闲分区是（）。

【＊＊，★，联考】A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列11.最佳适应算法的空闲分区是（）。

【＊＊，联考】A. 按大小递减顺序连在一起B. 按大小递增顺序连在一起C. 按地址由小到大排列D. 按地址由大到小排列12.（）存储管理方式提供一维地址结构。

【＊，★，联考】A. 分段B. 分页C. 分段和段页式D. 都不是13.分段管理提供（）维的地址结构。

【＊，联考】A. 1B. 2C. 3D. 414.在段式分配中，CPU每次从内存中取一次数据需要（）次访问内存。

【＊，联考】A. 1B. 3C. 2D. 415.下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

【＊＊，★，联考】A. 固定分区B. 可变分区C. 分页管理D. 段页式管理16.以下解决主存碎片问题较好的存储器管理方式是（）。

【＊＊，联考】A. 可变式分区B. 分页管理C. 分段管理D. 单一连续区管理17.设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是（）位，物理地址至少是（）位。

【＊＊，★，联考】A. 10B. 13C. 14D. 1518.在一个分页存储管理系统中，页表内容如表所示。

若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（）。

【＊，★，联考】A. 819219.在分页管理系统中，程序的地址空间是连续的，分页是由（）完成的。

【＊，联考，？】A. 程序员B. 硬件C. 编译程序D. 都不对20.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地逻辑地址空间大小为2页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

A. 64B. 128C. 256D. 51221.采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

【＊，★，联考】A. 224B. 216C. 28D. 23222.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（）。

【＊，09考研】A. 28字节B. 216字节C. 224字节D. 232字节23.采用（）不会产生内部碎片。

【＊＊，★，联考】A. 分页式存储管理B. 分段式存储管理C. 固定分区式存储管理D. 段页式存储管理24.在分段存储管理方式中，（）。

【＊，★，联考】A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的25.在段页式存储管理中，地址映像表是（）。

【＊，联考】A. 每个作业或进程的一张段表、两张页表B. 每个作业或进程的每个段一张段表、一张页表C. 每个作业或进程的一张段表、每个段一张页表D. 每个作业或进程的一张页表、每个段一张段表26.虚拟存储技术是（）。

【＊，联考，？】A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术27.以下不属于虚拟内存特征的是（）。

【＊＊，联考】A. 一次性B. 多次性C. 对换怀D. 离散性28.把一个分区的存储管理技术用于系统时，可采用（）让多用户进程轮流进入主存储器执行。

【＊，★，联考】A. 存储技术B. 对换技术C. 覆盖技术D. 虚拟存储技术29.虚拟内存的基础是（）。

【＊，联考，X】A. 局部性理论B. 代码的顺序执行C. 变量的连续访问D. 指令局部性30.虚拟存储器是（）。

【＊，联考】A. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B. 可提高计算机运算速度的设备C. 容量扩大了的主存D. 实际上不存在的存储器31.若处理器有32位地址，则它的虚拟地址空间为（）字节。

【＊，★，联考】A. 2GBB. 4GBC. 100KBD. 640KB32.有关虚拟存储器的叙述中正确的是（）。

A. 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存33.在请求分页系统中，分页是由（）实现的。

【＊，★，联考】A. 程序员B. 编译器C. 系统调用D. 操作系统34.（）是请求分页存储管理方式和基本分页存储管理方式的区别。

【＊，联考】A. 地址重定位B. 不必将作业全部装入内存B. 采用快表技术 D. 不必将作业装入连续区域35.考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。

【＊＊，★，联考】A. mB. pC. nD. min(m,n)36.在请求分页系统中，（）没有优先考虑最近使用过的页面。

【＊，★，联考】A. 最佳置换算法B. 最近最久未使用算法C. 先进先出算法D. 时钟置换算法37.以下页面置换算法中，（）可能会产生Belady现象。

（本注：Belady现象指缺页率可能会随着所分配的物理块数的增加而增加的现象。

）【＊＊，联考】A. 最佳置换算法B. 最近最久未使用算法C. 先进先出算法D. 时钟置换算法38.当系统发生抖动(thrashing)时，可以采取的有效措施是（）。

【＊＊，★，11考研】Ⅰ. 撤销部分进程Ⅱ. 增加磁盘交换区Ⅲ. 提高用户进程的优先级A. 仅ⅠB. 仅ⅡC. 仅ⅢD. 仅Ⅰ、Ⅱ39.在请求页式存储管理中，页表项中使用修改位的目的是（）。

【＊，★，联考】A. 实现LRU置换算法B. 实现FIFO算法C. 在快表中检查页面是否进入D. 检查页面是否最近被写过40.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

【＊，联考】A. 输入输出中断B. 时钟中断C. 越界中断D. 缺页中断41.在缺页处理过程中，操作系统执行的操作可能是（）。

【＊＊，★，11考研】Ⅰ. 修改页表Ⅱ. 磁盘I/O Ⅲ. 分配页框A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD.仅Ⅰ、Ⅱ、Ⅲ42.作业在执行中发生缺页中断，经操作系统处理后，应让其执行（）指令。

【＊＊，联考】A. 被中断的前一条B. 被中断的那一条C. 被中断的后一条D. 启动时第一条43.某计算机有64位虚地址空间，页大小是2048B.每个页表项长为4B。

因为所有页表都必须包含在一页中，故使用多级页表，问一共需要多少级？【＊＊＊，网上】A. 3B. 4C. 5D. 6二、综合应用题1.如表所示给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。

现有以下作业序列：96K、20K、200K。

若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪种算法可以满足该作业序列的请求，2. 分段和分页存储方式的主要区别是什么？【＊，★，联考】3. 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内偏移量，则在这样的地址结构中，请回答：1) 一页有多少个字节？2) 逻辑地址可有多少页？3) 一个作业最大的使用空间是多少字节？【＊，★，联考】4. 在某个分页管理系统中，某一个作业有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当作业在CPU 上运行时，执行到其地址空间第500号处遇到一条传送命令：MOV 2100,3100请计算出MOV指令中两个操作篓的物理地址。

【＊＊，联考】5. 对一个将页表存放在内存中的分页系统，请回答：1) 如果访问内存需要0.2μs ，一个数据的有效访问时间是多少？2) 如果加一个快表，且假定在快表中找到页表项的命中率90%，则访问一个数据的有效访问时间又是多少（假定查快表需要花的时间为0）？【＊＊，联考】6. 已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。

【＊，★，联考】1) 将十进制的逻辑地址1023、2500、3500、4500转换成物理地址2) 以十进制的逻辑地址1023为例画出地址变换进程图7. 某系统采用分页存储管理方式，设计如下：页面大小为4KB ，允许用户虚地址空间最大为16页，允许系统物理内存最多为512个内存块。

试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？【＊＊，★，联考】8. 对于如下表所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成物理地址。

【＊，★，联考】9. 在分页、分段和段页式存储管理系统中，当访问一条指令或数据时，各需要访问内存几次？其过程如何？假设一个分页存储管理系统中具有快表，多数活动页表项都可以存在其中，页表放在内存中，内存访问时间是1μs ，检索快表的时间是0.2μs ，若快表的命中率为85%，则有效访问时间是多少？【＊＊＊，★，联考】10. 覆盖技术与虚拟技术有何本质不同？【＊＊，联考】11.试述缺页中断与一般中断的主要区别。