考研操作系统存储管理二.docx
- 文档编号:12611237
- 上传时间:2023-04-20
- 格式:DOCX
- 页数:26
- 大小:26.03KB
考研操作系统存储管理二.docx
《考研操作系统存储管理二.docx》由会员分享,可在线阅读,更多相关《考研操作系统存储管理二.docx(26页珍藏版)》请在冰豆网上搜索。
考研操作系统存储管理二
考研操作系统-存储管理
(二)
(总分:
108.00,做题时间:
90分钟)
一、单项选择题
(总题数:
34,分数:
68.00)
1.对主存储器的访问,是()。
A.以页(块)或段为单位
B.以字节或字为单位
C.随存储器的管理方案不同而异
D.以用户的逻辑记录为单位
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查对主存的访问,不是对主存的分配。
主存的编址以字节为单位,对主存的访问也是以字节为单位。
因此本题选择B。
2.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()。
A.编辑B.编译C.链接D.装载
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]编译过程指编译程序将用护源代码编译成目标模块。
源地址编译成目标程序时,会形成逻辑地址。
因此本题选择B。
3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为()。
A.加载B.重定位C.物理化D.逻辑化
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查重定位的概念。
由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。
因此在作业装入或执行时,不对有关逻辑地址部分进行相应的修改,会导致错误的结果。
这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。
因此本题选择B。
4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行,则对主存空间应采用()技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查重定位的相关概念,而不是内存分配方式,所以首先排除C和D选项。
静态重定位中,地址变换通常是在装入时一次性完成,之后地址都不再改变,称为静态重定位。
动态重定位采用动态运行时装入方式,可以保证一个程序在主存中改变了存放位置后仍然能正确执行。
因此本题选择B。
5.在存储管理中采用交换与覆盖技术,其目的是()。
A.从物理上扩充内存B.实现主存共享
C.节省存储空间D.提高内存利用率
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]本题考查交换与覆盖技术的基本概念。
采用交换与覆盖技术不会扩充物理内存,可以提高内存利用率。
因此本题选择D。
6.分区管理要求对每一个作业都分配()的主存单元。
A.地址连续B.若干地址不连续的
C.若干连续的页D.若干不连续的帧
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]分区管理仍然属于连续存储管理方式,要求作业全部装入到主存的连续区域,因此本题选择A。
7.在固定分区分配中,每个分区的大小是()。
A.随作业长度变化B.相同
C.可以不同但预先固定D.可以不同但根据作业长度固定
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]固定分区分配方式按分区大小是否固定分为:
分区大小相同和分区大小不同两种,无论哪种方式分区的大小是由系统预先划分好,不能改变。
因此本题选择C。
8.可变分区管理中,首次适应分配算法可将空闲区表中的空闲区栏目按()顺序排列。
A.地址递增B.长度递增C.地址递减D.长度递减
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]本题考查动态分区分配方式中,首次适应算法的概念。
动态分区分配方式中的首次适应算法,要求空闲分区链以地址递增的次序链接。
在分配内存时,从链首开始依次查找,直到找到一个大小能满足要求的空闲分区为止;然后,按作业的大小,从该空闲分区中划分出一块内存区域分配给请求进程,剩余的部分仍然留在空闲分区链。
若遍历空闲分区链仍找不到能满足要求的分区,则分配失败。
因此本题选择A。
9.在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻空闲区合并,为此修改空闲区说明表,造成空闲分区数减l的情况是()。
A.没有上邻接空闲分区,也没有下邻接空闲分区
B.有上邻接空闲分区,但没有下邻接空闲分区
C.有下邻接空闲分区,但没有上邻接空闲分区
D.有上邻接空闲分区,也有下邻接空闲分区
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]本题考查动态分区分配系统内存回收的过程。
选项A的情况,回收区作为单独的空闲分区记入空闲区说明表;选项B和选项C类似,回收区与相邻的一个空闲分区合并后,修改相应的空闲区说明表项,空闲分区数不会改变;只有当上、下都要邻接空闲分区时,系统将它们与回收区合并成一个空闲分区,从而空闲分区数会减少。
因此本题选择D。
10.设内存分配情况如图4.17所示。
要申请一块40KB的内存空间,采用最佳适应算法,则所得到的分区首地址为()。
A.100KB.190KC.330KD.410K
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]本题考察动态分区分配方式中的最佳适应算法。
图中共有4个空闲分区,最佳适应算法按容量大小递增的顺序排列空闲分区,选择与作业申请空间大小最接近的分区进行分配,本题中选择容量为60K的分区,其首地址是330K。
因此本题选择C。
11.分页式存储管理的主要特点是()。
A.要求处理缺页中断B.要求扩充主存容量
C.不要求作业装入到主存的连续区域D.不要求作业全部同时装入主存
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]选项A、D都是请求分页存储管理方式的特点;虚拟存储技术可以从逻辑上扩充主存容量,因此选项B不是分页存储管理的主要特点。
分页存储管理系统中,作业不用装入到主存的连续区域,页面和页面不一定连续,是离散装入的。
因此本题选择C。
12.操作系统采用基本分页存储管理方式,要求()。
A.每个进程拥有一张页表,且进程的页表驻留在内存中
B.每个进程拥有一张页表,但只有执行进程的页表驻留在内存中
C.所有进程共享一张页表,以节约有限的内存空间,页表必须驻留在内存中
D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节省有限的内存空间
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]本题考查基本分页存储管理方式的工作原理中,页表的相关概念。
在多个进程并发执行时,所有进程的页表大多数驻留在内存中。
系统设置一个页表寄存器PTR,里面存放页表在内存的起始地址和页表的长度。
当进程为执行时,页表的起始地址和页表长度存放在其PCB中;当进程被调度执行时,才会将页表起始地址和长度装入页表寄存器中。
因此本题选择A。
13.位示图法可用于()。
A.页式虚拟存储管理中页面置换
B.可变式分区存储管理中空闲区的分配和回收
C.分页式存储管理中主存空闲块的分配和回收
D.文件目录的查找
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]位示图法可以在离散存储方式中,有效地表示相同大小的固定数据块(例如页面,磁盘的盘块)在存储空间的状态,并用于存储空间的分配和回收。
因此本题选择C。
14.以下有关外层页表的叙述中错误的是()。
A.反应在磁盘上页面存放的物理位置
B.外层页表是指向页表的页表
C.为不连续(离散)分配的页表再建立一个页表
D.有了外层页表则需要一个外层页表寄存器就能实现地址变换
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]本题考查多级页表的相关知识。
外层页表不是反应磁盘上页面存放的位置,而是在页表较大时将页表进行分页之后,建立的页表的页表。
因此本题选择A。
15.在基本段式存储管理方式中,CPU每次从内存中读取一次指令或数据需要访问内存()次。
A.1B.2C.3D.4
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查基本段式存储管理方式的基本原理。
在段式存储管理方式中,取一次指令或数据时,首先要从内存中查找段表,找到段所存放的内存区域的首地址,之后计算出该指令或数据的物理地址;根据计算得到的物理地址访问内存获得指令或数据。
一共要进行2次内存访问。
因此本题选择B。
16.在段页式存储管理方式中,CPU每次从内存中读取一次指令或数据需要访问内存()次。
A.1B.2C.3D.4
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]本题考查基本段页式存储管理方式的基本原理。
在段页式存储管理方式中,取一次指令或数据时,首先要从内存中查找段表;再查找该段对应的页表;根据页表拼接成物理地址后访问内存获得指令或数据。
一共要进行3次内存访问。
因此本题选择C。
17.段页式存储管理汲取了页式存储管理和段式存储管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。
A.用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间
B.用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间
C.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间
D.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查段页式存储管理的基本概念。
段页式存储管理结合了页式管理和段式管理的优点,采用分段的方法来分配和管理用户地址空间,用分页的方法来管理物理存储空间。
因此本题选择B。
18.下列()存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]虚拟存储器是在离散分配方式的基础上增加了请求调页和页面置换功能后实现的。
分区存储管理方式是内存连续分配方式,不是离散分配方式。
因此本题选择A。
19.虚拟存储管理系统的基础是程序的()理论。
A.全局性B.虚拟性C.局部性D.动态性
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]虚拟存储技术是基于程序的局部性原理的,程序的局部性原理体现在两个方面:
时间局部性和空间局部性。
时间局部性是指一条指令被执行后,那么它可能很快会再次被执行,空间局部性是指若某一存储单元被访问,那么与该存储单元相邻的单元可能也会很快被访问。
所以本题的答案是C。
20.虚拟存储技术是()。
A.扩充内存物理空间的技术B.扩充逻辑地址空间的技术
C.扩充外存空间的技术D.扩充输入输出缓冲区的技术
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查虚拟存储器的定义。
所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统。
具体地说,虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
实际上,用户所看到的大容量只是一种感觉,是虚的,故称之为虚拟存储器。
虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。
因此本题的答案是B。
21.虚拟内存的基础是()。
A.局部性原理B.指令局部性
C.代码的顺序执行D.变量的连续访问
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]本题考查虚拟存储器的相关概念。
虚拟内存的基础是局部性原理,包括时间局部性和空间局部性。
因此本题选择A。
22.实现虚拟内存最主要的技术是()。
A.整体覆盖B.整体对换C.部分对换D.多道程序设计
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]本题考查虚拟内存的特征。
虚拟内存具有离散性、多次性、对换性和虚拟性,其中对换(内、外存数据的交换)是基础。
因此本题选择C。
23.设计算机系统的地址寄存器有24位,主存容量为1MB,外存容量为400MB,则虚拟存储器的容量为()。
A.1MBB.401MBC.1MB+224BD.224B
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]本题考查虚拟存储器容量的计算。
虚拟存储器的最大容量是由内外存容量之和,以及计算机地址结构确定的容量决定的,取二者的最小值。
因此本题选择D。
24.以下存储管理技术中,支持虚拟存储技术的是()。
A.动态分区分配方式B.可重定位分区方式
C.请求分页技术D.对换技术
(分数:
2.00)
A.
B.
C. √
D.
解析:
[解析]本题考查虚拟存储技术的分类。
虚拟存储器采用的技术有:
请求分页技术、请求分段技术和请求段页式技术。
因此本题选择C。
25.()是请求分页存储管理方式和基本分页存储管理方式的区别。
A.地址重定位B.不必将作业全部装入内存
C.采用快表技术D.不必将作业装入连续区域
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查请求分页存储管理方式的基本概念。
请求分页存储管理方式与基本分页存储管理方式的区别是,前者采用了虚拟存储技术,而后者没有。
因此本题选择B。
26.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免()。
A.碎片B.CPU空闲C.多重中断D.抖动
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]本题考查虚拟存储管理中调度算法对抖动的影响。
改善抖动的有效措施之一是选择一种好的调度算法。
因此本题选择D。
27.页面置换算法中()不是基于程序执行的局部性理论。
A.先进先出调度算法B.LRU
C.LFUD.最近最不常用调度算法
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]FIFO(先进先出)调度算法是基于程序顺序执行的算法。
选项B、C、D算法都考虑了局部性原理,考虑了最近的历史使用情况。
因此本题选择A。
28.作业在执行时发生缺页中断,经操作系统处理后,应执行()指令。
A.被中断的前一条B.被中断的那一条
C.被中断的后一条D.启动时第一条
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]本题考查缺页中断的知识。
缺页中断是由正在执行的指令自己产生的,而且该指令没有执行完,因此,操作系统处理完缺页中断后返回时,应重新执行被中断的那一条指令。
因此本题选择B。
29.当系统发生抖动(thrashing)时,可用采取的有效措施是()。
Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
A.仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]在具有对换功能的操作系统中,通常把外存分为文件区和对换区。
前者用于存放文件,后者用于存放从内存换出的进程。
抖动现象是指刚刚被换出的页很快又要被访问为此,又要换出其他页,而该页又快被访问,如此频繁的置换页面,以致大部分时间都花在页面置换上。
撤销部分进程可以减少所要用到的页面数,防止抖动。
对换区大小和进程优先级都与抖动无关。
因此本题选择A。
30.系统“抖动”现象的发生是由()引起的。
A.置换算法选择不当B.交换的信息量过大
C.内存容量充足D.请求页式管理方案
(分数:
2.00)
A. √
B.
C.
D.
解析:
[解析]“抖动”现象是指刚被换出的页很快又要被访问,为此,又要换出其他页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。
交换的信息量过大,内存容量不足都不是引起系统“抖动”现象的原因,而选择的置换算法不当才是引起“抖动”现象的根本原因。
因此本题选择A。
31.在缺页处理过程中,操作系统执行的操作可能是()。
Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框
A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ和Ⅲ
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]缺页中断处理过程中,要调入新页面,肯定要分配页框和修改页表项,所以Ⅰ、Ⅲ可能发生;同时要访问的页面不在内存,需要从外存读入,会发生磁盘I/O,所以Ⅱ会发生。
因此本题选择D。
32.请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序执行时缺页中断次数会()。
A.增加B.减少
C.不变D.可能增加也可能减少
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]页面尺寸增大,存放程序需要的页帧数就会减少,但缺页中断的次数还与置换算法和页面走向有关。
因此应该选择D。
33.请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会()。
A.增加B.减少
C.不变D.可能增加也可能减少
(分数:
2.00)
A.
B. √
C.
D.
解析:
[解析]对于顺序执行程序,缺页中断的次数等于其访问的页帧数。
由于页面尺寸增大,存放程序需要的页帧数就会减少,缺页中断的次数也会减少。
因此应该选择B。
34.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。
A.减少B.增加
C.无影响D.可能增加也可能减少
(分数:
2.00)
A.
B.
C.
D. √
解析:
[解析]FIFO页面淘汰算法有可能出现Belady异常。
如果不出现Belady异常,则页面数增加时,缺页中断的次数会减少;但如果出现Belady异常,则页面数增加时,缺页中断的次数反而增加。
因此应该选择D。
二、综合应用题
(总题数:
5,分数:
40.00)
35.采用请求分页存储管理方式,已知页面走向为1、2、1、3、1、2、4、2、1、3、4,设初始时内存中没有页面。
若该作业分配2个物理块,当采用FIFO算法时缺页率是多少?
若有一种淘汰算法,其淘汰策略为当需要淘汰页面时,总是把刚用过的页面作为淘汰对象,问若页面走向相同,其缺页率为多少?
(分数:
8.00)
__________________________________________________________________________________________
正确答案:
(根据题目中所给页面走向,采用FIFO淘汰算法的页面置换过程如表4.11所示。
表4.11利用FIFO淘汰算法的页面置换过程
页面走向
1
2
1
3
1
2
4
2
1
3
4
物理块0
1
1
3
3
2
2
1
1
4
物理块1
2
2
1
1
4
4
3
3
是否缺页
×
×
×
×
×
×
×
×
×
从表中可以看出,页面引用次数一共为11次,缺页次数为9次,所以缺页率为9/11=81.8%。
若采用第二种页面淘汰算法,则页面置换过程如表4.12所示。
表4.12 采用第二种页面淘汰法的页面置换过程
页面走向
1
2
1
3
1
2
4
2
1
3
4
物理块0
1
1
3
1
l
1
3
4
物理块1
2
2
2
4
2
2
2
是否缺页
×
×
×
×
×
×
×
×
从表中可以看出,页面引用次数一共为11次,缺页次数为8次,所以缺页率为8/11=72.7%。
)
解析:
[解析]本题考查页面置换算法中的FIFO算法,及对新算法的理解。
36.在一请求分页系统中,一个进程已经分配到4个页框,如表4.10所示(所有数字都是十进制数,且以0开始)。
操作系统采用固定分配局部置换策略为次进程分配4个页框。
当进程访问第4页时,产生缺页中断。
请分别用FIFO、LRU算法,确定缺页中断服务程序选择换出的页面。
表4.10 进程分配页框
页号
页框号
转入时间
最近访问时间
访问位
修改位
2
0
60
161
0
1
1
1
130
160
0
0
0
2
26
162
1
0
3
3
20
163
1
1
(分数:
8.00)
__________________________________________________________________________________________
正确答案:
(由于采用固定分配局部置换策略,该进程只能占用4个页框。
由页表中的装入时间和最近访问时间字段,可以得到页面走向是3、0、2、1、1、2、0、3、4。
采用FIFO算法时的页面置换情况如表4.13所示。
表4.13 采用FIFO算法时的页面置换情况
页面走向
3
0
2
1
1
2
0
3
4
物理块0
2
2
2
物理快1
1
1
物理块2
0
0
0
0
物理块3
3
3
3
3
4
是否缺页
×
×
×
×
×
在表中可以看出,访问页面4时置换出的是页面3,再由页表知3号页面的修改位为1,在换出主存后该页面必须要写回硬盘。
采用LRU算法时的页面置换情况如表4.14所示。
表4.14 采用LRU算法时的页面置换情况
页面走向
3
0
2
1
1
2
0
3
4
物理块0
2
2
2
物理块1
1
4
物理块2
0
0
0
0
物理块3|
3
3
3
3
3
是否缺页
×
×
×
×
×
在表中可以看出,访问页面4时置换出的是页面1,再由页表知1号页面的修改位为0,在换出主存后不需要回写。
)
解析:
[解析]本题考查请求分页系统的页表,固定分配局部置换策略以及页面置换算法中的FIFO、LRU算法。
37.已知一个采用LRU置换算法的请求分页存储管理系统中,页面大小为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。
现有一个长度为30KB的进程P进入系统,该进程分配有3个物理块,进程的所有页面都是在该进程运行中动态装入。
若访问快表的命中率为20%,对应于下属页面访问序列:
7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。
计算这20个页面的平均有效访问时间是多少?
(分数:
8.00)
____________________
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 操作系统 存储 管理