考研操作系统32doc.docx
《考研操作系统32doc.docx》由会员分享，可在线阅读，更多相关《考研操作系统32doc.docx（23页珍藏版）》请在冰豆网上搜索。
考研操作系统32doc
考研操作系统-3-2
（总分：
172.00，做题时间：
90分钟）
一、{{B}}单项选择题{{/B}}（总题数：
41，分数：
82.00）
1.下列说法正确的有______。
Ⅰ．先进先出（FIFO）页面置换算法会产生Belady现象。
Ⅱ．最近最少使用（LRU）页面置换算法会产生Belady现象。
Ⅲ．在进程运行时，如果它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
Ⅳ．在进程运行时，如果它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
∙A.Ⅰ、Ⅲ
∙B.Ⅰ、Ⅳ
∙C.Ⅱ、Ⅲ
∙D.Ⅱ、Ⅳ
（分数：
2.00）
A.
B.
C.
D.
2.在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：
1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为______。
∙A.25%，33%
∙B.25%，100%
∙C.50%，33%
∙D.50%，75%
（分数：
2.00）
A.
B.
C.
D.
3.有一个矩阵为100行×200列，即a[100][200]。
在一个虚拟系统中，采用LRU算法。
系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）______。
程序一：
for（i=0;i＜=99;i++）
for（j=0;j＜=199;j++）
A[i][j]=i*j;
程序二：
for（i=0;j＜=199;j++）
for（i=0;i＜=99;i++）
A[i][j]=i*j;
∙A.100，200
∙B.100，20000
∙C.200，100
∙D.20000，100
（分数：
2.00）
A.
B.
C.
D.
4.假设页的大小为4KB，页表的每个表项占用4B。
对于一个64位地址空间系统，采用多级页表机制，至少需要______级页表（本题默认字长为1B）。
∙A.3
∙B.4
∙C.5
∙D.6
（分数：
2.00）
A.
B.
C.
D.
5.假定有一个请求分页存储管理系统，测得系统各相关设备的利用率为：
CPU为10%，磁盘交换区为99.7%；其他I/O设备为5%。
试问：
下面______措施可能改进CPU的利用率?
Ⅰ．增大内存的容量Ⅱ．增大磁盘交换区的容量
Ⅲ．减少多道程序的度数Ⅳ．增加多道程序的度数
Ⅴ．使用更快速的磁盘交换区Ⅵ．使用更快速的CPU
∙A.Ⅰ、Ⅱ、Ⅲ、Ⅳ
∙B.Ⅰ、Ⅲ
∙C.Ⅱ、Ⅲ、Ⅴ
∙D.Ⅱ、Ⅵ
（分数：
2.00）
A.
B.
C.
D.
6.一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，______说明系统需要增加进程并发数?
Ⅰ．CPU利用率13%；磁盘利用率97%
Ⅱ．CPU利用率97%；磁盘利用率3%
Ⅲ．CPU利用率13%；磁盘利用率3%
∙A.Ⅰ
∙B.Ⅱ
∙C.Ⅲ
∙D.Ⅰ、Ⅲ
（分数：
2.00）
A.
B.
C.
D.
7.若用8个字（字长32位，且字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为______（注意：
位号也从0开始）。
∙A.字号为3，位号为5
∙B.字号为4，位号为4
∙C.字号为3，位号为4
∙D.字号为4，位号为5
（分数：
2.00）
A.
B.
C.
D.
8.设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是______位，物理地址至少是______位。
∙A.10、11
∙B.12、14
∙C.13、15
∙D.14、16
（分数：
2.00）
A.
B.
C.
D.
9.总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境。
例如，______。
∙A.堆栈
∙B.线性搜索
∙C.矢量运算
∙D.二分法搜索
（分数：
2.00）
A.
B.
C.
D.
10.考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空；引用串（ReferenceString）长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于______。
∙A.m
∙B.p
∙C.n
∙D.min（m，n）
（分数：
2.00）
A.
B.
C.
D.
11.在某页式存储管理系统中，页表内容见下表。
页表内容
页号
块号
0
2
1
1
3
3
4
7
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是______。
∙A.8192
∙B.8193
∙C.2048
∙D.2049
（分数：
2.00）
A.
B.
C.
D.
12.在请求分页存储管理中，每个页表的表项实际上是用于实现______。
∙A.访问内存单元
∙B.静态重定位
∙C.动态重定位
∙D.装载程序
（分数：
2.00）
A.
B.
C.
D.
13.操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是______。
∙A.分区管理
∙B.分页管理
∙C.分段管理
∙D.段页式管理
（分数：
2.00）
A.
B.
C.
D.
14.假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，…，31；某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。
有一逻辑地址为[3，70]。
试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）______。
∙A.14646
∙B.24646
∙C.24576
∙D.34576
（分数：
2.00）
A.
B.
C.
D.
15.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位?
内存空间有多大______?
∙A.逻辑地址至少为12位，内存空间有32KB
∙B.逻辑地址至少为12位，内存空间有16KB
∙C.逻辑地址至少为15位，内存空间有32KB
∙D.逻辑地址至少为15位，内存空间有16KB
（分数：
2.00）
A.
B.
C.
D.
16.考虑一个分页式存储管理系统，其页表常驻内存。
Ⅰ．如果内存访问耗时200ns，那么访问内存中的数据需要多长时间?
Ⅱ．如果引入关联寄存器（AssociativeRegisters），而且75%的页面可以从关联寄存器中找到，那么此时的有效访问时间（EffectiveMemoryRearenceTime）为多少______?
假设访问关联寄存器的时间可以忽略。
注：
有效访问时间即为平均访问时间。
∙A.200ns，150ns
∙B.400ns，150ns
∙C.400ns，250ns
∙D.600ns，250ns
（分数：
2.00）
A.
B.
C.
D.
17.假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
如果待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns，假设70%的待换出页面已被更改，请问缺页率不超过______才能保证有效访问时间小于或等于200ns?
∙A.0.6×10-4
∙B.1.2×10-4
∙C.0.6×10-5
∙D.1.2×10-5
（分数：
2.00）
A.
B.
C.
D.
18.存储管理方案中，______可采用覆盖技术。
∙A.单一连续存储管理
∙B.可变分区存储管理
∙C.段式存储管理
∙D.段页式存储管理
（分数：
2.00）
A.
B.
C.
D.
19.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是______。
∙A.该程序不应含有过多的I/O操作
∙B.该程序的大小不应超过实际的内存容量
∙C.该程序应具有较好的局部性（Locality）
∙D.该程序的指令相关不应过多
（分数：
2.00）
A.
B.
C.
D.
20.虚拟存储器的最大容量取决于______。
∙A.内外存容量之和
∙B.计算机的地址结构
∙C.是任意的
∙D.作业的地址空间
（分数：
2.00）
A.
B.
C.
D.
21.对操作系统而言，系统抖动现象的发生是由______引起的。
∙A.置换算法选择不当
∙B.交换的信息量过大
∙C.内存容量不足
∙D.页面大小设置不当
（分数：
2.00）
A.
B.
C.
D.
22.在下列存储管理方案中，能实现虚拟存储的是______。
∙A.分区分配
∙B.分页存储管理
∙C.请求分页存储管理
∙D.分段存储管理
（分数：
2.00）
A.
B.
C.
D.
23.下面关于虚拟存储器的论述中，正确的是______。
∙A.在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间
∙B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面
∙C.为了能让更多的作业同时运行，通常只装入10%～30%的作业即启动运行
∙D.最佳置换算法是实现虚拟存储器的常用算法
（分数：
2.00）
A.
B.
C.
D.
24.在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是______。
∙A.无上邻空闲分区，也无下邻空闲分区
∙B.有上邻空闲分区，但无下邻空闲分区
∙C.无上邻空闲分区，但有下邻空闲分区
∙D.有上邻空闲分区，也有下邻空闲分区
（分数：
2.00）
A.
B.
C.
D.
25.以下有关外层页表的叙述中错误的是______。
∙A.反映在磁盘上页面存放的物理位置
∙B.外层页表是指页表的页表
∙C.为不连续（离散）分配的页表再建立一个页表
∙D.有了外层页表，则需要一个外层页表寄存器就能实现地址变换
（分数：
2.00）
A.
B.
C.
D.
26.下列______存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
∙A.固定分区
∙B.可变分区
∙C.分页管理
∙D.段页式管理
（分数：
2.00）
A.
B.
C.
D.
27.以下解决主存碎片问题较好的存储器管理方式是______。
∙A.可变式分区
升级会员 