计算机学科专业基础综合计算机操作系统内存管理三.docx
- 文档编号:25320928
- 上传时间:2023-06-07
- 格式:DOCX
- 页数:36
- 大小:35.23KB
计算机学科专业基础综合计算机操作系统内存管理三.docx
《计算机学科专业基础综合计算机操作系统内存管理三.docx》由会员分享,可在线阅读,更多相关《计算机学科专业基础综合计算机操作系统内存管理三.docx(36页珍藏版)》请在冰豆网上搜索。
计算机学科专业基础综合计算机操作系统内存管理三
计算机学科专业基础综合-计算机操作系统内存管理(三)
(总分:
94.02,做题时间:
90分钟)
一、{{B}}拔高题{{/B}}(总题数:
0,分数:
0.00)
二、{{B}}单项选择题{{/B}}(总题数:
33,分数:
33.00)
1.测得某个采用按需调页(Demanding-paging)策略的计算机系统部分状态数据为:
CPU利用率20%,用于对换空间的硬盘利用率为97.7%,其他设备的利用率为5%。
由此断定系统出现异常。
此种情况下______能提高利用率。
∙A.安装一个更快的硬盘
∙B.通过扩大硬盘容量增加对换空间
∙C.增加运行进程数
∙D.加内存条来增加物理空间容量
(分数:
1.00)
A.
B.
C.
D. √
解析:
利用率=忙时间/(忙时间+空时间)。
对换空间的磁盘利用率已达97.7%,说明交换操作非常频繁,故断定物理内存严重短缺。
2.在使用交换技术时,如果一个进程正在______时,则不能交换出主存。
∙A.创建
∙B.I/O操作
∙C.处于临界段
∙D.死锁
(分数:
1.00)
A.
B. √
C.
D.
解析:
进程正在进行I/O操作时不能换出主存,否则它的I/O数据区将被新换入的进程占用,导致错误。
不过可以在操作系统中开辟I/O缓冲区,将数据从外设输入或将数据输出到外设的I/O活动在系统缓冲区中进行,这时在系统缓冲区与外设进行I/O操作时,进程交换不受限制。
3.下列哪些存储分配方案可能使系统抖动______。
Ⅰ.动态分区分配Ⅱ.简单页式分配Ⅲ.虚拟页式
Ⅳ.简单段页式Ⅴ.简单段式Ⅵ.虚拟段式
∙A.Ⅰ、Ⅱ和Ⅴ
∙B.Ⅲ和Ⅳ
∙C.只有Ⅲ
∙D.Ⅲ和Ⅵ
(分数:
1.00)
A.
B.
C.
D. √
解析:
要通过对存储分配的理解来推断系统是否会发生抖动,所以本题也需要了解不同的存储分配方案的内容。
抖动现象是指刚刚被换出的页很快又要被访问,为此又要换出其他页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。
对换的信息量过大,内存容量不足不是引起系统抖动现象的原因,而选择的置换算法不当才是引起抖动的根本原因。
例如,先进先出算法就可能会产生抖动现象。
本题中只有虚拟页式和虚拟段式才存在换入/换出的操作,简单页式和简单段式已经全部将程序调入内存,因此不需要置换,也就没有了抖动现象。
4.对外存对换区的管理应以______为主要目标。
∙A.提高系统吞吐量
∙B.提高存储空间的利用率
∙C.降低存储费用
∙D.提高换入、换出速度
(分数:
1.00)
A.
B.
C.
D. √
解析:
内存管理是为了提高内存利用率。
引入覆盖和交换技术就是为了在较小的内存空间中用重复使用的方法来节省存储空间。
覆盖和交换技术付出的代价是,需要消耗更多的处理器时间。
它实际上是一种以时间换空间的技术。
为此,从节省处理器时间来讲,换入、换出速度越快,付出的时间代价就越小,反之就越大,当时间代价达到一定程度时,覆盖和交换技术就没有意义了。
5.下列关于页式存储的说法中,正确的是______。
Ⅰ.在页式存储管理中,若关闭TLB,则每访问一条数据都要访问两次内存
Ⅱ.页式存储管理不会产生内部碎片
Ⅲ.页式存储管理当中的页面是用户可以感知的
Ⅳ.页式存储方式可以采用静态重定位
∙A.Ⅰ、Ⅱ和Ⅳ
∙B.Ⅰ和Ⅳ
∙C.Ⅰ
∙D.Ⅰ和Ⅲ
(分数:
1.00)
A.
B.
C. √
D.
解析:
页式存储是内存管理部分最重要的知识点之一。
对于页式存储,无论选择题、分析题还是计算题,都比较常见。
不仅要知道简单的原理和优缺点,更要深入理解页式存储的各方面特点和具体操作处理过程。
关闭了TLB之后,每访问一条数据都要先访问页表(内存中),得到物理地址后,再访问一次内存进行相应操作,Ⅰ正确。
凡是分区固定的都会产生内部碎片,而无外部碎片,Ⅱ错误。
页式存储管理对于用户是透明的,Ⅲ错误。
静态重定位是在程序运行之前,在程序装入内存的过程中完成的,而页式存储管理方式在运行过程中可能改变程序位置,Ⅳ错误。
6.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是______。
∙A.无上邻空闲区也无下邻空闲区
∙B.有上邻空闲区但无下邻空闲区
∙C.有下邻空闲区但无上邻空闲区
∙D.有上邻空闲区也有下邻空闲区
(分数:
1.00)
A.
B.
C.
D. √
解析:
A选项的情况下,空闲区数增1。
B选项、C选项的情况空闲区数不变。
D选项的情况,将上邻空闲区、下邻空闲区和回收区合并为一个空闲区,因此空闲区数减少了一个。
7.下面哪种内存管理方法有利于程序的动态链接______。
∙A.分段存储管理
∙B.分页存储管理
∙C.可变式存储管理
∙D.固定式存储管理
(分数:
1.00)
A. √
B.
C.
D.
解析:
动态链接是指在作业运行之前,并不把几个目标程序段链接起来。
要运行时,先将主程序所对应的目标程序装入内存并启动运行,当运行过程中又需要调用某段程序时,才将该段(目标程序)调入内存并进行链接。
可见,动态链接也要求以段作为管理的单位。
8.设内存的分配情况见下表。
要申请一块40KB的内存空间,若采用最佳适应算法,则所得到的分区首址为______。
{{B}}内存的分配情况{{/B}}
地址范围
分配情况
0~100KB-1
占用
100~180KB-1
180~190KB-1
占用
190~280KB-1
280~330KB-1
占用
330~390KB-1
390~410KB-1
占用
410~512KB-1
∙A.100KB
∙B.190KB
∙C.330KB
∙D.410KB
(分数:
1.00)
A.
B.
C. √
D.
解析:
若采用最佳适应算法,则所得的分区首址见下表。
{{B}}采用最佳适应算法内存的分配情况{{/B}}
地址范围
分区大小
100~180KB-1
80KB
190~280KB-1
90KB
330~390KB-1
60KB
410~512KB-1
102KB
按照最佳适应算法,330~390KB~1的空闲块被选中,所以所得到的分区首址为330KB。
9.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是______(默认字长为1B)。
∙A.16MB
∙B.64KB
∙C.256B
∙D.4GB
(分数:
1.00)
A.
B. √
C.
D.
解析:
分段地址中的地址结构如下:
[*]
在该地址中,允许一个作业最长有28个段,每个段的最大长度为216B,即64KB。
10.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当可供分配的页帧数增加时,缺页中断的次数______。
∙A.减少
∙B.增加
∙C.无影响
∙D.可能增加也可能减少
(分数:
1.00)
A.
B.
C.
D. √
解析:
减少的例子很明显,访问序列为123412341234,当帧数为3时,缺页数为12;当帧数为4时,缺页数为4。
采用FIFO算法时可能出现。
Belady现象,也就是增加的情况。
所谓Belady现象是指在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象的描述:
一个进程P要访问M个页,OS分配N个内存页面给进程P;对一个访问序列S,发生缺页次数为PE(S,N)。
当N增大时,PE(S,N)时而增大,时而减小。
FIFO是最早出现的页置换算法之一。
Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不会访问的,因而FIFO并不是一个好的置换算法。
举个例子:
访问序列为012301401234,当帧数为3时,缺页数为8;当帧数为4时,缺页数为10。
这样的序列,可以用程序来生成。
下面都是算出来的序列,帧数为3和4。
6152161969813910210385688384398410410239123426394
11.某段表的内容见下表。
{{B}}某段表的内容{{/B}}
段号
段首址/KB
段长度(最大长度为64)/KB
0
120
40
1
760
30
2
480
20
3
370
20
一逻辑地址为0002009AH,它对应的物理地址为______。
∙A.120KB+2
∙B.480KB+154
∙C.30KB+154
∙D.480KB+2
(分数:
1.00)
A.
B. √
C.
D.
解析:
由段最大长度可得段内地址的位数为16位,即二进制地址的前16位为段号,后16位为段内地址。
相对在16进制地址中,就是前4位为段号,后4位为段内地址,0002对应段号为2,段首址为480KB,009A对应的段内地址为154,所以该逻辑地址对应的物理地址为段首址+段内地址,即480KB+154。
12.在采用请求分页式存储管理的系统中,地址变换过程可能会因为下列______而产生中断。
Ⅰ.地址越界Ⅱ.缺页Ⅲ.访问权限错误Ⅳ.存取控制
∙A.Ⅰ和Ⅱ
∙B.Ⅱ和Ⅲ
∙C.Ⅰ、Ⅱ和Ⅲ
∙D.Ⅰ、Ⅲ和Ⅳ
(分数:
1.00)
A. √
B.
C.
D.
解析:
请求分页中的地址变换过程如图所示,所以可能发生的是越界中断和缺页中断。
故选择A选项。
访问权限错误和存储控制均是文件管理的内容,不可能发生在地址变换过程中。
[*]
13.设一段表见下表。
{{B}}某一段表{{/B}}
段号
基地址
段长度/KB
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
那么逻辑地址(2,88)和(4,100)对应的物理地址分别是______。
∙A.90,1952
∙B.90,2952
∙C.178,2952
∙D.178,超过段长而产生越界中断
(分数:
1.00)
A.
B.
C.
D. √
解析:
逻辑地址(2,88),段号为2,其对应的基地址为90,段长度为100。
检查段内偏移量88<100,,得到物理地址90+88=178。
逻辑地址(4,100),段号为4,其对应基地址为1952,段长度为96。
检查段内偏移量100>96。
段内偏移量超过段长,产生越界中断。
分段存储管理系统中的地址变换过程如下:
1)从逻辑地址A中取出前几位为段号S,后几位为段内偏移量W。
2)比较段号S和段表长度M,若S≥M,则产生越界中断,否则转向下一步。
3)段表中段号S对应的段表项地址=段表起始地址+段号S×段表项长度,取出该段表项的前几位得到段长C,后几位得到段的起始地址b。
若段内偏移量W≥C,则产生越界中断,否则转至下一步。
4)计算E=b+W。
5)用得到的物理地址E去访问内存。
14.静态重定位和动态重定位分别是由______来完成的。
Ⅰ.硬件地址变换机构Ⅱ.重定位装配程序
∙A.都是Ⅰ
∙B.Ⅰ、Ⅱ
∙C.Ⅱ、Ⅰ
∙D.都是Ⅱ
(分数:
1.00)
A.
B.
C. √
D.
解析:
静态重定位:
在程序装入内存的过程中完成,是指在程序开始运行前,程序中的各个地址有关的项均已完成重定位,地址变换通常是在装入时一次完成的,以后不再改变,故称为静态重定位。
2)动态重定位:
它不是在程序装入内存时完成的,而是CPU每次访问内存时由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。
动态重定位需要软件和硬件相互配合完成。
15.某系统的空闲分区表见表,采用可变式分区管理策略,现有如下作业序列:
96KB、20KB、200KB。
若用首次适应算法和最佳适应算法来处理这些作业序列,则______该作业序列请求。
{{B}}某系统的空闲分区表{{/B}}
分区号
大小/K8
起始地址/KB
1
32
100
2
10
150
3
5
200
4
218
220
5
96
530
∙A.首次适应算法能满足,最佳适应算法不能满足
∙B.首次适应算法不能满足,最佳适应算法能满足
∙C.都能满足
∙D.都不能满足
(分数:
1.00)
A.
B. √
C.
D.
解析:
采用首次适应算法时,96KB大小的作业进入4号空闲分区,20KB大小的作业进入1号空闲分区,此时再无空闲分区可以满足200KB大小的作业,所以该作业序列请求无法满足。
采用最佳适应算法时,作业序列分别进入5、1、4号空闲分区,可以满足其请求。
16.一台裸机需安装Windows7系统,有下面两个版本的操作系统
a)Windows_7_ultimate_x86
b)Windows_7_ultimate_x64
在其他硬件条件都满足的情况下,单纯从内存的角度来看,下列叙述中,正确的是______。
∙A.内存超过2GB的裸机适合安装a版本的OS,反之应该装b版本
∙B.内存超过2GB的裸机适合安装b版本的OS,反之应该装a版本
∙C.内存超过4GB的裸机适合安装a版本的OS,反之应该装b版本
∙D.内存超过4GB的裸机适合安装b版本的OS,反之应该装a版本
(分数:
1.00)
A.
B.
C.
D. √
解析:
Windows7的两个版本中,x86代表32位操作系统,x64代表64位操作系统。
单纯从内存的角度来看,32位操作系统的地址空间=232B=4GB,64位操作系统的地址空间=264B[*]4GB。
选择安装哪个版本的系统,可以根据其内存是否超过4GB来判断。
内存超过4GB的裸机,如果安装32位系统的话,会有一部分内存无法访问到,造成浪费。
所以超过内存4GB的裸机适合安装64位的系统,反之应该安装32位的系统。
17.设主存容量为lMB,外存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是______(默认字长为1B)。
∙A.1MB
∙B.16MB
∙C.17MB
∙D.401MB
(分数:
1.00)
A.
B. √
C.
D.
解析:
当外存容量足够大时,虚拟存储空间只跟地址结构的位数相关的,即虚拟存储空间小于等于内存加上外存容量之和。
当外存容量不足时,外存容量便成为虚拟存储空间的一个限制条件,即虚拟存储空间等于内存加上外存容量之和。
本题是外存容量足够大的情况,虚拟存储器的最大容量是由计算机的地址结构确定的,其虚拟地址空间=224B=16MB<401MB(400MB+1MB)。
18.在请求页式存储管理中,页面的大小与可能产生的缺页中断次数______。
∙A.成正相关
∙B.成反相关
∙C.无关
∙D.成固定比例
(分数:
1.00)
A.
B. √
C.
D.
解析:
页面越大,找到对应数据的机会越大,产生缺页中断的可能性越低,反之产生缺页中断的可能性越高。
19.某虚拟存储系统采用LRU页面淘汰算法,假设系统为每个作业分配3个页面物理内存,其中一页用来存放程序,其余两页用于存放数据。
现有某作业的部分语句如下:
inta[150][100];
inti,j;
for(i=0;i<150;i++)
for(j=0;j<100;j++)
a[i][j]=0;
设每个页面可存放150个整型变量,变量i、j放在程序页面中,初始时程序和变量在内存,其余两页空闲,数组a按行序存放。
最后留在内存中的是数组a的最后______。
∙A.2行
∙B.2列
∙C.3行
∙D.3列
(分数:
1.00)
A.
B.
C. √
D.
解析:
数组a是按行存放,所以最后剩下的也肯定是行,不可能是列。
系统用两页存放数据,功能存放150×2=300个整型变量,即能够存放3行数据。
20.已知某系统页面长为4KB,页表项为4B,采用多层分页策略映射64位虚拟地址空间。
若限定最高层页表占1页,问它可以采用分页策略的层数为______。
∙A.5
∙B.6
∙C.7
∙D.8
(分数:
1.00)
A.
B. √
C.
D.
解析:
由页面长为4KB(即212B)知,页内偏移量占12位。
由每一页页表项占4B知,每页可有表项210个,最高层页表的页号占10位。
由于最高层页表占1页,也即该页最多存放页表项210个,每项指向一页,每页又存放页表项个数为210,以此类推,最多可采用的分页策略层数为[*]。
21.在一分页存储管理系统中,页面大小为4096B,现有一逻辑地址为2F6AH,且第0、1、2页一次存放在物理块5、10、11中,该逻辑地址对应的物理地址为______。
∙A.2F6AH
∙B.5F6AH
∙C.5A6AH
∙D.BF6AH
(分数:
1.00)
A.
B.
C.
D. √
解析:
由题目所给条件可知该页表系统的逻辑地址结构。
逻辑地址2F6AH的二进制表示如下:
页号P页内位移W
0010111101101010
由此可知逻辑地址2F6AH的页号为2,该页存放在第11号物理块中,用十六进制表示块号为B,所以该逻辑地址对应的物理地址为BF6AH。
注意:
在数制使用时,常将各种数制用简码来表示,如十进制数用D表示或省略,二进制用B来表示,十六进制数用H来表示。
例如,十制数123表示为123D或者123,二进制数1011表示为1011B,十六进制数3A4表示为3A4H。
另外,在编程中十六进制数也用“0x”作为开头。
22.下列存储管理方案中,可以采用静态重定位的是______。
∙A.固定分区管理方案
∙B.可变分区管理方案
∙C.页式管理方案
∙D.段式管理方案
(分数:
1.00)
A. √
B.
C.
D.
解析:
在固定分区方式中,作业分区情况一旦确定便不会改变,故可以采用静态重定位。
其余3种管理方案均可能在运行过程中改变作业分区情况,故不可以采用静态重定位。
23.采用分页存储管理和采用分段存储管理,两者提供给用户的物理地址空间______。
∙A.分页存储管理支持更大的物理地址空间
∙B.分段存储管理支持更大的物理地址空间
∙C.一样大
∙D.不能确定
(分数:
1.00)
A.
B.
C.
D. √
解析:
页表和段表同样存储在内存中,系统给用户的物理地址空间为总的空间大小减去页表或段表的长度。
由于页表和段表的长度不能确定,所以提供给用户的物理地址空间大小也不能确定。
24.操作系统采用分页存储管理方式,要求______。
∙A.每个进程拥有一张页表,且进程的页表驻留在内存中
∙B.每个进程拥有一张页表,但只有执行进程的页表驻留在内存中
∙C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中
∙D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节省有限的内存空间
(分数:
1.00)
A. √
B.
C.
D.
解析:
每个进程都有一张属于自己的页表,所以C、D选项排除。
在多个进程并发时,所有进程的页表大多数驻留在内存中,在系统中只设置一个页表寄存器(PTR),在其中存放页表在内存的起始地址和页表的长度。
平时,进程未执行时,页表的起始地址和页表长度存放在本进程的PCB中,当调度到某进程时,才将这两个数据装入页表寄存器中。
25.以下存储管理方式中,会产生内部碎片的是______。
Ⅰ.分段虚拟存储管理Ⅱ.分页虚拟存储管理
Ⅲ.段页式分页管理Ⅳ.固定式分区管理
∙A.Ⅰ、Ⅱ和Ⅲ
∙B.Ⅲ和Ⅳ
∙C.只有Ⅱ
∙D.Ⅱ、Ⅲ和Ⅳ
(分数:
1.00)
A.
B.
C.
D. √
解析:
只要是固定的分配就会产生内部碎片,其余的都会产生外部碎片。
如果固定和不固定同时存在(如段页式),物理本质还是固定的,解释如下:
分段虚拟存储管理:
每一段的长度都不一样(对应不固定),所以会产生外部碎片。
分页虚拟存储管理:
每一页的长度都一样(对应固定),所以会产生内部碎片。
段页式分区管理:
地址空间首先被分成若干个逻辑分段(这里的分段只是逻辑上的,而我们所说的碎片都是物理上真实存在的,所以是否有碎片还是要看每个段的存储方式,所以页才是物理单位),每段都有自己的段号,然后再将每个段分成若干个固定的页。
所以其仍然是固定分配,会产生内部碎片。
固定式分区管理:
很明显固定,会产生内部碎片。
综上所述,本题选择D选项。
注意:
凡涉及页的都有内存零头,即段页式管理也存在内存零头。
页式其实也是固定式分区的一种形式。
26.在页式存储管理中选择页面的大小,需要考虑的因素有______。
Ⅰ.页表的大小Ⅱ.内部碎片引起的内存浪费Ⅲ.磁盘访问时间
∙A.Ⅰ和Ⅲ
∙B.Ⅰ和Ⅱ
∙C.Ⅰ、Ⅱ和Ⅲ
∙D.Ⅱ和Ⅲ
(分数:
1.00)
A.
B. √
C.
D.
解析:
选择页面大小是一个需要权衡的问题。
较大页面的优点如下:
1)页表的大小与页面的大小成反比,较大的页面可以节省实现地址映射所需的存储空间及其他资源。
2)较大的页面可使虚拟存储器的实现更加简单。
3)在主存和辅存之间传送较大页面比传送小页面更加有效。
4)联想存储器(也称快表)的项数有限,对于同样项数的快表,较大页面意味着可高效实现更多存储空间的地址变换,从而减少快表失效的次数。
较小页面的优点如下:
1)节省存储空间,即减少内存零头(内碎片)。
2)节省进程的启动时间,许多进程都比较小,所以采用小页面可以加快进程的调用。
27.已知一个虚拟页式存储系统,内存实地址有32位,采用48位虚拟地址,页面大小为4KB,页表项大小为8B,则要采用______级页表,页内偏移为______位。
∙A.3,12
∙B.3,14
∙C.4,12
∙D.4,14
(分数:
1.00)
A.
B.
C. √
D.
解析:
页面大小为4KB,故页内偏移为12位。
系统采用48位虚拟地址,故虚页号为(48-12)位=36位。
采用多级页表时,最高级页表项不能超出一页大小,每页能容纳页表项数为:
4KB/8B=512=29,36/9=4
故应采用4级页表,最高级页表项正好占据一页空间,所以本题选择C选项。
28.在现代计算机系统中,存储器是十分重要的资源,能否合理有效地使用存储器在很大程度上反映了操作系统的性能,并直接影响到整个计算机系统作用的发挥。
可以通过____
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 学科专业 基础 综合 操作系统 内存 管理