操作系统——第三章
一.单选题（共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。