操作系统概论第三章答案汇总.docx

1、操作系统概论第三章答案汇总 第三章一、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器 B.全部主存储器C.主存储器中的用户区 D.主存储器中的系统区3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( )A.1次 B.2次 C.3次 D.4次4.可用来长期存储大量信息的存储器是( )A.寄存器 B.高速缓冲存储器C.主存储器 D.辅助存储器5.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法 B.最先适应分配算法C.最优适应分配算法

2、 D.最坏适应分配算法6.页式存储管理中，作业运行时，该作业的页表是放在( )A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中7、处理器不能直接访问的存储器是（ ）A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘8、若页式存储管理中的地址格式为23 1615 0则它的最大页号和最大页内地址是（ ）A、256和65536 B、255和65535 C、256和65535 D、255和655369.价格昂贵、存取速度最快，但容量较小的存储器是（）A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器10.程序状态字寄存器是属于（）A.指令寄存器 B.通用寄存器 C.控制寄存

3、器 D.时钟寄存器11.处理器中仅设置一个界限寄存器的存储管理方式是（）A.页式存储管理 B.可变分区存储管理C.固定分区存储管理 D.单用户连续存储管理12处理器不能直接访问的存储器是()A寄存器 B高速缓冲存储器 C主存储器 D辅助存储器13断电停机后，存储信息随之消失的存储器是()A磁盘 B磁带 C主存储器 DU盘14处于运行状态的操作系统程序应放在()A寄存器中 B高速缓冲存储器中C主存储器中 D辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址16、页式管理系

4、统中，页面调度算法淘汰最近使用次数最少的算法是( )A、FIFO B、FILOC、LRU D、LFU17、可以采用静态重定位方式转换地址的管理内存方案是( )A、页式管理 B、页式虚拟管理C、可变分区管理 D、固定分区管理18计算机主存储器中，存储单元的编址单位是( )A二进制位 B字节C字 D块19计算机系统中，存取速度最快的存储器是( )A寄存器 B主存储器C高速缓冲存储器 D辅助存储器20减少可变分区存储管理中碎片的措施是( )A增大分区长度 B增加分区数目C采用移动技术 D减少分区长度21可变分区存储管理中，通常分配最快的算法是( )A最先适应分配 B最优适应分配C最坏适应分配 D随机

5、分配22.硬件中可没有地址转换机构的存储管理方式是（ ）A、页式虚拟 B、固定分区C、可变分区 D、页式23.空闲区表中起始地址按从小到大排列的分配算法是（ ）A随机分配 B最先适应C最优适应 D最坏适应24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（ ）A256 B512C1024 D409625.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（ ）A.1次 B.2次C.3次 D.4次26.淘汰过去一段时间里被访问次数最少的页的算法是（ ）A.LRU B.LFUC.FIFO D.随机27. 在回收内存时可能出现下述情况：释放

6、区只与插入点前一空闲分区F1相邻接，此时应( )。A. 唤醒为回收区建立一分区表项，填上分区的大小和站址B. 以F1分区的表项作为新表项且不做任何改变C. 以F1分区的表项作为新表项，修改新表项的大小D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址28. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。A. 指令长度 B. 内存容量C. 硬盘容量 D. 内存和硬盘容量之和29.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )A.界限寄存器 B.下限寄存器C.基址寄存器 D.可以不需要的30.页式存储管理中的页表由( )建立。A.用户 B.编译程序C.操作系统 D.编

7、辑程序31.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为4个页面，开始时是空的，则缺页次数是（ ）。A.4 B.5 C.6 D.732.系统“抖动”现象的发生是由（ ）引起的。A.置换算法选择不当 B.交换的信息量过大C.内存容量不足 D.请求页式管理方案33.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ ）。A.被中断的前一条指令 B.被中断的指令C.被中断的后一条指令 D.程序的第一条指令34.动态重定位

8、技术依赖于（ ）。A.重定位装入程序 B.重定位寄存器C.地址机构 D.目标程序35.在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。A.7 B.8 C.9 D.1036单用户连续存储管理中地址重定位的硬件执行机构是（ ）A界限寄存器 B基址寄存器C不需要的 D下限寄存器37.固定分区存储管理中，处理器设置的地址转换机构是（）。A.界限寄存器 B.上限寄存器C.下限寄存器 D.上限寄存器和下限寄存器38.主存的地址空间常称为( ) A.逻辑地址空间 B.程序地址空间

9、C.物理地址空间 D.相对地址空间 39将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。A、最先适应 B、最优适应C、最坏适应 D、随机适应40页式存储管理中，每次从主存中取指令或取操作数，要（ ）次访问主存。A、1次 B、2次C、3次 D、4次41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区42.对重定位有关描述正确的是(

10、 )A.把绝对地址转换成逻辑地址的工作称为重定位B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C.采用静态重定位时，作业执行过程中是不能移动位置的D.静态重定位是由软件和硬件相互配合来实现的43.存储保护中设置了基址和限长两个寄存器的存储管理方式是( )A.单用户连续存储管理 B.固定分区存储管理C.可变分区存储管理 D.页式存储管理44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是( )A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区B.有上邻（前邻、低址）空闲区，但无下邻（后邻、

11、高址）空闲区C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区45.在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )A.FIFO算法 B.LRU算法C.LFU算法 D.OPT（最佳置换）算法46在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( )A无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区B有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区C有下邻(后

12、邻、高址)空闲区，但无上邻(前邻、低址)空闲区D有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区47最坏适应算法是按( )顺序形成空闲分区表。A空闲区首址递增 B空闲区首址递减C空闲区大小递增 D空闲区大小递减48.页式虚拟存储管理的主要特点是（ ）A.不要求将作业装入到主存的连续区域B.不要求将作业同时全部装入到主存的连续区域C.不要求进行缺页中断处理D.不要求继续页面置换49.在固定分区分配中,每个分区的大小是（ ）A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定50. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存

13、B. 虚存 C. 内存 D. 地址空间51. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是( ) A. 无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区 B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区 C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区 D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区52. 在最优适应算法中是按( )顺序形成空闲分区表。 A. 空闲区首址递增 B. 空闲区首址递减 C. 空闲区大小递增 D. 空闲区大小递减53.在装入一个作业时

14、,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( )A逻辑重定位 B静态重定位C动态重定位 D浮动重定位54.可变分区管理方法采用最先适应分配算法时,应将空闲区按_登记到空闲区表中( )A地址递增顺序 B地址递减顺序 C长度递增顺序 D长度递减顺序55.在页式虚存管理中,_有一个页表( )A整个主存空间 B整个虚存空间 C每个作业 D每个用户文件56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( )A最早进入主存的页面 B近期最久未被访问的页面C近期被访问次数最少的页面 D以后不再被访问或距当前最长时间后再访问的页面57.CPU执行用户程序时，先对每一个访问主

15、存的地址进行核查，允许访问主存的关系式是（ ） A.访问地址基址寄存器值B.访问地址基址寄存器值+限长寄存器值C.基址寄存器值访问地址基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区 ( )A.有下邻空闲区 B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区 D.既无上邻空闲区，又无下邻空闲区59实存的存储分配算法用来决定输入的程序和数据放到

16、主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）A最优适应算法B最坏适应算法C最先适应算法D循环最先适应算法60虚拟存储系统中，完成地址转换工作的是（ ）A硬件 B地址转换程序C装入程序和地址转换程序 D装入程序二、多项选择题61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ）A、最先适应 B、循环最先适应 C、最优适应 D、最坏适应E、随机适应62.通常用动态重定位装入作业的存储管理方式有（）A.单用户连续存储管理 B.固定分区存储管理C.可变分区存储管理 D.页式存储管理E.页式虚拟存储管理63可用静态重定位装入

17、作业的存储管理方式有()A单用户连续 B固定分区C采用移动技术的可变分区 D页式E页式虚拟64CPU中与地址转换有关的寄存器是( )A指令寄存器 B基址寄存器C程序状态字寄存器 D界限寄存器E上界、下界寄存器65.决定虚拟存储器容量大小的是（ ）A主存 B辅存C计算机地址结构 D页表E快表66.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。A.界限 B.基址C.下限 D.页表始址E.段表始址67存储管理诸方式中，采用静态重定位装入作业的是（ ）存储管理等。A单用户连续 B固定分区C可变分区 D页式E段式68.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（

18、）。A.段页式管理 B.页式管理C.固定分区管理 D.可变分区管理E.单用户连续管理69.采用动态重定位方式存储管理方式的有( )A.单用户连续存储管理 B.固定分区存储管理C.可变分区存储管理 D.页式存储管理71在下列算法中，用于页面调度的算法是( )A先进先出 B先来先服务C最近最不常用 D优先数E响应比最高者优先三、填空题74.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为_最先适应分配_算法。75.页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过_页表_能正确地转换地址。76.可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适

19、应分配_算法。77.主存储器中，存储单元通常使用的编址单位是_字节_。78.页式存储管理中，作业的大小体现在该作业的_页表_中。80.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为_4096_字节，最大可存放256页。81、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_动态扩充主存。82、必须有硬件地址转换机构的地址转换方式称为_动态重定位_。83、页式存储管理中的页表，其主要内容应是_逻辑地址中的页号与主存中块号的对应关系_。84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为_静态重定位_。85.可变分区存储管理

20、的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是_最优适应分配算法_。86.页式存储管理中，对于多个作业共享的块，限制各作业_访问 _。87把逻辑地址转换成绝对地址的工作称为_重定位（地址转换）_。88可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_。89允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理。90、采用三级页表要比采用单级页表时访问存储器次数多_2_次。91、现在常用的辅助存储器中速度最快的是_磁盘_。92、页式存储管理中，地址转换主要是通过_硬件的地址转化机构_来实现。93辅助存储器通常指的是_磁盘、磁带、光盘等_。94单用

21、户连续存储管理是采用_静态重定位_方式进行地址转换的。95可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业_既有上邻空闲区，又有下邻空闲区_。96.处理器不能直接访问的存储器是_辅助存储器_。97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_有上邻空闲区或下邻空闲区_。98.在单用户连续存储管理中，可采用_对换_技术让多个用户作业轮流进入主存储器执行。99.计算机中，存储单元通常以_字节_为单位进行编址。100.在作业执行

22、过程中，无需要再进行地址转换工作的定位方式成为_静态重定位_。101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_先进先出调度算法_；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_最近最久未使用调度算法_。102.操作系统的存储管理部分所管理的存储器可以分成_主存储器_和_辅助存储器_两类。103.主存储器的存储单元是以_字节_为单位。104._虚拟存储器_实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。105.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B

23、时，那么计算它所对应的柱面号的算式是_B/64_，扇区号的算式是_ B mod 64 mod 8_。106.把_逻辑_地址转换为_绝对_地址的工作称为地址映射。107.静态重定位在_作业被装入_时进行。动态重定位在_作业被执行_时进行。108地址重定位指的是把_逻辑地址_转换成_绝对地址_。109在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入_专用块_中。110.处理器必须按照_绝对_地址去访问主存储器，才能保证程序的正确执行。112.固定分区存储管理中的作业装入固定的主存区域，故可采用_静态重定位_方式装入。113

24、早期个人计算机的存储管理一般采用_单用户连续存储_管理方式。114页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。115.主存管理中，把逻辑地址转换为绝对地址称为_重定位_或_地址转换_。116.虚拟存储器的容量由计算机的_地址结构_和_辅助存储器_的容量决定。117.每个用户都可认为自己的作业和数据可放在一组从_“0”_地址开始的连续空间中，这种地址称为_逻辑地址_。118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把_用户程序中使用的地址称为逻辑地址。119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是_最先适应分配算法_；最能满足要求分配给进程的算法

25、是最坏适应分配算法；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是最优适应分配算法。120.在分页址转换机构中，按逻辑地址的_页号_查页表得到该页对应的_块号_，再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。121.实现虚拟存储器后,从系统角度看,提高了主存空间_利用率_;从用户角度看,用户可在超过_主存的实际的容量_的存储空间中编织程序.122动态重定位是由软件和_硬件_相互配合实现的，在装入作业时，不进行_地址转换_。123页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。四

26、、简答题125.试述页式存储管理中高速缓冲寄存器(或快表)的作用。 快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。126.页式存储管理中是否存在碎片？请说明理由。页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存的物理空间按同样尺寸分成若干块， 可将程序的分页和内存的块一一对应起来，而且程序的页可以分散放在内存的块中，不必须一定要连续。127、简述动态重定位与静态重定位的主要区别。或：静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。静态

27、重定位是软件支持的，动态重定位是硬件和软件合作实现的。静态重定位不能实现主存的移动，而动态重定位可以。128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。 优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。 缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。129简述存储管理中移动技术的优缺点。优点：集中分散的空闲区,(1分) 便于作业动态扩充主存,(1分)缺点：会加大系统开销,(1分

28、) 移动是有条件的。(1分)130、简述采用“移动技术”收集分散主存空闲区的优缺点。答案同129题131试述操作系统中存储管理的主要功能。对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回收；（1分） 主存空间的共享和保护；（1分） 地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。133.试比较固定分区和可变分区存储管理的优缺点。固定分区 优点：能支持多道程序设计。无需专门的硬件地址转换机构。缺点：主存

29、利用率不算太高，分配中出现内部零头问题。分区大小固定不灵活，不能为程序动态申请内存。不具备虚拟存储能力。可变分区 优点：支持多道程序设计。没有内部零头问题，主存利用率比固定分区高。采用移动技术后可以满足正在执行的作业的主存扩充的要求。缺点：动态重定位和保护措施需要硬件机构支持，成本高。由于有外部零头，所以主存利用率依然不算很高。移动技术开销很大。每次必须将作业完整调入并连续存放，主存利用率不高。不具备虚拟存储能力。134试列出主存中某空间去配后空闲区表项变化的四种可能情况。（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变（2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移（3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1，长度增加（4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1 135.分页存储管理中，页表的功能是什么？页表指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。136.简述可变分区方式存储管理采用移动技术的目的及注意问题。采用移动技术的目的：集中分散的空闲