《操作系统习题整理2》由会员分享，可在线阅读，更多相关《操作系统习题整理2（26页珍藏版）》请在金锄头文库上搜索。
1、By LittleFater 第四章存储器管理一、单项选择题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、
2、5、1、2、3、4、5、6时，将产生 _次缺页中断。A 7 B8 C 9 D10 6设内存的分配情况如图5.7 所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_。A 100K B 190K C 330K D 410K 0 占用100k 180k 占用190k 280k 占用330k 390k 占用名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 26 页 -By LittleFater 410k 512k-1 图 57 内存分配情况7很好地解决了“零头”问题的存储管理方法是_。A.页式存储管理 B段式存储管理 C.多重分区管理 D可变式分区管理8.
3、系统“抖动”现象的发生是由_ 引起的。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采用段式存储管理的系统中，若地
4、址用24 位表示，其中 8 位表示段号，则允许每段的最大长度是 _。A 224 B216 C28 D23214作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 _指令。A.被中断的前一条 B被中断的 C.被中断的后一条 D.启动时的第一条名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 26 页 -By LittleFater 15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。A.重定位 B物理化 C.逻辑化 D加载16首次适应算法的空闲区是_-。A.按地址递增顺序连在一起 B始端指针表指向最大空闲区 C.按大小递增顺序连在一起D寻找从最大空闲区开始17在分
5、页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_完成的。A.程序员 B编译地址 C.用户 D系统18在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数 _。A 减少B增加 C.无影响 D可能增加也可能减少19在段页式存储管理系统中，内存等分成_A_，程序按逻辑模块划分成若干_D_。A.块 B基址 C.分区 D 段 E页号 F段长20虚拟存储管理系统的基础是程序的_ 理论。A.局部性 B全局性 C.动态性 D虚拟性21下述 _ 页面淘汰算法会产生Belady 现象。A.先进先出 B最近最少使用 C.最不经常使用D最佳22某段表的内容如下：0 1
6、20K 40K 1 760K 30K 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 26 页 -By LittleFater 2 480K 20K 3 370K 20K 一逻辑地址为(2154)，它对应的物理地址为 _。A 120K+2 B480K+154 C 30K+154 D2+480K 23在一个页式存储管理系统中，页表内容如下所示：页号块号0 2 1 3 2 8 若页的大小为 4K，则地址转换机构将逻辑地址8644转换成的物理地址为_。A 33220 B8644 C 4548 D 2500 24如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程
7、序应该是 _。A.可执行码 B可重入码 C.可改变码 D可再现码25.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A动态重定位 B静态重定位 C动态分配 D静态分配26.固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。A 是一致的 B都不相同 C 可以相同，也可以不相同，但根据作业长度固定 D 在划分时确定且长度保持不变27采用固定分区方式管理主存储器的最大缺点是（）。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 26 页 -By LittleFater A不利于存储保护
8、B主存空间利用率不高C要有硬件的地址转换机构 D分配算法复杂28.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A无上邻也无下邻 B无上邻但有下邻 C有上邻也有下邻 D有上邻但无下邻29在可变分区存储管理中，采用移动技术可以（）。A汇集主存中的空闲区 B增加主存容量C缩短访问周期 D加速地址转换30.采用页式存储管理时，重定位的工作是由（）完成的。A操作系统 B.用户 C地址转换机构D主存空间分配程序31采用段式存储管理时，一个程序如何分段是在（）决定的。A分配主存时 B.用户编程时C装
9、人作业时D 程序执行时32设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,3000”时，操作数的实际地址是（）。A.1000 B.2000 C.3000 D.4000 33实现虚拟存储器的目的是（）。A扩充主存容量 B扩充辅存容量C实现存储保护 D加快存取速度34LRU页面调度算法是选择（）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰35.下面（）页面淘汰算法会产生belady 现象。A.FIFO B.LRU C.最佳 D.最不经常使用40.在请求页式存储管理中，当查找的
10、页不在（）中时，要产生缺页中断。A.外存 B.虚存 C.内存 D.地址空间名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 26 页 -By LittleFater 二、填空题1 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址变换_。2分区分配中的存储保护通常采用_界限寄存器和存储保护键 _方法。3在请求页式管理中，页面置换算法常用的是_先进先出 _和_最近最久未使用_。4在页式和段式管理中，指令的地址部分结构形式分别为_页号及页内位移 _和_段号及段内位移 _。5段表表目的主要内容包括_段号、段在内存的起始地址、段长度_。6假设某程序的页面访问序列为1、2、3、
11、4、5、2、3、l、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是 _13_；在分配给程序的物理块数是4 且采用 FIFO方式时，缺页次数是 _14 _。在分配给该程序的物理块数是3 且采用 LRU方式时，缺页次数是 _14_。在分配给该程序的物理块数为4 且采用 LRU方式时，缺页次数是_12_。7把_逻辑_地址转换为 _物理_地址的工作称为地址映射。8重定位的方式有 _静态重定位 _和_动态重定位 _两种。9 分区管理中采用“首次适应”分配算法时，应将空闲区按 _地址递增 _次序登记在空闲区表中。10页表表目的主要
12、内容包括_页号和块号 _。11主存中一系列物理存储单元的集合称为_存储空间 _。12，静态重定位在 _程序装入内存 _时进行；而动态重定位在 _程序执行 _时进行。13在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指 _物理地址空间 _；前者的大小只受 _机器的地址长度 _限制，而后者的大小受 _物理内存大小限制 _。14在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由_逻辑地址结构 _ 来决定的。15在段页式存储管理系统中，每道程序都有一个_段_表和一组 _页_表。16若选用的 _页面置换 _算法不合适，可能会出现抖动现象。名师资料总结-精品资料欢迎下载-名师精心整理
13、-第 6 页，共 26 页 -By LittleFater 17在页式存储管理系统中，常用的页面淘汰算法有：_最佳算法 _，选择淘汰不再使用或最远的将来才使用的页；_先进先出算法 _，选择淘汰在主存驻留时间最长的页；_最近最少使用 _，选择淘汰离当前时刻最近的一段时间内使用得最少的页。18对图 58 所示的内存分配情况(其中，阴影部分表示一占用块，空白部分表示空闲块)，若要申请 30K的存储空间，使首地址最大的分配策略是_最坏适应分配策 _。0 占用100k 180k 占用190k 280k 占用330k 390k 占用410k 512k-1 图 58 内存分配状态图19在虚拟段式存储管理中，
14、若逻辑地址的段内地址大于段表中该段的段长，则发生 _ 地址越界中断 _。20在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，_缺页中断 _的次数可能增加也可能减少。一、选择题1可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列 B.按分区起始地址递减排列C.按分区大小递增排列 D.按分区大小递减排列名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 26 页 -By LittleFater 2关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A.整个系统有一个 B.
15、整个系统有多个C.每个进程有一个 D.每个进程有多个3可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？A.按分区起始地址递增排列 B.按分区起始地址递减排列C.按分区大小递增排列 D.按分区大小递减排列4在可变分区存储管理中,可能存在（）A、内零头 B、外零头 C、A,B 均可能 D、A,B 均不可能5分页存储管理系统中引入“快表”，是为了：A.保存最近访问的数据 B.保存最近用过的页表项C.保存最近用过的物理地址 D.保存最近用过的虚拟地址6以下哪个叙述正确？、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。、使用静
16、态重定位的系统，作业可在内存中移动。、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。、使用静态重定位的系统，无需增加硬件地址变换机构。7以下那种存储管理不可用于多道程序系统中？、固定分区存储管理、单一连续区存储管理、可变分区存储管理、段式存储管理8以下哪种存储管理可使用静态重定位？、固定分区存储管理、页式存储管理、可重定位分区存储管理、段式存储管理9以下哪种存储管理会产生内零头？、固定分区存储管理、可变分区存储管理、可重定位分区存储管理、段式存储管理10以下哪个关于纯分页存储管理的叙述不正确？、此种存储管理会产生内零头名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 26 页 -By LittleFater、此种存储管理要求作业一次全部调入内存、此种存储管理会产生外零头、此种存储管理不要求作业分配连续的存储区11以下哪个叙述不正确（）、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。、使用动态重定位的系统，作业可在内存中移动。、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。、使用动态重定位的系统有可能为用户提供一个比内存大的
