操作系统复习题

存储管理章节作业

一、单选题

1、分区管理中采用“最佳适应”分配算法时,宜把空闲区按( )次序登记在空闲区表中。
A、 长度递增
B、 长度递减
C、 地址递增
D、 地址递减
正确答案：A

2、分区分配内存管理方式的主要保护措施是（ ）。
A、 界地址保护
B、 代码保护
C、 数据保护
D、 栈保护
正确答案：A

3、在动态分区式内存管理中,优先使用低地址部分空闲区的算法是（ ）。
A、 最佳适应算法
B、 首次适应算法
C、 最坏适应算法
D、 循环首次适应算法
正确答案：B

4、在下列内存管理方案中,不适合多道程序的是（ ）。
A、 单一连续模式
B、 固定分区模式
C、 可变分区模式
D、 段页式存储管理模式
正确答案：A

5、在实行分页式存储管理系统中,分页是由（ ）完成的。
A、 程序员
B、 用户
C、 操作员
D、 系统
正确答案：D

6、下列选项中,属于多级页表优点的是（ ）。
A、 加快地址变换速度
B、 减少缺页中断次数
C、 减少页表项所占字节数
D、 减少页表所占的连续内存空间
正确答案：D

7、一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大（ ）。
A、 2的8次方字节
B、 2的16次方字节
C、 2的24次方字节
D、 2的32次方字节
正确答案： C

8、在一个分页式存储管理系统中,页表的内容如下。若页的大小为4KB,则地址转换机构将相对地址0转换成的物理地址是（ ）。

页号	块号
0	2
1	1

A、 8192
B、 4096
C、 2048
D、1024
正确答案：A

9、某基于动态分区存储管理的计算机，其主存容量为55MB（初试为空间），采用最佳适配（Best fit）算法,分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是（ ）。
A、 7MB
B、 9MB
C、 10MB
D、 15MB
正确答案：D

10、分区分配内存管理方式的主要保护措施是( )。
A、 界地址保护
B、 程序代码保护
C、 数据保护
D、 栈保护
正确答案：A

11、下列关于虚拟存储器的叙述中,正确的是( )。
A、 虚拟存储只能基于连续分配技术
B、 虚拟存储只能基于非连续分配技术
C、 虚拟存储容量只受外存容量的限制
D、 虚拟存储容量只受内存容量的限制
正确答案：B

12、下列措施中,能加快虚实地址转换的是( )。

I.增大快表(TLB)容量
II.让页表常驻内存
III.增大交换区(swap)

A、 仅I
B、 仅II
C、 仅I、II
D、 仅II、III
正确答案：C

13、在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指 ( )。
A、 将驻留在内存中的页面随即挑选一页淘汰
B、 将驻留在内存中时间最长的一页淘汰
C、 将驻留在内存中使用次数最少的一页淘汰
D、 将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰
正确答案：D

15、虚拟存储器的最大容量是由( )决定的。
A、 内、外存容量之和
B、 计算机系统的地址结构
C、 作业的相对地址空间
D、 作业的绝对地址空间
正确答案：B

16、实现虚拟存储器的目的是( )。
A、 进行存储保护
B、 允许程序浮动
C、 允许程序移动
D、 扩充主存容量
正确答案：D

17、在请求页式存储管理中,若所需页面不在内存中,则会引起 ( )。
A、 输入输出中断
B、 时钟中断
C、 越界中断
D、 缺页中断
正确答案： D

19、作业在执行中发生了缺页中断,那么经中断处理后,应返回执行( )指令。
A、 被中断的前一条
B、 被中断的那条
C、 被中断的后一条
D、 程序第一条
正确答案： C

**20、在虚拟页式存储管理方案中,当查找的页面不在( )时,会产生缺页中断。 **
A、 外存
B、 虚存
C、 内存
D、 地址空间
正确答案： C

21、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是( )。

I.处理越界错
II.置换页
III.分配内存

A、 仅I、II
B、 仅II、III
C、 仅I、III
D、 I、II和III
正确答案： B

22、在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( )。
A、 编辑
B、 编译
C、 链接
D、 装载
正确答案： D

25、下面关于虚存的说法正确的是( )。
A、 作业在运行前必须全部装入内存,并且在运行期间必须一直驻留在内存
B、 作业在运行前不必全部装入内存,但在运行期间必须一直驻留在内存
C、 作业在运行前必须全部装入内存,但在运行期间不必一直驻留在内存
D、 作业在运行前不必全部装入内存,并且在运行期间不必一直驻留在内存
正确答案： D

26、当系统发生抖动(thrashing)时,可以采取的有效措施是( )。

I. 撤销部分进程
II. 增加磁盘交换区的容量
III.提高用户进程的优先级

A、 仅I
B、 仅II
C、 仅III
D、 仅I、II
正确答案： A

27、系统出现“抖动”现象的主要原因是由于( )引起的。
A、 置换算法选择不当
B、 交换的信息量太大
C、 内存容量不足
D、 采用页式存储管理策略
正确答案： A

32、以下( )不可以提供虚存。
A、 可变分区存储管理
B、 页式存储管理
C、 段式存储管理
D、 段页式存储管理
正确答案：A

33、下面关于存储管理的叙述中正确的是( )。
A、 存储保护的目的是限制内存分配
B、 在内存为M,由N个用户的分时系统中,每个用户占有M/N的内存空间
C、 在虚拟系统中,只要磁盘空间无限大,程序就成拥有任意大的编址空间
D、 实现虚存管理必须要有相应硬件的支持
正确答案：D

34、在下面所列的诸因素中,不对缺页中断次数产生影响的是( )。
A、 内存分块的尺寸
B、 程序编制的质量
C、 作业等待的时间
D、 分配给作业的内存块数
正确答案：C

35、某基于动态分区存储管理的计算机系统,其主存容量为20 MB(初始为空闲),采用最佳适配算法分配内存,分配和释放的顺序为:分配8MB、分配5 MB、分配3 MB、释放8MB,分配3MB,此时主存中最小空闲分区的大小是 （ ）。
A、 5 MB
B、 4 MB
C、 1 MB
D、 8 MB
正确答案：C

36、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按______进行排列。
A、 地址从大到小
B、 地址从小到大
C、 尺寸从大到小
D、 尺寸从小到大
正确答案：D

38、选择内存中驻留时间最长的页面作为淘汰对象的算法是（ ）。
A、 先进先出
B、 最近最久未使用
C、 顺序规定
D、 时间片轮转法
正确答案：A

40、处理器有32位地址,则它的虚拟地址空间为___________字节。
A、 2GB
B、 4GB
C、 100KB
D、 640KB
正确答案：B
解析：2^32=4G

41、在请求分页存储管理方案中,如果所需的页面不在内存中,则产生缺页中断,它属于______中断。
A、 硬件故障
B、 I/O
C、 外部
D、 内部
正确答案： D
解析：缺页中断属于内中断。

42、某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为（ ）。
A、 1024字节
B、 512字节
C、 2K字节
D、 4K字节
正确答案：C

43、在以下存储管理技术中,支持虚拟存储器的技术是___________。
A、 动态分区法
B、 可重定位分区法
C、 请求分页技术
D、 对换技术
正确答案：C

45、在固定分区分配中,每个分区的大小是（ ）。
A、 相同
B、 随作业长度变化
C、 可以不同但预先固定
D、 可以不同但根据作业长度变化
正确答案：C

46、处理器有32位地址,在分页地址变换中,每页容量为2048字节,则虚拟页号用___________位表示。
A、 11
B、 21
C、 32
D、 20
正确答案：B

47、页式存储管理的基本思想是( )。
A、 用分段的方法来分配和管理物理存储空间,用分页的方法来管理用户地址空间;
B、 用分段的方法来分配和管理用户地址空间,用分页的方法来管理物理存储空间;
C、 用分段的方法来分配和管理主存空间,用分页的方法来管理辅存空间;
D、 用分段的方法来分配和管理辅存空间,用分页的方法来管理主存空间;
正确答案：B

48、下列哪项不是进行存储管理的目的( )。
A、 提高存储利用率
B、 防止用户破坏操作系统
C、 防止用户相互干扰
D、 为了使用Spooling
正确答案：D

49、在段页式存储管理系统中,从逻辑地址到物理地址映射是通过（ ）实现的。
A、 段表
B、 段表和页表结合
C、 页表
D、 连续分区表
正确答案：B

50、下面最有可能使得高地址空间成为大的空闲区的分配算法是( )。
A、 首次适应法
B、 最佳适应法
C、 最坏适应法
D、 循环首次适应法
正确答案：A

52、某基于动态分区存储管理的计算机,其主存容量为55 MB(初始为空闲),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15 MB、分配30 MB、释放15 MB、分配8 MB、分配6 MB,此时主存中最大空闲分区的大小是（ ）。
A、 7 MB
B、 9 MB
C、 10 MB
D、 15 MB
正确答案：B
解析：画内存分配图,按照题干顺序进行分配与回收、合并空闲分区

53、实现虚拟存储器最关键的技术是( )。
A、 内存分配
B、 置换算法
C、 请求调页(段)
D、 对换空间管理
正确答案：C

54、关于虚拟存储器,下列说法正确的是____。
A、 虚拟存储器管理方式具有一次性特征,它要求作业运行前一次性地全部装入内存。
B、 虚拟存储器管理方式中,作业装入内存后,便一直驻留在内存中。
C、 虚拟存储器的实现建立在连续分配的存储管理方式上。
D、 虚拟存储器的实现需要有中断机构和地址变换机构等硬件支持。
正确答案：D
解析：虚拟存储器的实现需要有中断机构和地址变换机构等硬件支持。

56、在可变分区存储管理中,最优适应分配算法要求对空闲区表项__________按进行排列。
A、 地址从大到小
B、 地址从小到大
C、 尺寸从大到小
D、 尺寸从小到大
正确答案：D
解析：最佳适应算法的空白区是按大小递增顺序排列,首次适应算法的空白区是按地址递增顺序排列的。

57、置换算法是在( )时被调用。
A、 内存中无空闲页面
B、 所需页面不在内存
C、 产生地址越界中断
D、 产生缺页中断
正确答案：A

58、程序的二维地址结构是由_____________组成的。
A、 代码段、数据段、栈段和附加段等
B、 逻辑地址和物理地址
C、 内存条编号和内存条内地址
D、 函数地址和变量地址
正确答案：A

59、程序执行过程中,可申请附加空间的存储分配方式是( )。
A、 静态分配
B、 直接分配
C、 动态分配
D、 其它分配方式
正确答案：C

60、可能出现抖动的存储管理方式是（ ）。
A、 固定式分区分配
B、 动态分区分配
C、 动态重定位分区分配
D、 请求分页存储管理
正确答案：D

61、在分段管理中,______________。
A、 段大小不可变
B、 以段为单位分配,每段是一个连续存储区
C、 每段是等长的
D、 段与段之间必定连续
正确答案：B

62、程序访问的局部性原理使得____成为可能。
A、 高速缓存
B、 中断
C、 内存地址变换
D、 虚拟通道
正确答案：A

63、在分页存储管理系统中,从页号到物理块号的地址映射是通过_______实现的。
A、 段表
B、 页表
C、 PCB
D、 JCB
正确答案：B

64、在分段管理中,______________。
A、 以段为单位分配,每段是一个连续存储区
B、 段与段之间必定不连续
C、 段与段之间必定连续
D、 每段是等长的
正确答案：A
解析：其他选项的技术都不采用。

65、采用动态分区存储管理方式管理主存时,某作业的释放不仅不会在空闲分区表中增加项,反而减少一项,则说明因该作业运行完毕而释放的内存回收区____。
A、 有前邻空闲区
B、 有后邻空闲区
C、 既有前邻空闲区,又有后邻空闲区
D、 既无前邻空闲区,又无后邻空闲区
正确答案：C

66、分页存储管理系统中,逻辑页号到物理块号的地址映射通过________实现。
A、 段表
B、 PCB
C、 页表
D、 JCB
正确答案：C

67、在可变分区分配中,首次适应分配算法要求对空闲区表项按_______排列。
A、 尺寸从大到小
B、 尺寸从小到大
C、 地址从大到小
D、 地址从小到大
正确答案：B

68、操作系统使用__技术,能较好支持内存的紧凑。
A、 编译或汇编
B、 动态重定位
C、 静态重定位
D、 存储扩充
正确答案：B

69、某基于动态分区存储管理的计算机系统,其主存容量为20 MB(初始为空闲),采用最佳适配算法分配内存,分配和释放的顺序为:分配8MB、分配5 MB、分配3 MB、释放8MB,分配3MB,此时主存中最大空闲分区的大小是（ ）。
A、 5 MB
B、 4 MB
C、 1 MB
D、 8 MB
正确答案：D

70、在某分段存储管理系统中,某逻辑段的大小为4KB,给定该段内的逻辑地址0X10008，其对应段起始地址为0X6000,则它的物理地址为___________。
A、 0X6008
B、 OX00608
C、 0X10006
D、 0X60008
正确答案：A

71、某基于动态分区存储管理的计算机,其主存容量为 55MB(初始为空闲),采用最坏适应分配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,此时主存中最大空闲分区的大小是____。
A、 7MB
B、 2MB
C、 10MB
D、 15MB
正确答案：C

72、在段式分配中,若段内逻辑地址大于段表中该段的段长,则发生________。
A、 缺页中断
B、 地址越界中断
C、 软中断
D、 I/O中断
正确答案：B

73、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是_______。
A、 无上邻空闲区,也无下邻空闲区
B、 有上邻空闲区,但无下邻空闲区
C、 有下邻空闲区,但无上邻空闲区
D、 有上邻空闲区,也有下邻空闲区
正确答案：D

75、某分页存储管理系统中,逻辑地址的长度为24位,其中页号占14位,则主存的分块大小应该是____字节。
A、 2²⁴
B、 2²⁰
C、 2¹⁴
D、 2¹⁰
正确答案：D

76、解决“碎片”问题最好的存储管理方法是___________。
A、 页式管理
B、 段式管理
C、 固定分区管理
D、 可变分区管理
正确答案：A
解析：页式管理是最有效的解决碎片方式。

77、关于死锁,下列说法错误的是____。
A、 生成死锁时,必然存在着一个进程――资源的环形链。
B、 避免死锁的方法是通过设置某些限制条件,破坏产生死锁的四个必要条件中的一个或几个,来避免发生死锁的。
C、 产生死锁的原因是竞争资源和进程间推进顺序非法。
D、 非所有的不安全状态都必然会转化为死锁状态。
正确答案：B
解析：破坏四个条件为预防方法

78、分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数_____。
A、 成正比
B、 成反比
C、 无关
D、 成固定比值
正确答案：B
解析：页面越大,一般来说,可能产生的缺页次数越少。

79、页式存储管理中,如果不采用Cache,则每次从主存中取指令或取操作数,要( )次访问主存。
A、 1次
B、 2次
C、 3次
D、 4次
正确答案：B
解析：访问内存中的页表1次、形成物理地址;根据物理地址到内存中取指令1次,共2次,选择B。

80、一个分段存储管理系统中,逻辑地址长度为32位,其中段号占11位,则段长最大____字节。
A、 2²¹
B、 2¹¹
C、 2³²
D、 2⁴³
正确答案：A

81、以下存储管理技术中,支持虚拟存储器的技术是_______________。
A、 动态分区法
B、 可重定位分区法
C、 请求分页技术
D、 对换技术
正确答案：C
解析：在此4个选项中,分页管理支持虚拟技术。

83、在页式存储管理系统中,若内存地址占32位,页大小为4KB,则进程最大可有__个页。
A、 232
B、 4K
C、 20
D、 220
正确答案： D
解析：2³²/4k=2²⁰

85、碎片现象的存在使得_____________。
A、 内存空间利用率降低
B、 内存空间利用率提高
C、 内存空间利用率得以改善
D、 内存空间利用率不影响
正确答案：A

86、分页式存储管理系统中的分页是由( )完成的。
A、 用户
B、 系统
C、 系统和用户
D、 不确定
正确答案：B

87、在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )。
A、 无上邻空闲区,也无下邻空闲区
B、 有上邻空闲区,但无下邻空闲区
C、 有下邻空闲区,但无上邻空闲区
D、 有上邻空闲区,也有下邻空闲区
正确答案：D
解析：其核心的思想就是“如果数据最近被访问过,那么将来被访问的几率也会更高!”

89、某段表的内容如表所示
段表

段号	段首址/KB	段长度/KB
0	120	40
1	760	30
2	480	20
3	370	20

现执行某条指令Load1,2/154,其中逻辑地址2/154(其中段号为2,段内地址为154)对应的物理地址为()。
A、 120KB+2
B、 480KB+154
C、 30KB+154
D、 480KB+2
正确答案：B
解析：段号2的首址为480KB、段内偏移为154

90、在分页管理中,_______________。
A、 页的大小不同
B、 物理块的大小不同
C、 页的大小相同
D、 进程的页数和物理块数相同
正确答案：C
解析：分页管理中页的长度固定不变

93、在页式存储管理中,CPU形成一个有效地址时,要查找页表,这一工作是由____________实现的。
A、 查表程序
B、 硬件自动
C、 存取控制
D、 软件自动
正确答案：B
解析：在页式管理中,地址变换由硬件实现,以达到速度快的目的。

94、最容易形成很多小碎片的可变分区算法是( )。
A、 首次适应算法
B、 最佳适应算法
C、 最坏适应算法
D、 以上都不是
正确答案：B

**95、采用段式存储管理时,一个程序如何分段是在( )决定的。 **
A、 分配主存
B、 用户编程时
C、 装作业时
D、 程序执行时
正确答案：B

98、在可变分区存储管理中,最优适应分配算法要求对空闲区表项按_______排列。
A、 地址从大到小
B、 地址从小到大
C、 尺寸从大到小
D、 尺寸从小到大
正确答案：D

99、在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是（ ）。
A、 无上邻空闲区无下邻空闲区
B、 有上邻空闲区无下邻空闲区
C、 有下邻空闲区无上邻空闲区
D、 有上邻空闲区有下邻空闲区
正确答案：B

100、对页式管理中页表的描述,正确的是____。
A、 页表主要指出主存中块号与磁盘中块号的对应关系
B、 每个作业的页表长度是固定的,由操作系统指定
C、 每个作业的页表长度是不同的,由作业所占页的多少而定
D、 每个作业的页表长度是不同的,由用户事先指定
正确答案：B

101、操作系统把每个作业的地址空间分为大小相等的片,称之为页(Page),页式存储结构中,系统将逻辑地址分为页号和( )。
A、 页内偏移地址
B、 页地址
C、 绝对地址
D、 物理地址
正确答案：A

103、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按___________的次序排列。
A、 地址递增
B、 地址递减
C、 大小递增
D、 大小递减
正确答案：D

**104、某进程访问页面的序列如下所示。 **

若工作集的窗口大小为6,则在t时刻的工作集为（ ）。
A、 {0,4,3,2,9}
B、 {2,3,0,4}
C、 {6,0,3,2}
D、 {4,5,6,0,3,2}
正确答案：C

105、在动态分区存储管理方法中,采用最佳适应算法进行分区分配时,要求将所有的空闲分区按____登记到空闲区表中。
A、 容量递增顺序
B、 容量递减顺序
C、 地址递增顺序
D、 地址递减顺序
正确答案：A
解析：最佳适应法按小到大排序

106、在某分页存储管理系统中,页面大小为4KB,给定逻辑地址0X12008,其对应的物理块号为3,则它的物理地址为___________。
A、 0X308
B、 0X12308
C、 0X12003
D、 0X3008
正确答案：D
解析：页面大小为4KB=2^12B,故页内地址为12位。物理块号为3,即0011,逻辑地址为0X12008,其中低12位不变,高位用块号进行替换,既得物理地址0X3008。

107、段页式管理中,地址转换表是( )。
A、 每个进程一张段表,一张页表
B、 每个进程的每个段一张段表,一张页表
C、 每个进程一张段表,每个段一张页表
D、 每个进程一张页表,每个段一张段表
正确答案：C

110、在段页式管理中,每取一次数据,要访问( )次内存。
A、 1
B、 2
C、 3
D、 4
正确答案：C
解析：访问段表以找出物理段号,在该段的页表中找到物理页号,取数据。共3次。

111、早期UNIX操作系统的存储管理采用_______方案。
A、 段式管理
B、 请求分页
C、 可变式分区管理
D、 固定式分区管理
正确答案：C

112、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是___________。
A、 2²⁴
B、 2¹⁶
C、 2⁸
D、 2³²
正确答案：B
解析：每段的最大长度由段内偏移所占位数,此题中,段内偏移位数为24-8=16。

113、动态分区存储管理方法采用最坏适应分配算法时,将空闲区按______顺序登记到空闲区表中。
A、 容量递减
B、 容量递增
C、 地址递增
D、 地址递减
正确答案：A

114、在以下存储管理方案中,不适用于多道程序设计系统的是（ ）。
A、 单用户连续分配
B、 固定式分区分配
C、 可变式分区分配
D、 页式存贮管理
正确答案：A

117、__存储管理方式提供一维地址结构。
A、 固定分区
B、 分段
C、 分页
D、 分段和段页式
正确答案：C

118、有20位地址的页式存储管理中,如页面长度为2048字节,则作业可使用的最大页面数为( )。
A、 256
B、 512
C、 1024
D、 4096
正确答案：B

123、在存储管理中,采用覆盖与交换技术的目的是_______。
A、 节省主存空间
B、 物理上扩充主存容量
C、 提高CPU效率
D、 实现主存共享
正确答案：A

124、以下不属于连续内存分配的内存管理方式为__________。
A、 固定分区分配
B、 可变分区分配
C、 单一分区分配
D、 页式分配
正确答案：D

125、若页式存储管理中的地址格式为

23 16	15 0

则它的最大页号和最大页内地址是( )。
A、 256和65536
B、 255和65535
C、 256和65535
D、 255和65536
正确答案：A

126、在可变分区存储管理中,采用移动技术可以( )。
A、 汇集主存中的空闲区
B、 增加主存容量
C、 缩短访问周期
D、 加速地址转换
正确答案：A

129、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过（ ）实现。
A、 段表
B、 页表
C、 PCB
D、 JCB
正确答案：A
解析：段表实现地址映射

二、判断题

1、用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度。（ ）

2、在分区分配算法中 ,首次适应(最先适应)算法倾向于优先利用内存中最大空闲分区部分进行分配。（ ）

3、可变式分区解决了碎片问题。（ ）

4、当发生缺页中断时必须从内存中淘汰一页。（ ）

5、动态重定位中装入内存的作业仍保持原来的逻辑地址。（ ）

6、按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近。（ ）

7、在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好。（ ）

8、可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。（ ）

13、静态地址重定位是在程序运行时进行相对地址到绝对地址变换的。（ 错 ）

14、可变式分区管理内存的方式解决了内存内碎片问题。（ ）

15、段页式管理实现了段式、页式两种存储方式的优势互补。（ ）

16、分页存储管理中不存在外碎片问题。（ ）

18、分页式存储管理中,页的大小是可以不相等的。（ ）

19、在分区分配算法中 ,首次适应(最先适应)算法倾向于优先利用内存中最大空闲分区部分进行分配。（ ）

20、用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度。（ ）

三、填空题

1、采用多道程序技术能充分发挥CPU与（计算机系统部件）并行工作的能力。

2、如果希望用户和自己的进程之间可以随时交互，应使用（分时）操作系统。

3、在批处理系统中，资源分配以（进程）为基本单位。

4、若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后，资源信号量的值为（-5）。

5、如果系统的RAG中出现环路，则（可能）发生死锁。

6、分段存储管理中，必须提供（二维的）逻辑地址。

7、把逻辑地址转换为物理地址的过程称为（地址映射）。

1、操作系统的基本功能有：处理机管理、（存储器管理）、（设备管理）、文件管理以及（作业管理）。

2、作业的输入方式有联机输入方式、（脱机输入）方式、（直接耦合）方式、SPOOLING系统和网络输入方式。

3、（系统调用）是操作系统提供给编程人员的唯一接口。

4、程序的顺序执行具有（顺序）性、（封闭）性、（可再现）性的特点。

5、进程空间的大小只与（处理机）的位数有关。

6、进程的静态描述由（进程控制块）、有关程序段和该程序对其进行操作的数据结构集组成。

7、进程在活动期间可分为（运行状态）、就绪状态、（阻塞状态）三种状态 。

8、在每个进程中访问临界资源的那段代码称为（临界区）。

9、并发进程之间的制约关系除了互斥，还有（同步）。

10、产生死锁的必要条件有（互斥）条件、（不剥夺）条件、保持和请求、环路等待条件。

11、内存扩充的主要方法有覆盖和（交换技术）技术。

1.在线程的两种实现方式中，不依赖于内核的是（用户级线程），而所有线程的创建、撤销和切换都由内核实现的（内核级线程）。

2.对于处于等待状态的进程，在其被阻塞的原因获得解除后，其状态将转变为（就绪）状态，仅当得到（处理器）时，才可恢复运行。

3.进程之间的大量信息通信通常有共享内存、（消息机制）和（通过共享文件进行通信）三种方式。

4.产生死锁的主要原因有两个，即（竞争资源）和（多道程序运行时，进程推进顺序不合理）。

5.存储管理中的动态地址重定位是指在程序装入时（不进行）地址转换，而是直接将程序装入到分配的内存区域中。程序运行过程中，再将指令中的（逻辑地址）转换为物理地址。

6.在分区存储管理方案中，操作系统采用三种算法查找和分配空闲区，即最先适应算法、（最优适应算法）和（最坏适应算法）。