第四章 1、在存储管理方案中， 可与交换技术配合。A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理2、在存储管理中，采用覆盖与交换技术目的是 A、节省主存空间 B、物理上扩充主存容量 C、提高CPU效率 D、实现主存共享3、动态重定位技术依赖于 A、重定位装入程序 B、重定位寄存器C、地址机构 D、目标程序 4、虚拟存储器的最大容量 A、为内外存容量和 B由计算机的地址结构决定 C、是任意的 D、由作业的地址决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序为1、2、3、4、1、2、5、1、2、3、4、5、6、时，将产生 次缺页中断。A、7 B、8 C、9 D、10 6、设内存的分配情況如图5.7所示。若要申请一块40K字节的内存空间，若采用最佳适 应算法，则所得到的分区首址为 。 占用占用占用占用 0100180190280330390410512K-1A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变式分区管理8、系统“抖动”现象的发生是由 引起的。A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按 次序登记在空闲区表中。A、长度递增 B、长度递减 C、地址递增 D、地址递减11、在固定分区分配中，每个分区的大小是 。A、相同 B、随作业长度变化 C、可以不同但预先固定 D、可以不同但根据作业长度固定 12、实现虚拟存储器的目的是 A、实现存储保护 B、实现程序浮动C、扩充辅存容量 D、扩充主存容量13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 A、224 B、216 C、28 D、23214、作业在执行中发生缺页中断，经操作系统处理后，应让其执行 指令。A、被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条15、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 A、重定位 B、物理化 C、逻辑化 D、加载16、首次适应算法的空闲区是 A、按地址递拉顺序连在一起 B、始端指针表指向最大空闲区 C、按大小递增顺序连在一起 D、寻找从最大空闲区开始17、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由 完成的。A、程序员 B、编译地址 C、用户 D、系统18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 A、减少 B、增加 C、无影响 D、可能增加也可能减少19、在段页式存储管理系统中，内存等分成 ，程序按逻辑模块划分成若干 A、块 B、基址 C、分区 D、段 E、页号 F、段长 答：A D20、虚拟存储管理系统的基础是程序的 理论。A、局部性 B、全局性 C、动态性 D、虚拟性21、下述 页面淘汰算法会产生Belady现象。A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳 22、某段表的内容如下：段号 段首址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K一逻辑地址为（2154），它对应的物理地址为 A、120K+2 B、480K+154 C、30K+154 D、2+480K23、在一个页式存储管理系统中，页表内容如下所示：页号 块号 0 2 1 1 2 6 3 3 4 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为 A、8192 B、4096 C、2048 D、102424、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是 A、可执行码 B、可重入码 C、可改变码 D、可再现码1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 答：地址变换2、分区分配中的存储保护通常采用 方法。答：界限寄存器和存储保护键3、在请求页式管理中，页面置换算法常用的是 和 答：先进先出 最近久用末使用4、在页式和段式管理中，指令的地址部分结构形式分别为 和 答： 页号及页内位移 段号及段内位移5、段表表目的主要内容包括 答：段号、段在内存的起始地址、段长度6、假设某程序的页面访问序列为1、2、3、4、5、2、3、4、5、1、2、3、4 、5且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是 ：在分配给程序的物理块数是4 且采用FIFO方式时，缺页次数是 在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是 在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是 答： 13 14 14 127、把 地址转换为 地址的工作称为地址映射。答：逻辑 物理8、重定位的方式有 和 两种 答： 静态重定位 动态重定位9、分区管理中采用“首次适应”分配算法时，应将空闲区按 次序登记在空闲区表中。答：地址递增10、页表表目的主要内容包括 答：页号和块号11、主存中一系列物理存储单元的集合称为 答：存储空间 12、静态重定位在 时进行；而动态重定位在中 时进行。答：程序装入内存 程序执行13、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间的指；前者的大小只受 限制，而后者的大小受 答：物理地址空间 机器的地址长度物理内存大小限制14、在段式虚拟存储管理中，程序所使用的最大段以及段的最大长度是由 来决定的。答：逻辑地址结构 15、在段页式存储管理系统中，每道程序都有一个 表和一组 表。答：段 页16、若选用的 算法不合适，可能会出现抖动现象。答：页面置换17、在页式存储管理系统中，常用的页面淘汰算法有： ，选择淘汰不再使用或最远的将来才使用的页 ； ，选择淘汰在主存驻留时间最长的页： ，选择淘汰离当前时刻最近的一段时间内使用得少的页。答：最佳算法 先进先出法 最近最少使用18、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 答：地址越界中断19、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 的次数可能增加也可能减少。答：缺页中断三、综合题：1、已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始采用FIFO页面淘汰算法时缺率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？答：FIFO页面淘汰算法：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11；若采用后一种页面淘汰策略：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11；2、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K答：若采用最佳适应算法：在申请96K存储区时，选中的是5号分区刚好一样大；接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区；最后申请200K时，选中4号分区，分配后剩下18K，显然采用最佳适应算法进行分配，可以满足该作业序列的需求。若采用首次适应算法，在申请96K存储区时，选中的是4号分区，分配后剩下218-96=122K；接着申请20K时，选中的是1号分区，一分为二，剩下12K空闲区；最后申请200K时，现有的五个分区都无法满足要求。因此，首次适应算法不能满足该作业序列的需求。3、在某系统中，采用固定分区分配管理方式，内存分区（单元字节）情况如图所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大？分区号大小起始地址18K20K232K28K3120K60K4332K180K答：1K作业进1号分区，主存浪费为7K；9K作业进2号分区，主存浪费为23K；33K作业进3号分区，主存浪费为87K；121K作业进4号分区，主存浪费为211K；所以主存空间的浪费为7+23+87+211=328K。4、有一请求分页存储管理系统，页面大小为每页100字节。有一个50*50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a5050;int i,j;for(i=0;i=49;i+) for(j=0;j=49;j+) aij=0;若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？答：50次5、设有一页式存储管理系统，向用户提拱的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？，内存空间有多大？答：逻辑地址：16*2048=215，因此至少要15位。内存空间：8*204