操作系统习题整理46章文档格式.docx

1、 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实现虚拟存储

2、器的目的是_。 A. 实现存储保护 B实现程序浮动 C. 扩充辅存容量 D扩充主存容量 13采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_。 A224 B216 C28 D232 14作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。 A. 被中断的前一条 B被中断的 C. 被中断的后一条 D. 启动时的第一条 15把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_。 A. 重定位 B物理化 C. 逻辑化 D加载 16首次适应算法的空闲区是_-。 A. 按地址递增顺序连在一起 B始端指针表指向最大空闲区 C. 按大小递增顺序连在

3、一起 D寻找从最大空闲区开始 17在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_完成的。 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最

4、近最少使用 C. 最不经常使用 D最佳 22某段表的内容如下：120K 40K 1 760K 30K 2 480K 20K 3 370K 一逻辑地址为（2154），它对应的物理地址为_。 A120K+2 B480K+154 C30K+154 D2+480K 23在一个页式存储管理系统中，页表内容如下所示：页号 块号 38 若页的大小为4K，则地址转换机构将逻辑地址8644转换成的物理地址为_。 A33220 B8644 C4548 D2500 24如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是_。 A. 可执行码 B可重入码 C. 可改变码 D可再现码 2

5、5. 要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间 应采用（ ）技术。 A动态重定位 B静态重定位 C动态分配 D静态分配26.固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（ ）。 A是一致的 B都不相同 C可以相同，也可以不相同，但根据作业长度固定 D在划分时确定且长度保持不变27采用固定分区方式管理主存储器的最大缺点是（ ）。A不利于存储保护 B主存空间利用率不高C要有硬件的地址转换机构 D分配算法复杂28. 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配

6、区表时，使空闲区个数不变且空闲区始址不变的情况是（ ）空闲区。 A无上邻也无下邻 B无上邻但有下邻 C有上邻也有下邻 D有上邻但无下邻29在可变分区存储管理中，采用移动技术可以（ ）。A汇集主存中的空闲区 B增加主存容量C缩短访问周期 D加速地址转换30. 采用页式存储管理时，重定位的工作是由（ ）完成的。A操作系统 B.用户 C地址转换机构D主存空间分配程序31采用段式存储管理时，一个程序如何分段是在（ ）决定的。A分配主存时 B.用户编程时C装人作业时D程序执行时32设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,3000”时，操作数的实际地址是（ ）。A.

7、1000 B. 2000 C.3000 D.400033实现虚拟存储器的目的是（ ）。A扩充主存容量 B扩充辅存容量C实现存储保护 D加快存取速度34LRU页面调度算法是选择（ ）的页面先调出。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰35.下面（ ）页面淘汰算法会产生belady现象。A.FIFO B.LRUC.最佳 D.最不经常使用40. 在请求页式存储管理中，当查找的页不在（ ）中时，要产生缺页中断。A.外存 B.虚存 C.内存 D.地址空间二、填空题 1将作业地址空间中的逻辑地址转换为主存中的物理地址的过

8、程称为_地址变换_。2分区分配中的存储保护通常采用_界限寄存器和存储保护键_方法。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且采

9、用LRU方式时，缺页次数是_14_。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是_12_。7把_逻辑_地址转换为_物理_地址的工作称为地址映射。8重定位的方式有_静态重定位_和_动态重定位_两种。9分区管理中采用“首次适应”分配算法时，应将空闲区按_地址递增_次序登记在空闲区表中。10页表表目的主要内容包括_页号和块号_。11主存中一系列物理存储单元的集合称为_存储空间_。12，静态重定位在_程序装入内存_时进行；而动态重定位在_程序执行_时进行。13在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_物理地址空间_；前者的大小只受_机器的地址长度_限制，而后者的大小受_

10、物理内存大小限制_。14在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由_逻辑地址结构_ 来决定的。15在段页式存储管理系统中，每道程序都有一个_段_表和一组_页_表。16若选用的_页面置换_算法不合适，可能会出现抖动现象。17在页式存储管理系统中，常用的页面淘汰算法有：_最佳算法_，选择淘汰不再使用或最远的将来才使用的页；_先进先出算法_，选择淘汰在主存驻留时间最长的页；_最近最少使用_，选择淘汰离当前时刻最近的一段时间内使用得最少的页。18对图58所示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是_最坏适应

11、分配策_。图58 内存分配状态图19在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 _地址越界中断_。20在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，_缺页中断_的次数可能增加也可能减少。一、 选择题1可变分区存储管理中用链表记录分区使用情况，为应用最差适应法（WF）分配空闲分区，链表中应该按照下列哪种方法排列？A. 按分区起始地址递增排列 B. 按分区起始地址递减排列C. 按分区大小递增排列 D. 按分区大小递减排列2关于段页式存储管理系统中的页表数，下面哪种说法比较准确？A. 整个系统有一个 B. 整个系统有多个C. 每个进程有一个 D

12、. 每个进程有多个3可变分区存储管理中用链表记录分区使用情况，为应用最先适应法（FF）分配空闲分区，链表中应该按照下列哪种方法排列？4在可变分区存储管理中,可能存在（ ）A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能5分页存储管理系统中引入“快表”，是为了：A. 保存最近访问的数据 B. 保存最近用过的页表项C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址6以下哪个叙述正确？ 、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。 、使用静态重定位的系统，作业可在内存中移动。 、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。 、使用静态重定位

13、的系统，无需增加硬件地址变换机构。7以下那种存储管理不可用于多道程序系统中？ 、固定分区存储管理 、单一连续区存储管理 、可变分区存储管理 、段式存储管理8以下哪种存储管理可使用静态重定位？ 、固定分区存储管理 、页式存储管理 、可重定位分区存储管理 、段式存储管理9以下哪种存储管理会产生内零头？ 、固定分区存储管理 、可变分区存储管理10以下哪个关于纯分页存储管理的叙述不正确？ 、此种存储管理会产生内零头 、此种存储管理要求作业一次全部调入内存 、此种存储管理会产生外零头 、此种存储管理不要求作业分配连续的存储区11以下哪个叙述不正确（ ）、使用动态重定位的系统，用户的作业可不要求分配连续的

14、存储空间。、使用动态重定位的系统，作业可在内存中移动。、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。12以下哪种存储管理会产生内零头？13目标程序存在于（ ）、命名空间 、逻辑地址空间、储存空间 、物理地址空间14以下哪种存储管理必须使用动态重定位（ ）、固定分区存储管理 、单一连续区存储管理、可变分区存储管理 、段式存储管理15通常以下哪种分区分配算法产生的外零头最小（ ）、首次适应 、最佳适应、最坏适应 、下次适应16在段页式存储管理系统中，当访问主存中的一条指令或数据时（ ） A、需访问两次主存 B、需

15、访问一次主存 C、至少访问三次主存 D、至少访问两次主存17在页式存储管理方案中，进行主存分配的单位是（ ） A、段 B、块 C、作业 D、不一定18在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（ ） A、FIFO B、最佳置换 C、LRU D、最坏适应19动态重定位是在（ ）进行的重定位。 A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A，B，C均不对20可以实现虚拟存储器的方案是_。 A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式21程序访问的局部性原理决定应使用_。 A、中断 B、DMA C、高速缓存 D、虚拟存储器22可变式分区管理中存在

16、一些小而无用的分区，称做。A、外零头 B、内零头 C、页表零头 D、页内零头24在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按的次序排列。A、地址递增 B、地址递减 C、大小递增 D、大小递减26内存分配的主要任务是为每道程序分配 A ，具体实现的方法有 B 与 C 两种方式，对于 C 方法，作业装入内存后不再申请新的空间； B 方法容许作业在内存中移动位置，并采用 D 重定位技术，在可变分区管理中，借助于 E 进行重定位，而在段式管理中则借助于 F 进行地址变换。选择答案：（1）动态 （2）静态 （3）段表 （4）页表 （5）部分装入 （6）基地址寄存器 （7）地址空间 （8

17、） 外存空间 （9）全部装入 （10）动态连接 （11）虚地址寄存器 （12）物理地址寄存器答案ABCDEF7109161127在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由 A 来实现。对文件区的存贮空间分配常采用 B 方式；而对对换区的分配采用 C ，分配的基本单位是 D 。（1）高级调度 （2）中级调度 （3）低级调度 （4）记录 （5）页面 （6）盘块 （7）离散分配 （8）连续分配228请求分段存贮管理系统中，共享段SEG不在内存，进程A、B执行中同时共享SEG段。设A先访问SEG段，B在A后访问SEG段，对下面给出的语句重新排序为：A、B、C、D、E、F、G、

18、H、I，描述系统对SEG段进行内存分配的过程。B执行访问SEG段，产生缺段中断。填写共享段表已分配的表项：SEG段的说明、共享计数为1、进程A说明。中断处理程序查共享段表，发现SEG段已在内存。共享段表中的SEG段内存地址复制到B进程段表，状态位改为1。中断处理程序查共享段表，分配一个空闲表项。共享段表中的SEG段内存地址复制到A进程段表，状态位改为1。填写共享段表中的共享计数为2、进程B的说明。A执行，访问SEG段进行地址变换时硬件产生缺段中断。给SEG段分配内存，SEG段调入内存。GHI54二、 填空题1分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为 15 ，页内地址为 143

19、。页号页帧号2 动态分区分配 管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。3在一个分页存储管理的系统中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址 12K+3000 ，12000对应 24K+3808 。4地址空间是 逻辑 地址的集合，存储空间是 物理 地址的集合。5系统中有4MB内存，最大有效物理地址为 0x3FFFFF ，如果采用分页管理，页长1KB，全部内存可分为 4K 页帧。6所谓时间的局部性是指 如果程序中某条指令一旦执行，则不久以后该指令可能再次执行 。7程序的空间局部性是指 一旦访问了某个存储单元，在不久以后，其附近的存储单元也将

20、被访问 。8虚空间的大小取决于 机器的地址长度 。9解决外零头的办法有 拼接 。10解决小内存大作业的方法有 对换和覆盖 。11所谓静态重定位是指 在程序装入时修改程序中的指令和数据的地址 。12存储分配的三种方式 连续分配、分页、分段 。17段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存 3 次19可重定位分区分配是通过 拼接 解决零头的。20已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K，其中某一指令的虚地址为1000，则对应的物理内存地址为 3048 。21存储分配策略有 连续分配 、 分页 和 分段 三种。22如果一个进程不能获

21、得足够的块容纳它的工作集，那么将会发生 阻塞 。23一个逻辑地址32个比特位采用请求页式管理、页长为16KB的计算机系统，其用户地址空间可达 4096 MB；页表长度为 256 （十进制 ）KB ；若处理器给出的逻辑地址为9BCD（十六进制），送内存地址变换机构，地址变换机构将分离出页号为 2 （十进制），如果该页所对应的物理块号为111（十进制），则9BCD所对应的物理地址为： 6F X 16K + 1BCD （十六进制）。24在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB，系统的地址空间可达 64 （十进制）KB，地址空间中允许段的最大数量 8 （

22、十进制）。CPU给出的有效地址为9BCD（十六进制），则该有效地址对应的段号 4 （十进制）。三、 判断题1动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。错2请求调页的动态分页系统要求CPU的缺页中断支持。对3使用全局置换算法，程序不可控制自身的缺页中断率。4用户在编程时直接使用物理地址的存储分配方式为静态方式。5在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。6在请求式分页系统中，缺页的中断率与程序结构无关。7一个作业的缺页中断率与置换算法无关。8当发生缺页中断时必须从内存中淘汰一页。9使用交换技术可使总存储空间需求大

23、于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。10在请求分页系统中，如发现某页修改后，则该页不换出。第五章 设备管理1缓冲技术中的缓冲池在_中。 A. 主存 B外存 C. ROM D寄存器 2引入缓冲的主要目的是_。 A. 改善CPU和I0设备之间速度不匹配的情况 B节省内存 C提高CPU的利用率 D. 提高I0设备的效率 3CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 _。 A. 并行技术 B通道技术 C. 缓冲技术 D虚存技术 4为了使多个进程能有效地同时处理输入和输出，最好使用_结构的缓冲技术。 A. 缓冲池 B闭缓冲区环 C单缓冲区 D，双缓冲

24、区 5通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备， 这种设备称为_。 A. 存储设备 B系统设备 C. 用户设备 D虚拟设备 6如果IO设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是 _。 A. 程序查询 B中断方式 CDMA方式 D. 无条件存取方式 7中断发生后，应保留_。 A. 缓冲区指针 B关键寄存器内容 C被中断的程序 D页表 8在中断处理中，输入输出中断是指_。 I设备出错 II数据传输结束 AI BII CI和II D都不是 9中断矢量是指_。 A. 中断处理程序入口地址 B中断矢量表起始地址 C中断处理程序入口地址在中断矢量表中的存放地址 D中断断点的地址 10如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。 若要调整中断事件的响应次序，可以利用_。 A. 中断向量 B中断嵌套 C. 中断响应 D中断屏蔽 11设备管理程序对设备的管理是借助一些数据结构来进行的，下面的_不属于设备管理数据结构。 AJCB BDCT CCOCT DCHCT 12大多数