计算机学科专业基础综合计算机操作系统内存管理二doc.docx
《计算机学科专业基础综合计算机操作系统内存管理二doc.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合计算机操作系统内存管理二doc.docx（25页珍藏版）》请在冰点文库上搜索。
计算机学科专业基础综合计算机操作系统内存管理二doc
计算机学科专业基础综合-计算机操作系统内存管理
（二）
（总分：
94.00，做题时间：
90分钟）
一、{{B}}基础题{{/B}}（总题数：
0，分数：
0.00）
二、{{B}}单项选择题{{/B}}（总题数：
44，分数：
44.00）
1.支持程序存放在不连续内存中的存储管理方法有______。
Ⅰ．动态分区分配Ⅱ．固定分区分配Ⅲ．分页式分配
Ⅳ．段页式分配Ⅴ．分段式分配
∙A.Ⅰ和Ⅱ
∙B.Ⅲ和Ⅳ
∙C.Ⅲ、Ⅳ和Ⅴ
∙D.Ⅱ、Ⅳ和Ⅴ
（分数：
1.00）
A.
B.
C.
D.
2.某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：
18178272183821317
假定内存容量为4个页面，开始时是空的，则缺页次数为______。
∙A.4
∙B.5
∙C.6
∙D.7
（分数：
1.00）
A.
B.
C.
D.
3.在动态分区式内存管理中，能使内存空间中空闲区分布较均匀的算法是______。
∙A.最佳适应算法
∙B.最坏适应算法
∙C.首次适应算法
∙D.循环首次适应算法
（分数：
1.00）
A.
B.
C.
D.
4.在动态分区式内存管理中，每次分配时，把既能满足要求、又是最小的空闲区分配给进程的算法是______。
∙A.最佳适应算法
∙B.最坏适应算法
∙C.首次适应算法
∙D.循环首次适应算法
（分数：
1.00）
A.
B.
C.
D.
5.下列关于存储器管理功能的论述中，正确的是______。
∙A.即使是在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序
∙B.内存分配最基本的任务是为每道程序分配内存，其追求的主要目标是提高存储空间的利用率
∙C.为了提高内存保护的灵活性，内存保护通常由软件实现
∙D.虚拟存储器是在物理上扩充内存容量
（分数：
1.00）
A.
B.
C.
D.
6.在下列关于存储功能的论述中，正确的是______。
∙A.即使在多道程序环境下用户也可以编制用物理地址直接访问内存的程序
∙B.内存分配的基本任务是为每道程序分配内存空间，其追求的目的则是提高内存利用率
∙C.为提高内存保护的灵活性，内存保护通常由软件完成
∙D.在编译过程中将程序中的逻辑地址转变为内存空间的物理地址
（分数：
1.00）
A.
B.
C.
D.
7.在请求调页系统中，若逻辑地址中的页号超过页表控制器寄存器中的页表长度，则会引起______。
∙A.输入/输出中断
∙B.时钟中断
∙C.越界中断
∙D.缺页中断
（分数：
1.00）
A.
B.
C.
D.
8.在段页式分配中，CPU每次从内存中取一次数据需要访问内存的次数为______。
∙A.1
∙B.2
∙C.3
∙D.4
（分数：
1.00）
A.
B.
C.
D.
9.在分段式存储管理系统中，为了让两个不同的进程共享同一存储段，下列方法中，正确的是______。
∙A.让进程拥有相同的段表
∙B.让进程各自的段表项拥有相同的段起始地址和段长度
∙C.让进程拥有相同的页表
∙D.不同的进程无法实现共享同一存储段
（分数：
1.00）
A.
B.
C.
D.
10.段页式存储管理吸取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即______。
∙A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间
∙B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间
∙C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
∙D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间
（分数：
1.00）
A.
B.
C.
D.
11.下列技术中属于以时间换空间的是______。
∙A.分时技术
∙B.虚拟技术
∙C.并发技术
∙D.缓冲技术
（分数：
1.00）
A.
B.
C.
D.
12.在请求分页系统中，没有优先考虑最近使用过的页面的置换算法是______。
∙A.最佳置换算法
∙B.最近最久未使用算法
∙C.先进先出算法
∙D.时钟置换算法
（分数：
1.00）
A.
B.
C.
D.
13.现代操作系统中，提高内存利用率的功能是______。
使每道程序能在不受干扰的环境下运行的功能是______。
Ⅰ．对换Ⅱ．内存保护Ⅲ．地址映射
∙A.Ⅰ、Ⅱ
∙B.Ⅰ、Ⅲ
∙C.Ⅲ、Ⅱ
∙D.Ⅲ、Ⅲ
（分数：
1.00）
A.
B.
C.
D.
14.静态重定位是在作业的______中进行的，动态重定位是在作业的______中进行的。
Ⅰ．编译过程Ⅱ．装入过程
Ⅲ．修改过程Ⅳ．执行过程
∙A.Ⅰ、Ⅲ
∙B.Ⅰ、Ⅳ
∙C.Ⅱ、Ⅲ
∙D.Ⅱ、Ⅳ
（分数：
1.00）
A.
B.
C.
D.
15.在请求分页系统中的页表中增加的外存始址的作用是______。
∙A.供分配页面时参考
∙B.供置换算法参考
∙C.供程序访问时参考
∙D.供页面调入/调出时参考
（分数：
1.00）
A.
B.
C.
D.
16.下列关于请求分段存储管理的叙述中，正确的是______。
∙A.分段的尺寸受内存空间的限制，且作业总的尺寸也受到内存空间的限制
∙B.分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
∙C.分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制
∙D.分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制
（分数：
1.00）
A.
B.
C.
D.
17.联想寄存器在计算机系统中用于______。
∙A.存储文件信息
∙B.与主存交换信息
∙C.地址变换
∙D.存储通道程序
（分数：
1.00）
A.
B.
C.
D.
18.程序的装入方式中，目标程序可以不经过任何改动而装入物理内存单元的是______。
∙A.静态重定位
∙B.动态重定位
∙C.编译或汇编
∙D.存储扩充
（分数：
1.00）
A.
B.
C.
D.
19.分区管理要求对每一个作业都要分配______的内存单元。
∙A.地址连续
∙B.若干地址不连续
∙C.若干连续的帧
∙D.若干不连续的帧
（分数：
1.00）
A.
B.
C.
D.
20.分页管理中，页表的起始地址存放在______中。
∙A.内存
∙B.页表
∙C.快表
∙D.页表寄存器
（分数：
1.00）
A.
B.
C.
D.
21.系统“抖动”现象发生的原因是______。
∙A.置换算法选择不当
∙B.交换信息量过大
∙C.内存容量不足
∙D.请求页式管理方案
（分数：
1.00）
A.
B.
C.
D.
22.在计算机系统工作期间，长驻主存储器的是______。
∙A.应用程序
∙B.操作系统的核心程序
∙C.引导程序
∙D.操作系统
（分数：
1.00）
A.
B.
C.
D.
23.下面算法中不属于页式虚拟存储管理中的页面调度算法的是______。
∙A.先进先出调度算法
∙B.最近最少使用调度算法
∙C.优先数调度算法
∙D.最近最久未使用调度算法
（分数：
1.00）
A.
B.
C.
D.
24.在存储管理方案中，可用上、下限地址寄存器存储保护的是______。
∙A.页式管理
∙B.段式管理
∙C.固定分区管理
∙D.段页式管理
（分数：
1.00）
A.
B.
C.
D.
25.下列关于内外存的存储单位的说法中，正确的是______。
∙A.一簇（cluster）可由若干块（block）组成
∙B.一块可由若干簇组成
∙C.一页（page）可由若干块组成
∙D.一块包含若干页
（分数：
1.00）
A.
B.
C.
D.
26.下列关于存储管理的叙述中，正确的是______。
∙A.存储保护的目的是限制内存的分配
∙B.在内存大小为M、用户个数为N的分时系统中，每个用户占用M/N大小的内存空间
∙C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间
∙D.实现虚拟内存管理必须有相应的硬件的支持
（分数：
1.00）
A.
B.
C.
D.
27.下列存储管理方案中，可采用覆盖技术的是______。
∙A.单一连续存储管理
∙B.可变分区存储管理
∙C.段式存储管理
∙D.段页式存储管理
（分数：
1.00）
A.
B.
C.
D.
28.在页式存储管理系统中，页表内容见下表。
若页的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址为______。
{{B}}页表内容{{/B}}
页号
物理块号
0
2
1
0
2
8
3
11
∙A.8192B
∙B.1024B
∙C.2B
∙D.1B
（分数：
1.00）
A.
B.
C.
D.
29.对重定位存储管理方式，应______。
∙A.在整个系统中设置一个重定位寄存器
∙B.为每道程序设置一个重定位寄存器
∙C.为每道程序设置两个重定位寄存器
∙D.为每道程序和数据都设置一个重定位寄存器
（分数：
1.00）
A.
B.
C.
D.
30.采用段式存储管理时，一个程序如何分段是在______时决定的。
∙A.分配主存
∙B.用户编程
∙C.装作业
∙D.程序执行
（分数：
1.00）
A.
B.
C.
D.
31.采用可重入程序是通过______方法来改善系统性能的。
∙A.改变时间片长度
∙B.改变用户数
∙C.提高对换速度
∙D.减少对换数量
（分数：
1.00）
A.
B.
C.
D.
32.引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，但不包括______。
∙A.节约内存
∙B.方便编程
∙C.共享和保护
∙D.动态链接和增长
（分数：
1.00）
A.
B.
C.
D.
33.把作业空间中使用的逻辑地址变为内存中的物理地址称为______。
∙A.加载
∙B.重定位
∙C.物理化
∙D.逻辑化
（分数：
1.00）
A.
B.
C.
D.
34.用软件方式实现LRU算法的开销大的主要原因是______。
∙A.需要硬件的特殊支持
∙B.需要特殊的中断处理程序
∙C.需要在页表中标明特殊的页类型
∙D.需要对所有的页进行排序
（分数：
1.00）
A.
B.
C.
D.
35.在动态分区式内存管理中，首次适应算法的空闲区______。
∙A.按地址递增顺序连在一起
∙B.始端指针表指向最大空闲区
∙C.按大小递增顺序连在一起
∙D.寻找从最大空闲区开始
（分数：
1.00）
A.
B.
C.
D.
36.下列情况中，属于主存利用率不高的体现有______。
Ⅰ．内存中存在着大量、分散的和难以利用的碎片
Ⅱ．暂时或长期不运行的程序和数据占据了大量的内存空间
Ⅲ．作业较小时造成了内存的作业过多
Ⅳ．内存中存在着重复的复制
∙A.Ⅰ、Ⅱ和Ⅲ
∙B.Ⅰ、Ⅱ和Ⅳ
∙C.Ⅱ和Ⅲ
∙D.全是
（分数：
1.00）
A.
B.
C.
D.
37.在运行过程中，许多系统允许程序分配更多的内存给它的地址空间。
在程序堆中的数据分配是这种分配方式的一个实例。
下列关于不同内存分配方式的说法中，错误的是______。
∙A.连续内存分配方式下，当没有足够的空间给程序去扩大它已分配的内存空间时，将要求重新分配整个程序
∙B.纯段式分配方式下，当没有足够的空间给段去扩大它的已分配内存空间时，将要求重新分配整个段
∙C.纯页式分配方式下，当需要扩大它的已分配内存空间时，将要求重新分配全部页
∙D.在段页式分配方式下，当需要扩大它的已分配内存空间时，系统不需要重新分配全部页
（分数：
1.00）
A.
B.
C.
D.
38.考虑使用大小相等分区的固定分区方案。
分区大小为216B，主存的大小为224B。
使用一个进程表来包含每一个进程对应的分区。
那么，进程表中指向这些分区的指针需要的位数为______。
∙A.24
∙B.16
∙C.8
∙D.40
（分数：
1.00）
A.
B.
C.
D.
39.下列关于交换与覆盖技术的叙述中，正确的有______。
Ⅰ．覆盖技术仍适用于段页式存储管理
Ⅱ．在以进程为单位进行对换时，每次都需将整个进程换出
Ⅲ．挂在就绪队列上等待的进程有可能被交换到内存
Ⅳ．在请求分页系统的页表中访问字段表示该页在调入内存后是否被修改过，它决定了在对该页进行对换操作时，是否要写回到外存上
∙A.Ⅰ、Ⅲ
∙B.Ⅱ、Ⅲ
∙C.Ⅲ
∙D.Ⅲ、Ⅳ
（分数：
1.00）
A.
B.
C.
D.
40.下列叙述中，正确的有______。
Ⅰ．把作业空间中使用的逻辑地址变为内存中的物理地址称为重定位
Ⅱ．固定分区方式可以采用静态重定位
Ⅲ．动态重定位的特点是可以将程序分配到不连续的存储区
Ⅳ．在多道程序环境下，绝对装入方式和可重定位装入方式都适用
∙A.Ⅰ、Ⅱ
∙B.Ⅰ、Ⅱ、Ⅲ
∙C.Ⅱ、Ⅲ、Ⅳ
∙D.全对
（分数：
1.00）
A.
B.
C.
D.
41.下列关于页表的叙述中，错误的是______。
∙A.在分页系统中，用户程序能访问页表。
∙B.在页式管理中，页表的作用是实现从虚页号到物理块号的地址映射
∙C.段页式管理中，一个页表属于某个段
∙D.在二级页表中，外层页表是指向页表的页表
（分数：
1.00）
A.
B.
C.
D.
42.在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小______。
∙A.要依据内存大小而定
∙B.必须相同
∙C.要依据CPU的地址结构而定
∙D.要依据内存和外存而定
（分数：
1.00）
A.
B.
C.
D.
43.下列关于请求分页存储管理说法中，不正确的是______。
∙A.程序空间页的大小与计算机物理块的大小总是一致的
∙B.页地址变换机构必须由相应的硬件支持
∙C.将用户地址空间分为页号和页内偏移用户是感觉不到的
∙D.在请求调页的系统中，用户程序必须全部装入主存
（分数：
1.00）
A.
B.
C.
D.
44.在页面置换算法中，存在Belady现象的算法是______。
∙A.最佳页面置换算法（OPT）
∙B.先进先出置换算法（FIFO）
∙C.最近最久未使用（LRU）
∙D.最近未使用算法（NRU）
（分数：
1.00）
A.
B.
C.
D.
三、{{B}}综合应用题{{/B}}（总题数：
6，分数：
50.00）
在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的4个页面的情况见下表。
{{B}}存放的4个页面的情况{{/B}}
物理块
虚页号
装入时间
最后一次访问时间
访问位
修改位
0
2
60
157
0
1
1
1
160
161
1
0
2
0
26
158
0
0
3
3
20
163
1
1
设表中的所有数字均为十进制，所有时间都是从进程开始运行时从0开始计数的时钟数。
请问，如果系统采用下列置换算法，将选择哪一页进行换出?
（分数：
6.00）
（1）.FIFO算法（分数：
2.00）
__________________________________________________________________________________________
（2）.LRU算法（分数：
2.00）
__________________________________________________________________________________________
（3）.改进的CLOCK算法（分数：
2.00）
__________________________________________________________________________________________
考虑一个使用32位的地址和1KB大小的页的分页虚拟内存系统。
每个页表项需要32位，需要限制页表的大小为一个页。
（分数：
9.00）
（1）.页表一共需要使用几级?
（分数：
3.00）
__________________________________________________________________________________________
（2）.每一级页表的页表项数目分别是多少（列出所有可能）?
（分数：
3.00）
__________________________________________________________________________________________
（3）.对于上题中的所有策略，哪一种最好?
请说明理由。
（分数：
3.00）
__________________________________________________________________________________________
假设一个任务被划分成4个大小相等的段，并且系统为每个段建立了一个有8项的页描述符表。
因此，该系统是分段与分页的组合。
假设页尺寸为2KB。
（分数：
6.00）
（1）.每段的最大尺寸为多少?
（分数：
2.00）
__________________________________________________________________________________________
（2）.该任务的逻辑地址空间最大为多少?
（分数：
2.00）
__________________________________________________________________________________________
（3）.假设该任务访问物理单元00021ABC中的一个元素，那么为它产生的逻辑地址的格式是什么?
该系统的物理地址空间最大为多少?
（分数：
2.00）
__________________________________________________________________________________________
考虑一个请求调页系统，它采用全局置换策略和平均分配内存块的算法（即若有m个内存块和n个进程，则每个进程分得m/n个内存块）。
如果在该系统中测得如下的CPU和对换盘的利用率，请问能否用增加多道程序的度数来增加CPU的利用率?
为什么?
（分数：
9.00）
（1）.CPU的利用率为13%，盘利用率为97%。
（分数：
3.00）
__________________________________________________________________________________________
（2）.CPU的利用率为87%，盘利用率为3%。
（分数：
3.00）
__________________________________________________________________________________________
（3）.CPU的利用率为13%，盘利用率为3%。
（分数：
3.00）
__________________________________________________________________________________________
考虑一个简单分页系统，其物理存储器大小为232B，页大小为210B，逻辑地址空间分为216个页。
（分数：
10.00）
（1）.逻辑地址空间包含多少位?
（分数：
2.00）
__________________________________________________________________________________________
（2）.一个页帧中包含多少字节?
（分数：
2.00）
__________________________________________________________________________________________
（3）.在物理地址中指定页帧需用多少位?
（分数：
2.00）
__________________________________________________________________________________________
（4）.在页表中包含多少个页表项（页表大小不局限于页大小）?
（分数：
2.00）
__________________________________________________________________________________________
（5）.在每个页表项中包含多少位（假设每个页表项中包含一个有效/无效位）?
（分数：
2.00）
__________________________________________________________________________________________
考虑一个系统，该系统采用基于页的内存映射，并使用一级页表。
假设页表总是在内存中。
（分数：
10.00）
（1）.如果一次存储器访问需要200ns，那么一次需要调页的存储器访问要多长时间?
（分数：
2.00）
__________________________________________________________________________________________
（2）.现在增加一个MMU，在命中或未命中时有20ns的开销。
如果假设有85%的存储器访问命中都在MMUTLB中，那么存储器的有效访问时间是多少?
（分数：
2.00）
_______________________________________________________________
升级会员 