《2022年操作系统习题存储管理 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题存储管理 .pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、填空（每空1 分，共 20 分）1.目标程序所限定的地址范围称为，其中的单元编号称为； 主存 一系 列 存储 信息的 物 理单 元 的集合 称为，其中的单元编号称为。2.静态重定位的地址转换在程序时进行，动态重定位的地址转换在程序时由自动连续进行。3.所谓“碎片”是。4.页式存储管理方案中，由将划分为大小相同的页面。段式存储管理方案中，分段是由进行的。5.分区分配中的存储保护通常采用方法。6.存储管理中使用高速缓冲存储器的目的是。7.段式存储管理系统中，地址用24 位二进制数表示，其中8 位表示段号，则允许段的最大长度为。8.将作业地空间中逻辑地址转换成主存中的物理地址的过程称为。9.在请
2、求页式管理中， 页面置换算法通常用的有和两种。10.页式和段式管理中，指令的地址结构形式分别为和。11.段式存储管理系统中，地址用24 位二进制数表示，其中8 位表示段号，则允许段的最大长度为。12.使用覆盖与交换技术的主要目的是。13.在请求页式管理中，页面置换算法通常用的有_ 和两种。14.段表的主要内容分别包括_ 。15.页表的主要内容分别包括_ 。16.存储管理方案中使用高速缓冲存储器的目的是_ 。17.在段式虚拟存储器中，程序的最大段数和每段的最大长度由决定。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理
3、 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 18.在页式虚拟存储器中，最佳页面置换算法选择页面淘汰； FIFO 算法选择页面淘汰；LRU 算法选择页面淘汰。二、判断题（每小题2 分，共 20 分）1.页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空间。2.段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。3.缺页中断的处理过程与普通的中断处理过程相同。4.存储管理的“碎片”问题只能用拼接的方法解决。5.可重入代码或纯代码在运行中可以被修改。6.采用虚拟存储技术，可以扩充物理主存的容量，以解
4、决大作业和小主存的矛盾。7.采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。8.页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。9.页式存储管理中，用户需要将地址空间划分为大小相等的页面。10.段页式存储管理中，段是作业地址空间的最小单位。11.分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个进程的并发执行提供存储保护并完成地址变换。12.采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。三、单项选择题（每小题1 分，共 20 分）1.在固定分区存储管理方案中，每个分区的大小是。A相同的B随作业地址空间变化
5、C可以不同但预先固定D可以不同但根据作业长度固定名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - 2.在可变分区存储管理方案中，采用拼接技术可以。A集中空闲区B增加主存容量C缩短访问周期D加速地址变换3.实现虚拟存储器的目的是。A实现存储保护B逻辑扩充主存容量C逻辑扩充辅存容量D实现程序浮动4.在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由进行。A程序员B操作系统C用户D编译程序5.实现虚拟存储管理系统的基础是
6、程序的。A全局性理论B局部性虚拟存储管理C动态性理论D虚拟性理论6.下面页面置换算法会产生Belady 现象。A先进先出B最近最少使用C最佳D最不经常使用7.请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数。A增加B减少C不变D不确定8.虚拟存储管理策略可以。A扩大逻辑内存容量B扩大物理内存容量C扩大逻辑外存容量D扩大物理外存容量9.虚拟存储器的最大容量由决定。A地址空间B存储空间C计算机的地址结构D内、外存容量之和10.系统“抖动”现象的发生是由引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式存储管理方案11.动态分区存储管理方案中，若采用最佳适应分配算法，则
7、应该将空闲区按链接。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - A长度递增B长度递减C地址递增D地址递减12.进程在执行中产生了缺页中断，经过操作系统处理后，执行指令。A被中断的前一条B被中断的C被中断的后一条D启动时的第一条13.一作业的段表如下所示：段号首地址段长0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 14.则逻辑地址（2，154）对应的物理地址为：。A120K+2 B48
8、0K+154 C30K+154 D480K+2 15.分区存储管理中首次适应算法的空闲区是按的顺序链接的。A长度递增C. 长度递减B地址递增D. 地址递减16.虚拟存储器的实际容量为。A内、外存容量之和C. 由计算机的地址结构决定B是任意的D. 由作业的地址空间决定17.在页式虚拟存储系统中，若进程在内存中占3 块，采用 LRU 页面置换算法，当访问页号序列为 4、3、2、1、4、3、5、4、3、2、1、5 时，将产生_次缺页中断。A11 B 8 C 9 D10 18.在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0 所对应的物理地址为。页号0 1 2 3 4 块号2
9、 1 6 3 7 A8192 B 4096 C 2048 D1024 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 占用占用占用占用0 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB1 19.在存储管理方案中_可与覆盖技术配合。A页式管理B段式管理C段页式管理D可变分区管理20.在存储管理中，采用覆盖与交换技术的目的是_。A节省主存空间B扩充主存容量C提高 CPU 效率实现主存的
10、共享21.虚拟存储器的最大容量为_。A内、外存容量之中B由计算机的地址结构决定C是任意的D由作业的地址空间决定22.在虚拟存储系统中，若进程在内存中占3 页(开始时内存为空)，采用先进先出页面淘汰算法，当执行访页页号序列1，2，3，4，1，2，5，1，2 ，3，4 ，5，6 时，将产生 _次缺页。A7 B8 C9 D10 23.设内存的分配情况如下图所示，若要申请一块 40K 字节的内存空间， 采用最佳适应算法，则所得到的分区首地址为_。A100KB B190KB C330KB D410KB 24.很好地解决了“零头”问题的存储管理方法是_。A页式管理B段式管理C多重分区管理D可变分区管理25
11、.在请求分页存储管理方案中，若采用FIFO 页面置换算法，则当分配给进程的存储块数增加时，缺页中断的次数。A 减少B 增加C 无影响D 可能增加也可能减少四、应用题名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 1 什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？2 简述动态分区存储管理方案中，回收一个空闲区时的处理过程。3 简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。4 简述请求分页系统
12、中缺页中断的处理过程，缺页中断与一般中断有何不同？5 试比较分页系统与分段系统的区别与联系。6 简述段页式系统的基本原理。7 某操作系统采用动态分区存储管理方法，内存空间为512K，OS 占用从开始的20K，用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：P1 申请 300K P2 申请 100K P 释放 300K P 申请 150K P4 申请 30K P5 申请 40K P6 申请 60K P4 释放 30K (1)采用首次适应算法，画出空闲区链的变化情况；(2)采用最佳适应算法，画出空闲区链的变化情况；(3)如进程 P再申请 92K，上述
13、两算法各有什么结果？8 在采用页式存储管理的系统中，某进程的地址空间为4 页，每页 2 K.字节，已知其页表如下：页号块号0 2 1 4 2 6 3 8 试求出逻辑地址4099 所对应的物理地址，简述地址变换的过程，画出地址变换示意图。9 在一个请求分页系统中，已知一进程的页面访问顺序为：4，3，2，1，4，3，5，4，3，2，1，5。当分配给该进程的物理块数M 分别为 3 和 4 时，试分别计算按FIFO 和 LRU名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页
14、 - - - - - - - - - 算法的访问成功率，比较所得结果。10在一个分页存储管理系统中，地址结构和一个进程的页表如下所示（“ -”表示页面不在内存） ，以逻辑地址086AH 为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？地址结构：页号 P 页内位移 W 15 10 9 0 页表：页号0 1 2 3 4 5 6 7 块号2 - 4 - 7 - - 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -