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

C.可变分区存储管理 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.可以不同但预先固定

50. 在请求页式存储管理中，当查找的页不在( A. 外存 C. 内存 51.

B. 虚存 D. 地址空间

）

B.随作业长度变化

D.可以不同但根据作业长度固定

)中时，要产生缺页中断。 ）

)顺序形成空闲分区表。

B．空闲区首址递减 D．空闲区大小递减

在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区

)

合并，为此需修改空闲区表，造成空闲区表项数减 1 的情况是(

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

)顺序形成空闲分区表。

B. 空闲区首址递减 D. 空闲区大小递减

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

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

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

)

C．长度递增顺序

)

D．每个用户文件 )

D．长度递减顺序

A．地址递增顺序 B．地址递减顺序

55.在页式虚存管理中,____________有一个页表( A．整个主存空间

B．整个虚存空间 C．每个作业

56.在页式虚拟存储管理中,LRU 调度算法是指先淘汰( A．最早进入主存的页面 C．近期被访问次数最少的页面

B．近期最久未被访问的页面

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．可变分区

B．固定分区 D．页式

）存储管理等。

)等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。

B.基址 D.页表始址

）

B．辅存 D．页表 )

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

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

）

B、循环最先适应 D、最坏适应

E．段式

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

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

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

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

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

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

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

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

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

83、页式存储管理中的页表，其主要内容应是_逻辑地址中的页号与主存中块号的对应关系 _。

84.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为___静 态重定位__。

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

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

88．可变分区存储管理的主存分配算法中，寻找次数最少的是_最坏适应分配算法_。 89．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_虚拟存储管理。)

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

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

B.页式管理 D.可变分区管理