2022年操作系统习题整理 2.pdf
《2022年操作系统习题整理 2.pdf》由会员分享,可在线阅读,更多相关《2022年操作系统习题整理 2.pdf(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 块( 开始时为空 ) ,采用先进先出页面淘汰算法,当执行访
2、问页号序列为1、2、3、4、1、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 L
3、ittleFater 410k 512k-1 图 57 内存分配情况7很好地解决了“零头”问题的存储管理方法是_ 。 A. 页式存储管理 B段式存储管理 C. 多重分区管理 D可变式分区管理8. 系统“抖动”现象的发生是由_ 引起的。 A. 置换算法选择不当 B 交换的信息量过大 C. 内存容量不足D请求页式管理方案9在可变式分区存储管理中的拼接技术可以_ 。 A. 集中空闲区 B增加主存容量 C. 缩短访问周期 D 加速地址转换10分区管理中采用“最佳适应”分配算法时,宜把空闲区按_次序登记在空闲区表中。 A. 长度递增 B长度递减 C. 地址递增 D地址递减11在固定分区分配中,每个分区的
4、大小是_ 。 A. 相同B随作业长度变化 C. 可以不同但预先固定 D可以不同但根据作业长度固定12实现虚拟存储器的目的是_ 。 A. 实现存储保护B实现程序浮动 C. 扩充辅存容量 D扩充主存容量13采用段式存储管理的系统中,若地址用24 位表示,其中 8 位表示段号,则允许每段的最大长度是 _ 。 A 224 B216 C28 D23214作业在执行中发生了缺页中断,经操作系统处理后, 应让其执行 _指令。 A. 被中断的前一条 B被中断的 C. 被中断的后一条 D. 启动时的第一条名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - -
5、 - 名师精心整理 - - - - - - - 第 2 页,共 26 页 - - - - - - - - - By LittleFater 15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_ 。 A. 重定位 B物理化 C. 逻辑化 D加载16首次适应算法的空闲区是_-。 A. 按地址递增顺序连在一起 B始端指针表指向最大空闲区 C. 按大小递增顺序连在一起D寻找从最大空闲区开始17在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由_完成的。 A. 程序员 B编译地址 C. 用户 D系统18在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,
6、缺页中断的次数 _。 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 120K 40K 1 760K 30K 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理
7、 - - - - - - - 第 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如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是
8、_。 A. 可执行码 B可重入码 C. 可改变码 D可再现码25. 要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。 A动态重定位 B静态重定位 C动态分配 D静态分配26. 固定分区存储管理把主存储器划分成若干个连续区,每个连续区称一个分区。经划分后分区的个数是固定的,各个分区的大小()。 A 是一致的 B都不相同 C 可以相同,也可以不相同,但根据作业长度固定 D 在划分时确定且长度保持不变27采用固定分区方式管理主存储器的最大缺点是()。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师
9、精心整理 - - - - - - - 第 4 页,共 26 页 - - - - - - - - - By LittleFater A不利于存储保护 B主存空间利用率不高C要有硬件的地址转换机构 D分配算法复杂28. 在可变分区存储管理中, 某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。 在修改未分配区表时, 使空闲区个数不变且空闲区始址不变的情况是()空闲区。 A无上邻也无下邻 B无上邻但有下邻 C有上邻也有下邻 D有上邻但无下邻29在可变分区存储管理中,采用移动技术可以()。A汇集主存中的空闲区 B增加主存容量C缩短访问周期 D加速地址转换30. 采用页式存储管理时,重定位的工
10、作是由()完成的。A操作系统 B.用户 C地址转换机构D主存空间分配程序31采用段式存储管理时,一个程序如何分段是在()决定的。A分配主存时 B. 用户编程时C装人作业时D 程序执行时32设基址寄存器内容为1000,在采用动态重定位的系统中, 当执行指令 “LOAD A,3000”时,操作数的实际地址是()。A.1000 B. 2000 C.3000 D.4000 33实现虚拟存储器的目的是()。A扩充主存容量 B扩充辅存容量C实现存储保护 D加快存取速度34LRU页面调度算法是选择()的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘
11、汰D.以后再也不用的页先淘汰35. 下面()页面淘汰算法会产生belady 现象。A.FIFO B.LRU C.最佳 D.最不经常使用40. 在请求页式存储管理中,当查找的页不在()中时,要产生缺页中断。A.外存 B.虚存 C.内存 D.地址空间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 26 页 - - - - - - - - - By LittleFater 二、填空题1 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址变换_。2分区分配中的存储保
12、护通常采用_界限寄存器和存储保护键 _方法。3在请求页式管理中,页面置换算法常用的是_先进先出 _和_最近最久未使用_。4在页式和段式管理中,指令的地址部分结构形式分别为_页号及页内位移 _和_段号及段内位移 _。5段表表目的主要内容包括_段号、段在内存的起始地址、段长度_。6假设某程序的页面访问序列为1、2、3、4、5、2、3、l 、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面,则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是 _13_;在分配给程序的物理块数是4 且采用 FIFO方式时,缺页次数是 _14 _。在分配给该程序的物理块数是3 且采用 LRU方式时,
13、缺页次数是 _14_。在分配给该程序的物理块数为4 且采用 LRU方式时,缺页次数是_12_。7把_逻辑_地址转换为 _物理_地址的工作称为地址映射。8重定位的方式有 _静态重定位 _和_动态重定位 _两种。9 分区管理中采用“首次适应”分配算法时,应将空闲区按 _地址递增 _次序登记在空闲区表中。10页表表目的主要内容包括_页号和块号 _ 。11主存中一系列物理存储单元的集合称为_存储空间 _。12,静态重定位在 _程序装入内存 _时进行;而动态重定位在 _程序执行 _时进行。13在虚存管理中, 虚拟地址空间是指逻辑地址空间,实地址空间是指 _物理地址空间 _;前者的大小只受 _机器的地址长
14、度 _限制,而后者的大小受 _物理内存大小限制 _。14在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由_逻辑地址结构 _ 来决定的。15在段页式存储管理系统中,每道程序都有一个_段_表和一组 _页_表。16若选用的 _页面置换 _算法不合适,可能会出现抖动现象。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 26 页 - - - - - - - - - By LittleFater 17在页式存储管理系统中,常用的页面淘汰算法有:_最佳算法 _,选择淘汰不
15、再使用或最远的将来才使用的页;_先进先出算法 _,选择淘汰在主存驻留时间最长的页; _最近最少使用 _,选择淘汰离当前时刻最近的一段时间内使用得最少的页。18对图 58 所示的内存分配情况 ( 其中,阴影部分表示一占用块,空白部分表示空闲块 ),若要申请 30K的存储空间,使首地址最大的分配策略是_最坏适应分配策 _。0 占用100k 180k 占用190k 280k 占用330k 390k 占用410k 512k-1 图 58 内存分配状态图19在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长,则发生 _ 地址越界中断 _。20在请求页式存储管理中,若采用FIFO页面淘汰算法
16、,则当分配的页面数增加时, _缺页中断 _的次数可能增加也可能减少。一、 选择题1可变分区存储管理中用链表记录分区使用情况,为应用最差适应法(WF)分配空闲分区,链表中应该按照下列哪种方法排列?A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 26 页 - - - - - - - - - By LittleFater 2关于段页式存储管理系统中的页表数,下面哪种说法比
17、较准确?A. 整个系统有一个 B. 整个系统有多个C. 每个进程有一个 D. 每个进程有多个3可变分区存储管理中用链表记录分区使用情况,为应用最先适应法(FF) 分配空闲分区,链表中应该按照下列哪种方法排列?A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列4在可变分区存储管理中 , 可能存在()A、内零头 B、外零头 C、A,B 均可能 D、A,B 均不可能5分页存储管理系统中引入“快表” ,是为了:A. 保存最近访问的数据 B. 保存最近用过的页表项C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址6以下哪个叙述正确?、使用
18、静态重定位的系统,用户的作业可不要求分配连续的存储空间。、使用静态重定位的系统,作业可在内存中移动。、使用静态重定位的系统, 有可能为用户提供一个比内存大的多的地址空间。、使用静态重定位的系统,无需增加硬件地址变换机构。7以下那种存储管理不可用于多道程序系统中?、固定分区存储管理、单一连续区存储管理、可变分区存储管理、段式存储管理8以下哪种存储管理可使用静态重定位?、固定分区存储管理、页式存储管理、可重定位分区存储管理、段式存储管理9以下哪种存储管理会产生内零头?、固定分区存储管理、可变分区存储管理、可重定位分区存储管理、段式存储管理10以下哪个关于纯分页存储管理的叙述不正确?、此种存储管理会
19、产生内零头名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 26 页 - - - - - - - - - By LittleFater 、此种存储管理要求作业一次全部调入内存、此种存储管理会产生外零头、此种存储管理不要求作业分配连续的存储区11以下哪个叙述不正确()、使用动态重定位的系统,用户的作业可不要求分配连续的存储空间。、使用动态重定位的系统,作业可在内存中移动。、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。、使用动态重定位的系统有可能为用户提供一
20、个比内存大的多的存储空间。12以下哪种存储管理会产生内零头?、固定分区存储管理、可变分区存储管理、可重定位分区存储管理、段式存储管理13目标程序存在于()、命名空间、逻辑地址空间、储存空间、物理地址空间14以下哪种存储管理必须使用动态重定位()、固定分区存储管理、单一连续区存储管理、可变分区存储管理、段式存储管理15通常以下哪种分区分配算法产生的外零头最小()、首次适应、最佳适应、最坏适应、下次适应16在段页式存储管理系统中,当访问主存中的一条指令或数据时() A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D 、至少访问两次主存17在页式存储管理方案中,进行主存分配的单位是()
21、 A、段 B 、块 C 、作业 D、不一定18在请求分页存储管理的页面置换策略中,会产生贝莱迪异态的算法是() A、FIFO B 、最佳置换 C、LRU D 、最坏适应名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页,共 26 页 - - - - - - - - - By LittleFater 19动态重定位是在()进行的重定位。 A、作业执行前 B 、作业执行过程中 C 、作业装入过程中 D 、A,B,C均不对20可以实现虚拟存储器的方案是_。 A、固定分区方式 B 、可变
22、分区方式 C 、纯分页方式 D、请求页式21程序访问的局部性原理决定应使用_。 A、中断 B 、DMA C、高速缓存 D、虚拟存储器22可变式分区管理中存在一些小而无用的分区,称做。A、外零头B、内零头C、页表零头D、页内零头24在一个可变分区存储管理中, 最佳适应算法是将空闲区表中的空闲区按的次序排列。A、地址递增B、地址递减C、大小递增D 、大小递减26内存分配的主要任务是为每道程序分配 A ,具体实现的方法有 B 与 C 两种方式,对于 C 方法,作业装入内存后不再申请新的空间; B 方法容许作业在内存中移动位置, 并采用 D 重定位技术, 在可变分区管理中, 借助于 E 进行重定位,而
23、在段式管理中则借助于 F 进行地址变换。选择答案:(1)动态 (2)静态 (3)段表 (4)页表 (5)部分装入(6)基地址寄存器 (7)地址空间 (8) 外存空间(9)全部装入(10)动态连接(11)虚地址寄存器(12)物理地址寄存器27在具有对换功能的操作系统中,通常把外存分为文件区和对换区,对换功能由 A 来实现。对文件区的存贮空间分配常采用 B 方式;而对对换区的分配采用C ,分配的基本单位是 D 。选择答案:(1)高级调度 (2)中级调度 (3)低级调度 (4)记录(5)页面 (6)盘块 (7)离散分配(8)连续分配答案A B C D E F 7 10 9 1 6 11 名师资料总结
24、 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页,共 26 页 - - - - - - - - - By LittleFater 28请求分段存贮管理系统中,共享段SEG 不在内存,进程A、B执行中同时共享 SEG 段。设 A先访问 SEG 段,B在 A后访问 SEG 段,对下面给出的语句重新排序为: A、B、C、D、E、F、G 、H、I ,描述系统对 SEG 段进行内存分配的过程。 B 执行访问 SEG 段,产生缺段中断。 填写共享段表已分配的表项:SEG 段的说明、共享计数为1、进程
25、 A说明。 中断处理程序查共享段表,发现SEG 段已在内存。 共享段表中的 SEG段内存地址复制到B进程段表,状态位改为1。 中断处理程序查共享段表,分配一个空闲表项。 共享段表中的 SEG段内存地址复制到A进程段表,状态位改为1。 填写共享段表中的共享计数为2、进程 B的说明。 A 执行,访问 SEG 段进行地址变换时硬件产生缺段中断。 给 SEG 段分配内存, SEG 段调入内存。二、 填空题1分页系统的页长为1KB ,虚拟地址 0 x3C8F对应的页号为 15 ,页内地址为 143 。2动态分区分配管理是在作业装入和处理过程中,根据作业的实际需要动态地划分存储空间的。3在一个分页存储管理
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统习题整理 2022 操作系统 习题 整理
限制150内