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

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

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

3、界限寄存器的存储管理方式是(B.可变分区存储管理D.单用户连续存储管理12处理器不能直接访问的存储器是 (A寄存器B高速缓冲存储器C主存储器D辅助存储器B、 FILO( )B字节 D块( ) B主存储器 D辅助存储器B增加分区数目D减少分区长度( )B最优适应分配D随机分配)B、固定分区D、页式)B最先适应D最坏适应2048 字节，则作业可使用的最大页面数A磁盘 B 磁带 C主存储器D U 盘14处于运行状态的操作系统程序应放在 ()A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中15、存储管理中的地址转换 (重定位 )指的是 ()A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址

4、C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址13断电停机后，存储信息随之消失的存储器是()16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是 ( )A、FIFOC、 LRU D、 LFU17、可以采用静态重定位方式转换地址的管理内存方案是 ( ) A 、页式管理 B、页式虚拟管理C、可变分区管理 D、固定分区管理18计算机主存储器中，存储单元的编址单位是 A二进制位 C字 19计算机系统中，存取速度最快的存储器是 A寄存器 C高速缓冲存储器 20减少可变分区存储管理中碎片的措施是 (A增大分区长度 C采用移动技术 21可变分区存储管理中，通常分配最快的算法是 A最先适应

5、分配 C最坏适应分配22.硬件中可没有地址转换机构的存储管理方式是(A、页式虚拟 C、可变分区23.空闲区表中起始地址按从小到大排列的分配算法是 A随机分配C最优适应24.有 20 位地址的页式存储管理中，如页面长度为 为( )A256B512C1024D 409625.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（ ）A.1 次 B.2 次C.3 次 D.4 次26.淘汰过去一段时间里被访问次数最少的页的算法是（ ）A.LRUC.FIFOB.LFUD.随机27. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1 相邻接，此时应（ ） 。A. 唤醒为回

6、收区建立一分区表项，填上分区的大小和站址B. 以 F1 分区的表项作为新表项且不做任何改变C. 以 F1 分区的表项作为新表项，修改新表项的大小D. 以 F1 分区的表项作为新表项，同时修改新表项的大小和始址28. 一个计算机系统的虚拟存储器的实际容量是由 （ ）确定的。A. 指令长度C. 硬盘容量B. 内存容量D. 内存和硬盘容量之和29.固定分区存储管理中完成地址重定位必备的硬件执行机构是 （ ）A.界限寄存器C.基址寄存器B.下限寄存器D.可以不需要的30.页式存储管理中的页表由 （ ）建立。A.用户C.操作系统31.某虚拟存储器系统采用页式内存管理，使用B.编译程序D.编辑程序LRU

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

8、3 块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为 1、2、3、 4、1、2、5、1、 2、 3、 4、5、6 时，将产生（）次缺页中断。A.7B.8C.9D.1036单用户连续存储管理中地址重定位的硬件执行机构是（A界限寄存器B基址寄存器C不需要的D下限寄存器37.固定分区存储管理中，处理器设置的地址转换机构是（）。A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器38.主存的地址空间常称为 （A. 逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间39将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为

9、（）分配算法。A、最先适应B 、最优适应C、最坏适应D 、随机适应40页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。C、 3 次B 、2 次D、4次41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是 （A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区42.对重定位有关描述正确的是 （A.把绝对地址转换成逻辑地址的工作称为重定位B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C.采用静态重定位时，作业执行过程中是不

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

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

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

13、存空间，并与相邻空闲区合 并，为此需修改空闲区表，造成空闲区表项数减 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、可变分区管理的主存分配算法中， 需要在空闲区表中将空闲区项按长度以递增或递减次 序排列的分配算法是（ ）B、循环最先适应D、最坏适应）B.固定分区存储管理D.页式存储管理（）B固定分区D页式） B基址寄存器 D界限寄存器）B辅存D页表A、最先适应C、最优适应E、随机适应62.通常用动态重定位

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

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

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

20、4.地址转换是在作业执行前集中完成， 执行中无需再进行地址转换的定位方式称为 _静态重定位 _ 。85.可变分区存储管理的主存分配算法中， 分配的空闲块与装入作业尺寸最接近的是 _最优适应分配算法 。86.页式存储管理中，对于多个作业共享的块，限制各作业 _访问 _。 87把逻辑地址转换成绝对地址的工作称为 _重定位(地址转换) _。 88可变分区存储管理的主存分配算法中，寻找次数最少的是 _最坏适应分配算法 _。89允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 _虚拟存储管理。90、采用三级页表要比采用单级页表时访问存储器次数多 _2_次。91、现在常用的辅助存储器中速度最

21、快的是 _磁盘 _。92、页式存储管理中，地址转换主要是通过 硬件的地址转化机构 来实现。93辅助存储器通常指的是 _磁盘、磁带、光盘等 。94单用户连续存储管理是采用 _静态重定位 _方式进行地址转换的。 95可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成， 回收该分区时发现空闲区表项不仅不增加， 还减少了一项， 说明该作业 _既有上邻空闲 区，又有下邻空闲区 。96.处理器不能直接访问的存储器是 _辅助存储器 _。97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成， 回收该分区时， 发现空闲区表项没有增加， 则说明该作业 _有上邻空

22、闲区或下邻空闲区 _。98.在单用户连续存储管理中， 可采用 _对换 _技术让多个用户作业轮流进入主存储器执行。99.计算机中，存储单元通常以 _字节 _为单位进行编址。100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为 _静态重定位 _。101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为 _先进先出调度算法 ；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为 最近最久未使用调度算法 。102.操作系统的存储管理部分所管理的存储器可以分成 _主存储器 _和_辅助存储器 _两类。103.主存储器的存储单元是以 字节 为单位。104._虚拟存储器 _

23、实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。105.假定一个盘组共有 50 个柱面，每个柱面有 8 个磁道，每个盘面分成 8 个扇区；柱成、 磁头、扇区和存储块的编号都是从 0 开始。当存储块的块号为 B 时，那么计算它所对 应的柱面号的算式是 _B/64_ ，扇区号的算式是 _ B mod 64 mod 8_ 。106.把 逻辑 _地址转换为 _绝对_地址的工作称为地址映射。107.静态重定位在 _作业被装入 _时进行。动态重定位在 _作业被执行 _时进行。 108地址重定位指的是把 _逻辑地址 _转换成 _绝对地址 _。109在 UNIX 操作系统中，把磁盘存储空间的空闲

24、块成组链接。每 100 个空闲块为一组，最后不足 100 块的那部分磁盘物理块号及块数记入 _专用块 _中。110.处理器必须按照 _绝对 _地址去访问主存储器，才能保证程序的正确执行。 112.固定分区存储管理中的作业装入固定的主存区域， 故可采用 _静态重定位 _方式装入。113早期个人计算机的存储管理一般采用 _单用户连续存储 _管理方式。114页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。115.主存管理中，把逻辑地址转换为绝对地址称为 _重定位 _或 _地址转换 。116.虚拟存储器的容量由计算机的 _地址结构 _和 _辅助存储器 的容量决定。117.每个用户都可认为自己

25、的作业和数据可放在一组从 _“ 0”_地址开始的连续空间中，这种地址称为 逻辑地址 _。118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把 _用户程序中使用的地址称为逻辑地址。119.在动态分区的内存分配中， 倾向于优先使用低地址部分空闲区的算法是 _最先适应分配算法 ；最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满足 要求又是最小空闲区分配给进程的算法是最优适应分配算法。120.在分页址转换机构中，按逻辑地址的 _页号_查页表得到该页对应的 _块号 _，再按逻辑地 址中的页内地址换算出欲访问的主存单元的绝对地址。121.实现虚拟存储器后 ,从系统角度看 ,提高

26、了主存空间 利用率 _;从用户角度看 ,用户可在超过 _主存的实际的容量 _的存储空间中编织程序 .122动态重定位是由软件和 _硬件_相互配合实现的， 在装入作业时， 不进行 _地址转换 _ 123页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信 息作为副本存放在磁盘上，作业执行时，把作业的 _部分页面 _装入主存储器。四、简答题125.试述页式存储管理中高速缓冲寄存器 （或快表 ）的作用。 快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高 作业的运行速度，只有当快表不中时，才需访问内存。126.页式存储管理中是否存在碎片？请说明理由。

27、页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存 的物理空间按同样尺寸分成若干块， 可将程序的分页和内存的块一一对应起来，而且程序 的页可以分散放在内存的块中，不必须一定要连续。127、简述动态重定位与静态重定位的主要区别。或： 静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态 重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件 合作实现的。静态重定位不能实现主存的移动，而动态重定位可以。128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。 最坏使用算法总是挑选一个最大的空闲区分割一部分给作

28、业使用，使剩下的部分不至 于太小，仍可供分配使用。优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到 主存空间。缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无 足够主存空间分配的情况。129简述存储管理中移动技术的优缺点。 优点：集中分散的空闲区 ,（1 分 ） 便于作业动态扩充主存 ,（1 分 ） 缺点：会加大系统开销 ,（1分） 移动是有条件的。 （1 分） 130、简述采用 “移动技术 ”收集分散主存空闲区的优缺点。答案同 129 题 131试述操作系统中存储管理的主要功能。 对主存储器中的用户区域进行管理； （1 分） 主存空

29、间的分配和回收； （1 分） 主存空间的共享和保护； （1 分） 地址转换（重定位）以及主存空间的扩充（虚拟存储器技术） 。（1 分）132.试述在页式存储管理中， 每取一条指令或一个操作数都要比连续存储管理多一次访问主 存的原因。先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数 。 133.试比较固定分区和可变分区存储管理的优缺点。固定分区 优点：能支持多道程序设计。无需专门的硬件地址转换机构。 缺点：主存利用率不算太高，分配中出现内部零头问题。分区大小固定不灵活，不能为程序动态申请内存。 不具备虚拟存储能力。可变分区 优点：支持多道程序设计。 没有内部零头问题，主存利用率比固定分区高。 采用移动技术后可以满足正在执行的作业的主存扩充的要求。缺点：动态重定位和保护措施需要硬件机构支持，成本高。 由于有外部零头，所以主存利用率依然不算很高。 移动技术开销很大。每次必须将作业完整调入并连续存放，主存利用率不高。 不具备虚拟存储能力。134试列出主存中某空间去配后空闲区表项变化的四种可能情况。（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变（2）有下邻空闲区