操作系统——第三章

一.单选题（共10题,70.0分）
1
在段页式存储管理中，其虚拟地址空间是（）

（7.0分）
A、
一维

B、
二维

C、
三维

D、
层次

正确答案： B

2
采用( )不会产生内部碎片

（7.0分）
A、
分页式存储管理

B、
分段式存储管理

C、
固定分区式存储管理

D、
段页式存储管理

正确答案： B

3

分页管理每取一数据，要访问( )次内存。

（7.0分）
A、
1

B、
2

C、
3

D、
4

正确答案： B

4
分页存储管理的存储保护是通过（）完成的

（7.0分）
A、
页表（页表寄存器）

B、
快表

C、
存储键

D、
索引动态重定

正确答案： A

5
把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。

（7.0分）
A、
加载

B、
重定位

C、
物理化

D、
逻辑化

正确答案： B

6
在内存分配的”最佳适应法”中，空闲块是按（ ）

（7.0分）
A、
始地址从小到大排序

B、
始地址从大到小排序

C、
块的大小从小到大排序

D、
块的大小从大到小排序

正确答案： C

7
分区管理和分页管理的主要区别是（）。

（7.0分）
A、
分区中的块比分页中的页要小

B、
分页有地址映射而分区没有

C、
分页有存储保护而分区没有

D、
分区要求一道程序存放在连续的空间内而分页没有这种要求

正确答案： D

8
静态重定位的时机是（ ）。

（7.0分）
A、
程序编译时

B、
程序链接时

C、
程序装入时

D、
程序运行时

正确答案： C

9
在请求分页系统中，页表中的访问位是供（）参考的。

（7.0分）
A、
页面置换

B、
内存分配

C、
页面换出

D、
页面调入

正确答案： A

10
选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。

（7.0分）
A、
Opt.

B、
LRU

C、
MFU

D、
LFU

正确答案： D

二.填空题（共3题,30.0分）
1
存储器 32个页面，每页 1KB，内存为 64KB，页号和物理块号对应表如图所示，计算逻辑地址 0A5D(H)所对应的物理地址（二进制）

页号块号
9 5
2 4
3 7

（10.0分）
正确答案：
第一空：
0001001001011101

答案解析：

首先十六进制转二进制：0A5D(H) = 000 1010 0101 1101

因为每页1KB，1KB = 2的10次方B，所以页内地址为 10位，即 10 0101 1101，一会儿页内地址直接照抄

因为存储器32个页面，32 = 2的5次方，所以页号占5位，即00010，转换为十进制为2，即页号为2

根据对照表，页号为2，块号为4，转换为二进制为0100

因为内存为 64KB = 2的6次方KB = 2的16次方B，所以地址一共16位，在前面补0

最终物理地址为 000100 10 0101 1101

————————————————

2
已知某个分页系统，页面大小为1K(即1024字节)，某一个作业有4个页面，分别装入到主存的第3、4、6、8块中，求逻辑地址2100对应的物理地址（）。

页号 物理块号
0 3
1 4
2 6
3 8

（10.0分）
正确答案：
第一空：
6196

答案解析：

分析：

第一步：求逻辑地址的页号：2100 ÷ 1024 = 2 （整除）

第二步：求页内地址：2100 % 1024 = 52 （取余）

第三步：根据逻辑地址的页号查出物理地址的物理块号：即逻辑地址的第2页对应物理地址的第6页。

第四步：求出物理地址：6 × 1024 + 52 = 6196

————————————————

3
一分页存储管理系统中逻辑地址长度为16位，页面大小为4KB字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，求逻辑地址2F6AH对应的物理地址【十六进制，十六进制的字母写大写】（）。

页号 物理块号
0 5
1 10
2 11

（10.0分）
正确答案：
第一空：
BF6A

答案解析：

第一步：由 “页面大小为4KB字节” 得出，页内地址是二进制的12位（4K=2^{12}），所以F6A是页内地址，页号也就是2了。

第二步：通过页表查询到物理块号：11。所以物理地址是：BF6A。