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

《操作系统概论第三章答案汇总》由会员分享，可在线阅读，更多相关《操作系统概论第三章答案汇总（21页珍藏版）》请在装配图网上搜索。

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

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

3、的存储管理方式是（）B.可变分区存储管理D.单用户连续存储管理A. 页式存储管理C. 固定分区存储管理12处理器不能直接访问的存储器是（13.断电停机后，存储信息随之消失的存储器是A.磁盘 B .磁带 CD. U盘14.处于运行状态的操作系统程序应放在（A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中15、存储管理中的地址转换 （重定位）指的是（A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C将逻辑地址转换成绝对地址D将物理地址转换成相对地址16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是A FIFOB、FILOC LRUD LFU17、可以采用静态重定位

4、方式转换地址的管理存方案是A、页式管理C可变分区管理18.计算机主存储器中，存储单元的编址单位是A.二进制位C.字B、页式虚拟管理19.计算机系统中，存取速度最快的存储器是A.寄存器B.主存储器C.高速缓冲存储器D.辅助存储器20.减少可变分区存储管理中碎片的措施是A.增大分区长度B.增加分区数目C.采用移动技术D.减少分区长度21.可变分区存储管理中，通常分配最快的算法是A.最先适应分配B.最优适应分配C.最坏适应分配D.随机分配22.硬件中可没有地址转换机构的存储管理方式是（A、页式虚拟B、固定分区C可变分区23.空闲区表中起始地址按从小到大排列的分配算法是（A.随机分配B.最先适应C.最

5、优适应D.最坏适应24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）C. 1024D. 409625.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（A.1次B.2C.3次D.426.淘汰过去一段时间里被访问次数最少的页的算法是（A. LRUB.LFUC.FIFOD.随机27.在回收存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应A.唤醒为回收区建立一分区表项，填上分区的大小和站址B.以F1分区的表项作为新表项且不做任何改变C.以F1分区的表项作为新表项，修改新表项的大小D.以F1分区的表项作为新表项，同时

6、修改新表项的大小和始址28. 一个计算机系统的虚拟存储器的实际容量是由（） 确定的。A.指令长度B.存容量C.硬盘容量D.存和硬盘容量之和29.固定分区存储管理中完成地址重定位必备的硬件执行机构是A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的30.页式存储管理中的页表由（） 建立。A.用户B.编译程序C.操作系统D.编辑程序31.某虚拟存储器系统采用页式存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）1 7 8 2 7 2 1 8 3 8 2 1 317 1 3 7 假定存容量为4个页面，开始时是空的，则缺页次数是（D.7A. 4B.5C.6

7、32.系统“抖动”现象的发生是由（）引起的。A.置换算法选择不当B.交换的信息量过大C.存容量不足D.请求页式管理方案33作业在执行中发生了缺页中断，经系统将该缺页调入存后，应继续执行（A.被中断的前一条指令B.被中断的指令C.被中断的后一条指令D.程序的第一条指令C.地址机构D. 目标程序35.在虚拟存储系统中，若进程在存中占3块（开始时为空）采用先进先出页面淘汰算法,）次缺当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（页中断。A.7B.8C.9D.10A.界限寄存器C.不需要的A.界限寄存器B.上限寄存器C.下限寄存器D.上限寄存器和下限寄存器36. 单

8、用户连续存储管理中地址重定位的硬件执行机构是（B .基址寄存器D.下限寄存器37. 固定分区存储管理中，处理器设置的地址转换机构是（38. 主存的地址空间常称为A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间39. 将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。A、最先适应、最优适应、随机适应40.页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。41.在可变式分区分配方案中,某一作业完成后，系统收回其主存空间并与相邻空闲区合并,为此需修改空闲区表，造成空闲区数减1的情况是（）A. 无上邻空闲区也无下

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

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

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

12、度变化C.可以不同但预先固定D.可以不同但根据作业长度固定50.在请求页式存储管理中，当查找的页不在） 中时，要产生缺页中断。A.外存B.虚存C.存D.地址空间51.在可变式分区分配方案中，某一作业完成后,系统收回其主存空间， 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是（）A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区B. 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区C. 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区D. 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区52. 在最优适应算法中是按（）顺序形成空闲分区表。A

13、.空闲区首址递增B.空闲区首址递减C. 空闲区大小递增D.空闲区大小递减53. 在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址，这种重定位方式称为（）A.逻辑重定位B.静态重定位C.动态重定位D.浮动重定位54. 可变分区管理方法采用”最先适应”分配算法时,应将空闲区按 登记到空闲区表中（）A.地址递增顺序B .地址递减顺序C .长度递增顺序D .长度递减顺序55. 在页式虚存管理中,有一个页表（）A.整个主存空间B .整个虚存空间 C .每个作业D .每个用户文件56. 在页式虚拟存储管理中丄RU调度算法是指先淘汰（）A.最早进入主存的页面B.近期最久未被访问的页面

14、C.近期被访问次数最少的页面D .以后不再被访问或距当前最长时间后再访问的页面57. CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（ ）A. 访问地址基址寄存器值B. 访问地址w基址寄存器值+限长寄存器值C. 基址寄存器值 w访问地址w基址寄存器值+限长寄存器值D. 访问地址=基址寄存器值+限长寄存器值58. 在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第 j栏和第k栏空闲区，此时作业归还的分区始址为S,长度为L。并且有：S=B j栏始址+第j栏长度，且第k栏始址=S+L,则表示归还区（）A.有下邻空闲

15、区B.有上邻空闲区C.既有上邻空闲区，又有下邻空闲区D.既无上邻空闲区，又无下邻空闲区59. 实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）A.最优适应算法 B .最坏适应算法C.最先适应算法 D .循环最先适应算法60. 虚拟存储系统中，完成地址转换工作的是（A.硬件B.地址转换程序C.装入程序和地址转换程序D .装入程序二、多项选择题61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（）A、最先适应B、循环最先适应C最优适应D最坏适应E、随机适应）B.固定分区存储管理D.

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

17、管理诸方式中，采用静态重定位装入作业的是（）存储管理等。A.单用户连续B .固定分区D.页式C.可变分区E. 段式68. 个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有(A.段页式管理B. 页式管理C.固定分区管理D. 可变分区管理E. 单用户连续管理)B.固定分区存储管理D.页式存储管理)B.先来先服务D.优先数69. 采用动态重定位方式存储管理方式的有(A.单用户连续存储管理C.可变分区存储管理71 在下列算法中，用于页面调度的算法是(A.先进先出C.最近最不常用E. 响应比最高者优先三、填空题最先适应74. 通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为分配

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

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

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

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

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

23、_专用块_中。110. 处理器必须按照 绝对地址去访问主存储器，才能保证程序的正确执行。112. 固定分区存储管理中的作业装入固定的主存区域，故可采用静态重定位_方式装入。113. 早期个人计算机的存储管理一般采用_单用户连续存储_管理方式。114. 页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。115. 主存管理中，把逻辑地址转换为绝对地址称为重定位或 地址转换 。116. 虚拟存储器的容量由计算机的地址结构和辅助存储器 的容量决定。117. 每个用户都可认为自己的作业和数据可放在一组从“ 0” 地址开始的连续空间中,这种地址称为逻辑地址。用户程序中使用的地址118. 存储管理中

24、，把主存空间的地址编号称为主存的绝对地址，把称为逻辑地址。119. 在动态分区的存分配中， 倾向于优先使用低地址部分空闲区的算法是最先适应分配算法最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是最优适应分配算法。_120. 在分页址转换机构中，按逻辑地址的页号_查页表得到该页对应的 块号_，再按逻辑地址中的页地址换算出欲访问的主存单元的绝对地址。121. 实现虚拟存储器后，从系统角度看，提高了主存空间利用率_；从用户角度看，用户可在超过主存的实际的容量 的存储空间中编织程序.122. 动态重定位是由软件和 _硬件相互配合实现的, 在装入作

25、业时，不进行_地址转换_123. 页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的部分页面装入主存储器。四、简答题125. 试述页式存储管理中高速缓冲寄存器（或快表）的作用。快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问存。126. 页式存储管理中是否存在碎片？请说明理由。页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把存的物理空间按同样尺寸分成若干块，可将程序的分页和存的块一一对应起来，而且程序的页可以分散放在存的块中，不必须一定

26、要连续。127. 简述动态重定位与静态重定位的主要区别。静态币:定位在作业执行前将用户作业存玻在主苻中，并完威地址转换，执行过程中尤 需做地址转换。故也无需地址转换机构口（ ?夕动态重迳位用户不能确定作业在主存中存放的伦置,要借助地址转換机构在作业运行中 动态计算绝对地址。心分）或：静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件合作 实现的。静态重定位不能实现主存的移动，而动态重定位可以。128. 说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。最坏使用算法总是挑选一个

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

28、分）主存空间的共享和保护；（1分）地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）132. 试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主 存的原因。先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。133. 试比较固定分区和可变分区存储管理的优缺点。固定分区 优点：能支持多道程序设计。 无需专门的硬件地址转换机构。 缺点：主存利用率不算太高，分配中出现部零头问题。 分区大小固定不灵活，不能为程序动态申请存。 不具备虚拟存储能力。可变分区优点：支持多道程序设计。 没有部零头问题，主存利用率比固定分区高。 采用移动技术后可以满

29、足正在执行的作业的主存扩充的要求。 缺点：动态重定位和保护措施需要硬件机构支持，成本高。 由于有外部零头，所以主存利用率依然不算很高。 移动技术开销很大。 每次必须将作业完整调入并连续存放，主存利用率不咼。 不具备虚拟存储能力。134 试列出主存中某空间去配后空闲区表项变化的四种可能情况。（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变（2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移（3 ）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1,长度增加（4 ）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1135. 分页存储管理中，页表的功能是什么？页表

30、指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号， 再按逻辑地址中页地址换算出欲访问的主存单元的绝对地址。136. 简述可变分区方式存储管理采用移动技术的目的及注意问题。采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存注意问题：会加大系统开销；移动是有条件的。五、综合题137. 某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别

31、采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断？并依次写出每次中断后应淘汰的页。答：采用先进先出(FIFO)算法:1444433332224222111144477733332222555661234123452采用先进先出(FIFO)算法共产生10次缺页中断。 依次淘汰的页为：1，2，3，4，1，2，3，4，5，2采用最近最久未使用(LRU)调度算法:12344113245272342123245276342123245276413413452采用最近最久未使用(LRU)调度算法共产生8次缺页中断。依次淘汰的页为：1，3，4，1, 3，4，5

32、，2138 现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为04095)，现用位示图分配主存空间。试问：(1) 该位示图占用几个字？(2) 主存块号3999对应位示图的字号和位号 (均从0开始)各是多少？(3) 位示图字号199，位号9对应主存的块号是多少 ？(1 )该位示图占用的字数：4096 /16=256(2) 字号=块号/字长=3999 /16=249位号=块号 mod字长=3999mod 16=15(3) 位示图字号 199,位号9对应主存的块号为：199 X16+ 9=3193139. 页式管理中，用一 16个字长为32位的字构成的位示图分配512个主存

33、页面，编号习惯都从0开始。试问：(1) 399号页面对应的字号和位号；(2) 9号字的18号位对应的页面号。(1)字号=块号/字长=399 / 32=12位号=块号 mod字长=399mod 32=15(2) 9号字的18号位对应的页面号为：9 32 + 18=306140. 分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU调度1 9九个页面的作业。该作业运行时，调用页面的次序为：85。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业(1)两算法各自发生缺页中断的次数；(2 )两算法各自淘汰页面的次序。U FIPO 10 次(2 分)LRU

34、7X C2 分)2)12593465? (3#); LRU： 1261489 (3 分)141. 某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为3526,若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序？答：采用先进先出(FIFO)算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 611111114444444666666622222222111111119999933333333322222222222277777777773333333333388888

35、88888885555555551 2 3 7841采用先进先出(FIFO)算法共产生7次缺页中断。依次淘汰的页为：1，2，3，7， 8，4，1采用最近最久未使用(LRU)调度算法：1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 611111137778844315526922222378884423152269333333782241231526693577777821412315263935288888214123152639352637841采用最近最久未使用(LRU)调度算法共产生5次缺页中断。依次淘汰的页为：3，7，8，4，1142. 某操作系统采用可

36、变分区分配存储管理方法，用户区为512K且始值为0,用空闲分区512K表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的空间空闲，对下述申请序列：申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K;回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？(2)图01492092993994294695110399511(1)图始址大小149K30K279K20K399K112K（1 ）有3块空闲块:始址大小209K90K399K30K

37、469K42K（2）有3块空闲块:143 试述可变分区存储管理中采用移动技术的作用和限制。U）町啊中欝貌的总策CL以容納脣曲鞍玄貝苛林业$配于停欝助态韻兗拥礼岂一作蛀的主溶空麵不够欽可需劲梱赫並lit黑 出主存空同ewp业跑峙恥f仃）鶴会增曲I霰卿帯，不仅當妳息增颌毒枕弁横=瓯w钳勰賈加類畦 炯殴袤中的腔祸稱思.利x增加开韬.廊且翎出需，32+ 29=4157145. 分页式存储空间的分配由于块的大小是固定的，可以用一位示图（Bitmap）来构成主存分配表。现设主存有 8192块，可用字长为32位的256个字作为位示图。 若块号，字号， 位号（从高位到低位）分别从1、0、0开始，试问5999块

38、对应的字号和位号 ？99字的19 位对应哪一块？（1）字号=块号/字长=（5999-1）/ 32= 187位号=块号 mod字长=（5999-1 ） mod 32=14（2） 99字的19位对应的块号为：99 32 + 19+1=3188146. 可变分区存储管理中，作业的撤离必定会修改存的“空闲区表”，试画出因作业撤离 修改“空闲区表”的四种情况。既无下邻又无上邻肛有下邻又有上邻有下邻无上邻有上邻无卜邻（I分（1分）增加一表項*减少表项.原内容为CA, 1）(A| 1 f|) (A (2（t&Jlt-长度）合并成（ApClJ)(1_5 分)jr K1% 1表项数不变 原（Ar变成（A M.）

39、（L5 分）（|分）表锁数不变原 2048=4096作业中第2页在分到的主存块中的起始地址：1 2048=2048153. 有一个程序要将 256 256的整型数组的初值置为“ 0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为0的程序分别如下：(A 程序)int a256256;int i , j ；for(i=0 ; i=255 ; i+)for(j=0 ; j=255 ; j+)aij=0；(B 程序)int a256256;int i , j ;for(j=0 ; j=255 ; j+) for(i=0 ; i=255 ; i+) aij=0;试问整个数组占用多少页面？上述两个程序执行时，各产生多少次缺页中断？占总页数是 256*256*2=65536*2/512=256 页A程序中断 256 B 程序中断256*256=65536