第5章计算机操作系统答案 存储管理

第五章存储管理
一、选择题：
1.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。

A.重定位
B.逻辑变换
C.地址交换
D.进程创建
2.虚存的基础是（）。

A.局部性理论
B.程序执行时对内存访问不均匀
C.指令局部性
D.变量的连续访问
3.实现虚拟存储器的目的是（）。

A.实现存储保护
B.实现信息共享
C.扩充辅存容量
D.扩充主存容量
4.在地址映射方式中，静态重定位具有的特点是（）。

A.可以把一个作业分配在一个不连续的存储区域中
B.可以实现不同作业主存信息的共享
C.要求把一个作业分配在一个连续的存储区域中
D.很容易实现主存的扩充
5.在地址映射方式中，动态重定位具有的特点是（）。

A.很难实现主存的扩充,可采用覆盖技术来实现
B.地址在执行过程中是可以改变的
C.很难实现不同作业主存信息的共享
D.非常简单，任何计算机，任何操作系统都可以实现
6.可重定位内存分区分配目的为（）。

A.解决碎片问题
B.便于多作业共享内存
C.回收空白区方便
D.摆脱用户干预
7.实现虚存最主要的技术是（）。

A.整体覆盖
B.整体对换
C.部分对换
D.多道程序设计
8.动态重定位是在作业的（）中进行的。

A.编译过程
B.装入过程
C.修改过程
D.执行过程
9.在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存且在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存且在运行过程中不必一直驻留在内存
10.虚存的可行性的基础是（）
A.程序执行的离散性
B.程序执行的顺序性
C.程序执行的局部性
D.程序执行的并发性
11.在存储管理中，采用覆盖与交换技术的目的是（）。

A.减少程序占用的主存空间
B.物理上扩充主存容量
C.提高CPU效率
D.代码在主存中共享
12在内存分配的“最佳适应法”中，空闲块是按（）。

A.始地址从小到大排序
B.始地址从大到小排序
C.块的大小从小到大排序
D.块的大小从大到小排序
13.下面最有可能使得地址空间成为大的空闲区的分配算法是（）。

A.最先适应算法
B.最佳适应法
C.最坏适应法
D.循环首次适应法
14.最先适应算法的空闲区是（）。

A.按地址递增顺序连在一起
B.始端指针指向最大空闲区
C.按大小递增顺序连在一起
D.寻找从最大空闲区开始
15.在可变分区存储管理中的拼接技术可以（）。

A.集中空闲区
B.增加主存容量
C.缩短访问周期
D.加速地址转换
16.在回收内存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应
( )。

A.唤醒为回收区建立一分区表项，填上分区的大小和站址
B.以F1分区的表项作为新表项且不做任何改变
C.以F1分区的表项作为新表项，修改新表项的大小
D.以F1分区的表项作为新表项，同时修改新表项的大小和始址
17.在几种基本的放置策略中，空白区是按大小递增的顺序链接在一起的是（）策略。

A.首次匹配
B.最佳匹配
C.最坏匹配
D.以上三者
18.在以下存贮管理方案中，不适用于多道程序设计系统的是( ) 。

A.单用户连续分配
B.固定式分区分配
C.可变式分区分配
D.页式存贮管理
19.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合
并，为此需修改空闲区表，造成空闲区数减1的情况是() 。

A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
20.分区管理要求对每一个作业都分配（）的内存单元。

A.地址连续
B.若干地址不连续
C.若干连续的帧
D.若干不连续的帧
21.分区管理和分页管理的主要区别是（）。

A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

22.在下列有关请求分页管理的叙述中，正确的是（）。

A.程序和数据是在开始执行前一次性装入的
B.产生缺页中段一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“中段位”.“访问位”和“改变位”等信息
23.在请求分页系统中，页表中的访问位是供（）参考的。

A.页面置换
B.内存分配
C.页面换出
D.页面调入
24.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，
缺页中断的次数（）。

A.减少
B.增加
C.无影响
D.可能增加也可能减少
25.下面哪种内存管理方法不能实现虚存？
A.动态页式管理
B.静态页式管理
C.分段存储管理
D.段页式存储管理
26.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算
法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？
A.7
B.8
C.9
D.10
27.解决碎片问题，以及使程序可浮动的最好的办法是采用（）技术。

A.静态重定位
B.动态重定位
C.内存静态分配
D.内存动态分配
28.页式虚拟存储管理的主要特点是（）。

A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
29.三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是（）。

A.放置策略
B.调入策略
C.淘汰策略
D.都一样
30.对于分页系统与分段系统，下列说法正确的是（）。

A.两者都采用离散分配方式
B.分页的目的是为了能更好地满足用户的需要
C.段的大小固定且由系统确定
D.分页的作业地址空间是二维的
31.能够装入内存任何位置的代码程序必须是( )
A.可重入的
B.可重定位
C.可动态链接
D.可静态链接
32.虚存管理和实存管理的主要区别是（）
A.虚存区分逻辑地址和物理地址，实存不分；
B.实存要求程序在内存必须连续，虚存不需要连续的内存；
C.实存要求程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装
入；
D.虚存以逻辑地址执行程序，实存以物理地址执行程序
33.程序动态链接的时刻是（）
A.编译时
B.装入时
C.调用时
D.紧凑时
34.下面哪种内存管理方法有利于程序的动态链接？
A.分段存储管理
B.分页存储管理
C.可变分区分配
D.固定分区分配
35.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的
最大长度是（）
B.216
C.28
D.232
36.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程
序应该是（）
A.可执行码
B.可重入码
C.可改变码
D.可再现码
37.某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段
号为2，段内地址为154），它对应的物理地址为（）
A.120K+2
B.480K＋154
C.30K+154
D.2＋480K
38.分页系统中的页面是为（）
A.用户所感知的
B.操作系统所感知的
C.编译系统所感知的
D.连接装配程序所感知的
39.MS—DOS的存贮管理采用了( )
A.段式存贮管理
B.段页式存贮管理
C.单用户连续存贮管理
D.固定式分区存贮管理
40.在页式系统中，页表应包含（）
A.保护码
B.页长
C.修改位
二、填空题：
1、将逻辑地址转换为_________地址的过程称为地址重定位。

2、逻辑地址是用户所面对的虚拟地址，物理地址是计算机内存单元的真实地址，将逻辑地址
转换为物理地址的过程为_________。

3、确定指令或操作数地址包括________重定位法和________重定位两种方法。

4、把逻辑地址页号和页内地址是由________规定的，故分页的作业地址空间是________
维的。

5、虚拟存储器的基本特征是________和________，因而决定了实现虚拟存储器的关键功能
是请求调页（段）和页（段）置换功能。

6、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有地址变
换机构和________的硬件支持。

7、存储管理的四大功能是内存的分配与回收、扩大内存空间（即建立虚拟存储器）、实现地址
变换和________________。

8、地址映射分为静态地址映射和_________。

9、一次仅允许一个进程访问的资源称为_____________。

10、为确保进程在每一时刻能执行下去，在内存中必须存有足够（最少）的页面数，该页面
数称之为_________。

11.分区存储管理方法的优点中软硬技术，缺点是容易。

12.在动态分区存储管理中,所谓最先适应算法是将自由空闲区按起始地址次序
排列。

13.选择空闲区的策略称为放置策略。

最常见放置策略的有首次匹配(首次适应算法)、最佳匹
配(最佳适应算法)和策略。

14.在分区管理方法中，每个用户占内存的一块连续的区域，每个区域需设置两个寄存器，
一是，用来保存该分区的起始地址，另一个是，用来保存该分区的大小。

15.存贮管理应实现的功能是：主存空间的分配与保护，，主存空间的共享
和。

16.在存储管理中常用方式来摆脱主存容量的限制。

17.动态存储分配时，要靠硬地址变换机构实现。

18.存储管理支持多道程序设计，算法简单，但存储碎片多。

19.满足多道程序设计且最简单的一种存储管理方法。

20.在分区管理中，是指将作业不需要或暂时不需要的部分移到外存，让出内
存空间以调入其他所需数据。

21.在页式管理中,系统把指令中访问内存的相对地址 (即虚地址)分为页号和________两
部分。

22.在请求式分页管理中，所谓请调是系统根据进程运行过程中的请求，从________中调入所
需页面。

23.在页式存储管理方法中，假定一页的大小为 1KB ，若一条指令在作业中的逻辑页为 2 ，
页内偏移地址为 200 ，该逻辑页对应的物理的页号为 7 ，则以四位十六进制表示的该指令的逻辑地址为________H ，物理地址为________H 。

24.请求调页系统有多种置换算法：选择最先进入内存的页面予以淘汰的算法称为_______。

25.选择在最近的过去最久未访问的页面予以淘汰的算法称为________。

26.在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免________现象的发
生。

27.在页式和段页式存储管理中，________存储管理提供的逻辑地址是连续的。

28.页式存储管理中，处理器设置的地址转换机构是________寄存器。

29.在页式系统中，用于实现地址变换的机构称为________。

30.在请求分页系统中，页表中的修改位是供________参考的。

31.存储管理功能包括____________，____________和____________。

32.段页式存储管理中，是将作业分____________，____________内分____________。

33.在不考虑使用联想存储器存储快表情况下，每条访问内存的指令需要____________次访
问内存，其中第____________次是查作业的页表。

34.分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。

35.在页式和段式管理中，指令地址的部分结构形式分别为____________和____________。

36.在虚拟存储器系统中常使用联想存储器进行管理它是按____________寻址的。

37.在页面置换中，目前有很多方法被提出以防止抖动现象，它们的共同特点是通过
____________来实现的。

38.实现虚拟存储器的方法有____________和____________.
39.外部碎片出现在____________和____________系统。

40.请求段式存储中，分段的最大尺寸受到____________的限制。