操作系统概论第三章答案

第三章

一、单项选择题

1.基址寄存器和界限寄存器是属于( )

A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( )

A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区

3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 C.主存储器

B.高速缓冲存储器 D.辅助存储器

5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 C.最优适应分配算法

B.最先适应分配算法 D.最坏适应分配算法

6.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 7、处理器不能直接访问的存储器是（ ） A、寄存器 C、主存储器

8、若页式存储管理中的地址格式为 23 16 15 0 B、高速缓冲存储器 D、光盘

D.用户程序中

则它的最大页号和最大页内地址是（ ） A、256和65536 C、256和65535

B、255和65535 D、255和65536

9.价格昂贵、存取速度最快，但容量较小的存储器是（ ） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于（ ）

A.指令寄存器 B.通用寄存器 C.控制寄存器

D.时钟寄存器

11.处理器中仅设置一个界限寄存器的存储管理方式是（ ） A.页式存储管理 C.固定分区存储管理

12．处理器不能直接访问的存储器是( )

A．寄存器 B．高速缓冲存储器 C．主存储器

D．辅助存储器

B.可变分区存储管理 D.单用户连续存储管理

13．断电停机后，存储信息随之消失的存储器是( ) A．磁盘 B．磁带 C．主存储器

D．U盘

14．处于运行状态的操作系统程序应放在( ) A．寄存器中 C．主存储器中

B．高速缓冲存储器中 D．辅助存储器中

15、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 C、将逻辑地址转换成绝对地址

B、将物理地址转换成逻辑地址 D、将物理地址转换成相对地址

16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( ) A、FIFO C、LRU

B、FILO D、LFU

17、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理 C、可变分区管理

B、页式虚拟管理 D、固定分区管理

18．计算机主存储器中，存储单元的编址单位是( ) A．二进制位 C．字

B．字节 D．块

19．计算机系统中，存取速度最快的存储器是( ) A．寄存器 C．高速缓冲存储器

B．主存储器 D．辅助存储器

20．减少可变分区存储管理中碎片的措施是( ) A．增大分区长度 C．采用移动技术

B．增加分区数目 D．减少分区长度

21．可变分区存储管理中，通常分配最快的算法是( ) A．最先适应分配 C．最坏适应分配

B．最优适应分配 D．随机分配

22.硬件中可没有地址转换机构的存储管理方式是（ ） A、页式虚拟 C、可变分区

B、固定分区 D、页式

23.空闲区表中起始地址按从小到大排列的分配算法是（ ） A．随机分配 C．最优适应

B．最先适应 D．最坏适应

24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（ ）

A．256 C．1024

B．512 D．4096

25.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（ ） A.1次 B.2次 C.3次 D.4次

26.淘汰过去一段时间里被访问次数最少的页的算法是（ ） A.LRU B.LFU C.FIFO D.随机

27. 在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。

A. 唤醒为回收区建立一分区表项，填上分区的大小和站址 B. 以F1分区的表项作为新表项且不做任何改变 C. 以F1分区的表项作为新表项，修改新表项的大小

D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址 28. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。 A. 指令长度 C. 硬盘容量

B. 内存容量

D. 内存和硬盘容量之和

29.固定分区存储管理中完成地址重定位必备的硬件执行机构是( ) A.界限寄存器 C.基址寄存器

30.页式存储管理中的页表由( )建立。 A.用户 C.操作系统

B.编译程序 D.编辑程序 B.下限寄存器 D.可以不需要的

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.7

32.系统“抖动”现象的发生是由（ ）引起的。 A.置换算法选择不当 C.内存容量不足

B.交换的信息量过大 D.请求页式管理方案

33.作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ ）。 A.被中断的前一条指令 C.被中断的后一条指令

34.动态重定位技术依赖于（ ）。

B.被中断的指令 D.程序的第一条指令

A.重定位装入程序 C.地址机构

B.重定位寄存器 D.目标程序

35.在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。

A.7 B.8 C.9

D.10

36．单用户连续存储管理中地址重定位的硬件执行机构是（ ） A．界限寄存器 C．不需要的

B．基址寄存器 D．下限寄存器

37.固定分区存储管理中，处理器设置的地址转换机构是（ ）。 A.界限寄存器 B.上限寄存器

C.下限寄存器 D.上限寄存器和下限寄存器 38.主存的地址空间常称为( )

A.逻辑地址空间 B.程序地址空间 C.物理地址空间 D.相对地址空间

39．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。 A、最先适应 B、最优适应 C、最坏适应 D、随机适应

40．页式存储管理中，每次从主存中取指令或取操作数，要（ ）次访问主存。 A、1次 B、2次 C、3次 D、4次

41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( ) A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 42.对重定位有关描述正确的是( )

A.把绝对地址转换成逻辑地址的工作称为重定位

B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位 C.采用静态重定位时，作业执行过程中是不能移动位置的 D.静态重定位是由软件和硬件相互配合来实现的

43.存储保护中设置了基址和限长两个寄存器的存储管理方式是( ) A.单用户连续存储管理 C.可变分区存储管理

B.固定分区存储管理 D.页式存储管理

B.有上邻空闲区但无下邻空闲区 D.有上邻空闲区也有下邻空闲区

44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是( ) A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区 B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区 C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区 D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区

45.在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( ) A.FIFO算法 C.LFU算法

B.LRU算法

D.OPT（最佳置换）算法

46．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( )

A．无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区 B．有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区 C．有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区 D．有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区 47．最坏适应算法是按( )顺序形成空闲分区表。 A．空闲区首址递增 C．空闲区大小递增

48.页式虚拟存储管理的主要特点是（ ） A.不要求将作业装入到主存的连续区域 B.不要求将作业同时全部装入到主存的连续区域 C.不要求进行缺页中断处理 D.不要求继续页面置换

49.在固定分区分配中,每个分区的大小是（ ） A.相同

C.可以不同但预先固定

B.随作业长度变化

D.可以不同但根据作业长度固定 B．空闲区首址递减 D．空闲区大小递减

50. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间

51. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是( ) A. 无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区

B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区 C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区 D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区 52. 在最优适应算法中是按( )顺序形成空闲分区表。 A. 空闲区首址递增 B. 空闲区首址递减 C. 空闲区大小递增 D. 空闲区大小递减

53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( ) A．逻辑重定位 C．动态重定位

B．静态重定位 D．浮动重定位

54.可变分区管理方法采用\最先适应\分配算法时,应将空闲区按_________登记到空闲区表中( )

A．地址递增顺序 B．地址递减顺序 C．长度递增顺序 D．长度递减顺序 55.在页式虚存管理中,____________有一个页表( )

A．整个主存空间 B．整个虚存空间 C．每个作业 D．每个用户文件 56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( ) A．最早进入主存的页面 B．近期最久未被访问的页面

C．近期被访问次数最少的页面 D．以后不再被访问或距当前最长时间后再访问的页面 57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（ ）

A.访问地址≥基址寄存器值

B.访问地址≤基址寄存器值+限长寄存器值

C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值 D.访问地址=基址寄存器值+限长寄存器值

58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。

并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L， 则表示归还区 ( ) A.有下邻空闲区

C.既有上邻空闲区，又有下邻空闲区

B.有上邻空闲区

D.既无上邻空闲区，又无下邻空闲区

59．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ） A．最优适应算法 B．最坏适应算法

C．最先适应算法 D．循环最先适应算法

60．虚拟存储系统中，完成地址转换工作的是（ ） A．硬件 B．地址转换程序 C．装入程序和地址转换程序 D．装入程序 二、多项选择题

61、可变分区管理的主存分配算法中，需要在空闲区表中将空闲区项按长度以递增或递减次序排列的分配算法是（ ） A、最先适应 C、最优适应 E、随机适应

62.通常用动态重定位装入作业的存储管理方式有（ ） A.单用户连续存储管理 C.可变分区存储管理 E.页式虚拟存储管理

63．可用静态重定位装入作业的存储管理方式有( ) A．单用户连续

C．采用移动技术的可变分区 E．页式虚拟

64．CPU中与地址转换有关的寄存器是( ) A．指令寄存器 C．程序状态字寄存器 E．上界、下界寄存器

65.决定虚拟存储器容量大小的是（ ） A．主存

C．计算机地址结构 E．快表

66.对存储管理，( )等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。 A.界限 C.下限 E.段表始址

67．存储管理诸方式中，采用静态重定位装入作业的是（ ）存储管理等。 A．单用户连续 C．可变分区 E．段式

B．固定分区 D．页式 B.基址 D.页表始址 B．辅存 D．页表 B．基址寄存器 D．界限寄存器 B．固定分区 D．页式

B.固定分区存储管理 D.页式存储管理 B、循环最先适应 D、最坏适应

68.一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（ ）。 A.段页式管理 B.页式管理 C.固定分区管理 D.可变分区管理 E.单用户连续管理

69.采用动态重定位方式存储管理方式的有( ) A.单用户连续存储管理 C.可变分区存储管理

B.固定分区存储管理 D.页式存储管理

71．在下列算法中，用于页面调度的算法是( ) A．先进先出 C．最近最不常用 E．响应比最高者优先 三、填空题

74.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为__最先适应分配__算法。

75.页式存储管理中，在逻辑空间连续，而物理空间不连续情况下，硬件的地址转换机构通过__页表__能正确地转换地址。

76.可变分区存储管理的主存分配算法中，寻找次数最少的是__最坏适应分配_算法。 77.主存储器中，存储单元通常使用的编址单位是___字节__。 78.页式存储管理中，作业的大小体现在该作业的__页表___中。

80.设某页式存储管理主存的地址是20位，其中12位是页内地址，则该系统的页面长度为___4096__字节，最大可存放256页。

81、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业__动态扩充主存。

82、必须有硬件地址转换机构的地址转换方式称为__动态重定位__。

83、页式存储管理中的页表，其主要内容应是_逻辑地址中的页号与主存中块号的对应关系_。 84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为___静态重定位__。

85.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是___最优适应分配算法_____。

86.页式存储管理中，对于多个作业共享的块，限制各作业__访问 _。 87．把逻辑地址转换成绝对地址的工作称为__重定位（地址转换）___。

88．可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_。 89．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理。 90、采用三级页表要比采用单级页表时访问存储器次数多___2___次。 91、现在常用的辅助存储器中速度最快的是__磁盘__。

B．先来先服务 D．优先数

92、页式存储管理中，地址转换主要是通过____硬件的地址转化机构______来实现。 93．辅助存储器通常指的是__磁盘、磁带、光盘等____。

94．单用户连续存储管理是采用_静态重定位_方式进行地址转换的。

95．可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，

回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业__既有上邻空闲区，又有下邻空闲区____。

96.处理器不能直接访问的存储器是_辅助存储器___。

97.可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业__有上邻空闲区或下邻空闲区_。 98.在单用户连续存储管理中，可采用_对换___技术让多个用户作业轮流进入主存储器执行。 99.计算机中，存储单元通常以___字节___为单位进行编址。

100.在作业执行过程中，无需要再进行地址转换工作的定位方式成为___静态重定位__。 101.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_先进先出调度算法_；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_最近最久未使用调度算法_。

102.操作系统的存储管理部分所管理的存储器可以分成_主存储器__和_辅助存储器__两类。 103.主存储器的存储单元是以____字节_____为单位。

104.__虚拟存储器__实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。 105.假定一个盘组共有50个柱面，每个柱面有8个磁道，每个盘面分成8个扇区；柱成、

磁头、扇区和存储块的编号都是从0开始。当存储块的块号为B时，那么计算它所对应的柱面号的算式是__[B/64]_，扇区号的算式是_ B mod 64 mod 8__。 106.把____逻辑___地址转换为___绝对__地址的工作称为地址映射。

107.静态重定位在__作业被装入_时进行。动态重定位在_作业被执行_时进行。 108．地址重定位指的是把__逻辑地址_转换成__绝对地址_。

109．在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，

最后不足100块的那部分磁盘物理块号及块数记入__专用块__中。 110.处理器必须按照__绝对_地址去访问主存储器，才能保证程序的正确执行。

112.固定分区存储管理中的作业装入固定的主存区域，故可采用___静态重定位__方式装入。 113．早期个人计算机的存储管理一般采用___单用户连续存储___管理方式。 114．页式存储管理中，处理器设置的地址转换机构是页表始址寄存器。

115.主存管理中，把逻辑地址转换为绝对地址称为___重定位___或__地址转换____。 116.虚拟存储器的容量由计算机的__地址结构__和___辅助存储器_____的容量决定。 117.每个用户都可认为自己的作业和数据可放在一组从___“0”___地址开始的连续空间中，这种地址称为____逻辑地址___。

118.存储管理中，把主存空间的地址编号称为主存的绝对地址，把_用户程序中使用的地址称为逻辑地址。

119.在动态分区的内存分配中，倾向于优先使用低地址部分空闲区的算法是__最先适应分配算法_；最能满足要求分配给进程的算法是最坏适应分配算法；每次分配时把既能满足要求又是最小空闲区分配给进程的算法是最优适应分配算法。

120.在分页址转换机构中，按逻辑地址的_页号_查页表得到该页对应的_块号_，再按逻辑地

址中的页内地址换算出欲访问的主存单元的绝对地址。

121.实现虚拟存储器后,从系统角度看,提高了主存空间_____利用率__;从用户角度看,用户可

在超过__主存的实际的容量___的存储空间中编织程序.

122．动态重定位是由软件和__硬件__相互配合实现的，在装入作业时，不进行_地址转换_。 123．页式虚拟存储管理是在页式存储管理的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。 四、简答题

125.试述页式存储管理中高速缓冲寄存器(或快表)的作用。

快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。 126.页式存储管理中是否存在碎片？请说明理由。

页式存储管理中不存在碎片。页式存储管理是把程序的逻辑空间分成若干页，把内存的物理空间按同样尺寸分成若干块， 可将程序的分页和内存的块一一对应起来，而且程序的页可以分散放在内存的块中，不必须一定要连续。 127、简述动态重定位与静态重定位的主要区别。

或：

静态重定位和动态重定位的不同在于：①静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。②静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。③静态重定位不能实现主存的移动，而动态重定位可以。

128.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。

最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。

优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到

主存空间。

缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无

足够主存空间分配的情况。 129．简述存储管理中移动技术的优缺点。

优点：集中分散的空闲区,(1分) 便于作业动态扩充主存,(1分) 缺点：会加大系统开销,(1分) 移动是有条件的。(1分) 130、简述采用“移动技术”收集分散主存空闲区的优缺点。

答案同129题

131．试述操作系统中存储管理的主要功能。 对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回收；（1分） 主存空间的共享和保护；（1分）

地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）

132.试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主

存的原因。

先要访问页表，找到指令或操作数所在的页面，才能读取该页面中的指令或操作数。 133.试比较固定分区和可变分区存储管理的优缺点。 固定分区 优点：①能支持多道程序设计。

②无需专门的硬件地址转换机构。

缺点：①主存利用率不算太高，分配中出现内部零头问题。

②分区大小固定不灵活，不能为程序动态申请内存。 ③不具备虚拟存储能力。

可变分区 优点：①支持多道程序设计。

②没有内部零头问题，主存利用率比固定分区高。

③采用移动技术后可以满足正在执行的作业的主存扩充的要求。

缺点：①动态重定位和保护措施需要硬件机构支持，成本高。

②由于有外部零头，所以主存利用率依然不算很高。 ③移动技术开销很大。

④每次必须将作业完整调入并连续存放，主存利用率不高。 ⑤不具备虚拟存储能力。

134．试列出主存中某空间去配后空闲区表项变化的四种可能情况。

（1）有上邻空闲区，无下邻空闲区，空闲区表项数不变，长度增加，始址不变 （2）有下邻空闲区，无上邻空闲区，空闲区表项数不变，长度增加，始址前移 （3）既有上邻空闲区，又有下邻空闲区，空闲区表项数减1，长度增加 （4）既无上邻空闲区，又无下邻空闲区，空闲区表项数加1

135.分页存储管理中，页表的功能是什么？

页表指出了逻辑地址中的页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。 136.简述可变分区方式存储管理采用移动技术的目的及注意问题。 采用移动技术的目的：集中分散的空闲区；便于作业动态扩充主存

注意问题：会加大系统开销；移动是有条件的。

五、综合题

137.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：

1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。

答：采用先进先出(FIFO)算法： 1 4 4 4 4 3 3 3 3 2 2 2 4 2 2 2 1 1 1 1 4 4 4 7 7 7 3 3 3 3 2 2 2 2 5 5 5 6 6 1 2 3 4 1 2 3 4 5 2 采用先进先出(FIFO)算法共产生10次缺页中断。 依次淘汰的页为：1，2，3，4，1，2，3，4，5，2

采用最近最久未使用(LRU)调度算法： 1 2 3 4 4 1 1 3 2 4 5 2 7 2 3 4 2 1 2 3 2 4 5 2 7 6 3 4 2 1 2 3 2 4 5 2 7 6 4 1 3 4 1 3 4 5 2 采用最近最久未使用(LRU)调度算法共产生8次缺页中断。 依次淘汰的页为：1，3，4，1，3，4，5，2

138．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少? （1）该位示图占用的字数：4096／16=256 （2）字号=[块号／字长]= [3999／16]=249

位号=块号mod字长=3999mod 16=15

（3）位示图字号199，位号9对应主存的块号为：199×16＋9=3193

139．页式管理中，用一张16个字长为32位的字构成的位示图分配512个主存页面，编号

习惯都从0开始。

试问：（1）399号页面对应的字号和位号；

（2）9号字的18号位对应的页面号。

（1） 字号=[块号／字长]= [399／32]=12 位号=块号mod字长=399mod 32=15

（2）9号字的18号位对应的页面号为： 9×32＋18=306

140.分别采用先进先出（FIFO）和最近最久未使用调度算法（LRU）调度1—9九个页面的

作业。该作业运行时，调用页面的次序为：1256935498579357385。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业 （1）两算法各自发生缺页中断的次数； （2）两算法各自淘汰页面的次序。

141.某系统采用页式存储管理，运行一个共有九页的作业，依次访问的页面的次序为123782141231526393526，若前五页已装入主存且维持五个页在主存工作，试问分别用FIFO和LRU调度算法时，完成该作业会产生的缺页中断次数和淘汰页面的次序? 答：采用先进先出(FIFO)算法：

1 2 3 7 8 2 1 4 1 2 3 1 5 2 6 3 9 3 5 2 6 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 1 2 3 7 4 2 3 7 4 1 3 7 4 1 2 7 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 6 1 2 3 6 1 2 3 6 9 2 3 6 9 2 3 5 6 9 2 3 5 6 9 2 3 5 6 9 2 3 5 8 8 8 8 8 8 8 8 8 8 8 8 5 5 5 5 5 1 2 3 7 8 4 1 采用先进先出(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 6 1 2 3 7 8 1 2 3 7 8 1 2 3 7 8 1 2 3 7 8 1 2 3 7 8 1 3 7 8 2 3 7 8 2 1 7 8 2 1 4 7 8 2 4 1 7 8 4 1 2 8 4 1 2 3 8 4 2 3 1 4 2 3 1 5 4 3 1 5 2 3 1 5 2 6 1 5 2 6 3 5 2 6 3 9 5 2 6 9 3 2 6 9 3 5 6 9 3 5 2 9 3 5 2 6 3 7 8 4 1 采用最近最久未使用(LRU)调度算法共产生5次缺页中断。 依次淘汰的页为：3，7，8，4，1

142.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K

空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：

（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ 0 0 209 299 149 149 179 219 279 299 399 399 429 469 511

511 （1）图 （2）图

（1）有3块空闲块： （2）有3块空闲块： 始址 149K 279K 399K 大小 30K 20K 112K

始址 209K 399K 469K 大小 90K 30K 42K 143．试述可变分区存储管理中采用移动技术的作用和限制。

144.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，则可用字长为32位的256个字作为位示图。若块号、字号、位号(从高位到低位)都是从0开始，试问4999块对应的字号和位号；129字的29位对应哪一块?

（1） 字号=[块号／字长]= [4999／32]=156 位号=块号mod字长=4999mod 32=7

（2）129字的29位对应的块号为： 129×32＋29=4157

145.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?

（1） 字号=[块号／字长]= [（5999-1）／32]= 187 位号=块号mod字长=（5999-1）mod 32=14 （2）99字的19位对应的块号为： 99×32＋19+1=3188

146．可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试画出因作业撤离修改“空闲区表”的四种情况。

147.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为： 3，2，1，4，4，

5，3，4，3，2，1，5并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。 答：采用先进先出(FIFO)算法： 3 3 3 4 4 4 4 4 4 2 2 2 2 2 2 2 5 5 5 5 5 1 1 1 1 1 1 3 3 3 3 3 5 √ √ √ √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生9次缺页中断。

采用最近最久未使用(LRU)调度算法： 3 3 3 2 2 1 4 5 5 4 3 2

2 2 1 1 4 5 3 4 3 2 1 1 4 4 5 3 4 3 2 1 5 √ √ √ √ √ √ √ √ √ 采用最近最久未使用(LRU)调度算法共产生9次缺页中断。

148.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走

向为3 2 4 2 1 3 1 5 2 3 4 2。试用先进先出（FIFO）调度算法时，作业执行过程中会产生多少次缺页中断（包括首次访问一页时的缺页）？写出依次产生缺页中断后应淘汰的页。

答：采用先进先出(FIFO)算法：

3 2 4 2 1 3 1 5 2 3 4 2 3 3 3 3 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 3 2 4 1 3 采用先进先出(FIFO)算法共产生8次缺页中断。 依次淘汰的页为：3，2， 4，1， 3

149．假定某页式存储管理的系统允许作业使用的最大逻辑地址空间有128页，每页1024

个字节，而主存被划分成32块。那么，逻辑地址需要用多少位来表示?表示主存的地址需要多少位? 逻辑地址：7+10=17 主存的地址：5+10=15

150.在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，写出物理块中页号变化过程。 答：采用先进先出(FIFO)算法：

2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 5 5 5 5 3 3 3 3 3 3 3 3 2 2 2 2 2 5 5 1 1 1 4 4 4 4 4 2 √ √ √ √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生9次缺页中断。 采用最近最久未使用(LRU)调度算法：

2 3 2 1 5 2 4 5 3 2 5 2 2 2 3 3 2 1 5 2 4 5 3 3 3 2 2 1 5 2 4 5 3 2 5 1 5 2 4 5 3 2 5 2 √ √ √ √ √ √ √ 采用最近最久未使用(LRU)调度算法共产生7次缺页中断。 151.考虑一个460字的程序的下述内存访问序列：

10 19 154 170 54 334 185 245 247 456 458 378 （1）假定页面大小为100字，试给出页访问串；

（2）假定内存中有200个字可供程序使用且采用FIFO算法，那么有关该访问串的缺页

中断次数是多少?

（3）若使用LRU算法，则有关该访问串的缺页中断次数是多少? （1）页访问串：0,0,1,1,0,3,1,2,2,4,4,3 （2）采用先进先出(FIFO)算法：

0 0 1 1 0 3 1 2 2 4 4 3 0 0 0 0 0 3 3 3 3 4 4 4 1 1 1 1 1 2 2 2 2 3 √ √ √ √ √ √ 采用先进先出(FIFO)算法共产生6次缺页中断。 （3）采用最近最久未使用(LRU)调度算法：

0 0 1 1 0 3 1 2 2 4 4 3 0 0 0 0 1 0 3 1 1 2 2 4 1 1 0 3 1 2 2 4 4 3 √ √ √ √ √ √ √ 采用最近最久未使用(LRU)调度算法共产生次7缺页中断。

152. 假定某采用分页式存储管理的系统中，每页大小为2048字节。某作业的地址空间占4

页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业中第0页和第2页在分到的主存块中的起始地址分别为多少? 作业中第0页在分到的主存块中的起始地址：2×2048=4096 作业中第2页在分到的主存块中的起始地址：1×2048=2048

153.有一个程序要将256×256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为0的程序分别如下： (A程序) int a[256][256]； int i，j；

for(i=0；i<=255；i++) for(j=0；j<=255；j++) a[i][j]=0；

(B程序) int a[256][256]；

int i，j；

for(j=0；j<=255；j++)

for(i=0；i<=255；i++) a[i][j]=0；

试问整个数组占用多少页面?上述两个程序执行时，各产生多少次缺页中断? 占总页数是256*256*2=65536*2/512=256页

A程序中断256 B程序中断256*256=65536

一次成型课桌斗

http://www.shengyexiaoju.com mPX15nYTGpM3

本文来源：https://www.bwwdw.com/article/oudo.html