个人-计算机操作系统第四章

第四章  存储器管理

一、章节习题

1、在下列存储管理方案中，不适应于多道程序设计的是________。

A 单一连续区分配      B 固定式分区分配    C 可变式分区分配    D 段页式存储管理

2、在可变分区存储管理方案中需要一对界地址寄存器，其中________作为地址映射（重定位）使用。

A 逻辑地址寄存器       B 长度寄存器        C 物理地址寄存器       D 基址寄存器

3、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是___________。

A 可执行码        B 可重入码        C 可改变码         D 可再现码

4、在动态分区系统中，空闲块如表所示：

空闲块	块大小（KB）	块的基址
1	80	60
2	75	150
3	55	250
4	90	350

此时，某进程P请求50KB内存，系统从第一个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案？_________。

A 首次适应         B 最佳适应          C 最差适应          D 下次适应

解释：因为把容量最大的分配出去了

5、在分区存储管理中拼接技术可以__________。

A 缩短访问周期        B 增加主存容量        C 集中空闲区         D 加速地址转换

6、假设页的大小为4 KB ,页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要_______级页表。

A 2              B 3               C 6                  D 7

解释：2的12次方/2的2次方=2的10次方，页内偏移量为12位，64-12=52位，52/10需要6级

7、在一页式存储管理系统中，页表内容如表所示：

页号	绝对页号	页号	绝对页号
0	2	2	8
1	1

若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为_________。

A 8643          B 8192          C 2048          D 2499

解释：8*1024+451

8、采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是__________。

A 224                   B 212                 C 210                     D 232

9、在一段式存储管理系统中，某段表如表所示：

段号	段首址	段长度
0	100K	35K
1	560K	20K
2	260K	15K
3	670K	32K

若逻辑地址为（2,158），则它对应的物理地址为__________。

A 100K+158        B 260K+158   C 560K+158    D 670K+158

11、在分段管理中，___________。

A. 以段为单位分配，每段是一个连续存储区

B. 段与段之间必定不连续

C. 段与段之间必定连续

D. 每段是等长的

12、段页式管理每取一次数据，要访问（ ）次内存。

A.1          B.2           C.3            D.4

13、考虑一个分页系统，其页表存放在内存。

（1）如果内存读写周期为1.0,则CPU从内存取一条指令或一个操作数需时间为_D:2.0us__。

（2）如果设立一个可存放8个页表表项的快表，80%的地址变换可通过快表完成，内存平均存取时间为____C:1.2us__（假设快表的访问时间可以忽略不计）。

A 1.0              B 1.1            C 1.2               D 2.0

14、碎片现象的存在使得_______。

A. 内存空间利用率降低           B. 内存空间利用率提高

C. 内存空间利用率得以改善           D. 内存空间利用率不影响

15、下列_______存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区           B.可变分区             C.分页管理            D.段页式管理

二、历年真题

1.分区分配内存管理方式的主要保护措施是_________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 界地址保护          B 程序代码保护        C 数据保护       D 栈保护

2.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B,页表项大小为2B，逻辑地址结构为

页目录号

页号

页内偏移量

逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是__________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 64                  B 128              C 256                D 512

3.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配算法，分配和释放的顺序为分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 7MB                B 9MB              C 10MB             D 15MB

4.某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示

分区起始地址	20K	500K	1000K	200K
分区大小	40KB	80KB	100KB	200KB

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是____。（2017年计算机科学与技术学科全国硕士研究生入学统一试卷25题）

   A. 3/20k/380kB                  B. 3/500k/80kB            

   C. 4/20k/180kB                  D. 4/500k/80kB

5.某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示

页目录号（10位）

页号（10位）

页内偏移（12位）

虚拟地址20501225H对应的页目录号、页号分别是（          ）。（2019年计算机科学与技术学科全国硕士研究生入学统一试卷31题）

A.081H /101H                          B.081H/401H  

C.201H/101H                           D.201H/401H

6.在下列动态分区分配算法中，最容易产生内存碎片的是（      ）。（2019年计算机科学与技术学科全国硕士研究生入学统一试卷32题）

A. 首次适应算法      B. 最坏适应算法     C.最佳适应算法      D.循环首次适应算法