OS第4章 习题-答案

第四章存储器管理

一、判断题

1.在固定分区分配中,每个分区的大小是（）。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

2.在可变分区分配中，首次适应算法的空闲区是（）。

A.按地址递增顺序连在一起

B.始端指针表指向最大空闲区

C.按大小递增顺序连在一起

D.寻找从最大空闲区开始

3.在可变分区分配中，最佳适应算法的空白区是（）。

A.按大小递减顺序连在一起

B.按大小递增顺序连在一起

C.按地址由小到大排列

D.按地址由大到小排列

4.设内存的分配情况如下图所示。若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。

A．100K B．190K C．330K D．410K

5. 有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。系统中空闲区按三种算法组成的空闲区队列如下图所示。其中，（）对该作业序列合适。

A．首次适应法 B. 最佳适应法 C. 最坏适应法 D. 无算法

6.在可变式分区存储管理中的拼接技术可以（）。

A.集中空闲区

B.增加主存容量

C.缩短访问周期

D.加速地址转换

7.支持程序浮动的地址转换机制是( ) 。

A、动态重定位

B、静态重定位

C、页式地址转换

D、段式地址转换

8. 采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。

A. 212

B. 2

20

C. 2

24

D. 2

32

9. 在一个页式存储管理系统中, 页表内容如下所示:

若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为（）。

A. 8192

B. 4096

C. 2048

D. 1024

10. 无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。

A 0次

B 1次

C 2次

D 3次

11. 某段表的内容表示如下:

逻辑地址(2，154)对应的物理地址为（）。

A. 120K+2

B. 480K+154

C. 30K+154

D. 发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。

A、D

A. 块

B. 基块

C. 分区

D. 段

E. 页号

F. 段长

13. 段页式存储管理中，地址映射表是（）。

A．每个进程一张段表，两张页表

B．每个进程的每个段一张段表，一张页表

C．每个进程一张段表，每个段一张页表

D．每个进程一张页表，每个段一张段表

14. 虚拟存储管理系统的基础是程序的（）理论。

A. 局部性

B. 全局性

C. 动态性

D.虚拟性

15. 在以下的存储管理方案中，能扩充主存容量的是（）。

A 固定式分区分配

B 可变式分区分配

C 基本分页存储管理D请求分页存储管理

16．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的物理块数增加时，缺页中断的次数（）。

A．减少 B. 增加 C. 无影响 D. 可能增加也可能减少

17.下列存储管理方式中，内存利用率最好的是（）。

A．页式存储管理B．段式存储管理

C．固定分区存储管理 D．动态分区存储管理

18. 在页面置换算法中，常利用（）去评价其他算法。

A 最佳置换算法B先进先出置换算法

B最近最久未使用置换算法 D Clock置换算法

19．（多选）可以实现虚拟存储器的存储管理方式有（）。

A．单一连续区存储管理方式

B．固定分区存储管理方式

C．动态分区存储管理方式

D．页式存储管理方式

E．段式存储管理方式

二、填空题

1.将作业地址空间中的逻辑地址转换为贮存中的物理地址的过程为___________. 地址变换

2.在页式和段式管理中, 指令的地址结构形式分别为_________和__________.

页号及页内位移，段号及段内位移

3.段表表目的主要内容包括___________。段号，段起始地址和段长度

页表表目的主要内容包括___________。页号、块号

4．重定位的方式有两种，在程序装入内存时进行；而在程序执行时进行。静态重定位、动态重定位

5．在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度由_________来决定的。逻辑地址结构

6．在页式存储管理系统中，常用的页面淘汰算法有：_________，选择淘汰不再使用或最远的将来才使用的页；_________，选择淘汰在主存驻留时间最长的页；__________选择淘汰最近一段时间最久未使用的页面。

最佳置换算法，先进先出页面置换算法，最近最久未使用置换算法

7．在段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生___________。地址越界中断

8．在虚拟存储器中，允许一个作业分次调入内存，虚拟存储器必须建立在内存管理技术的基础上。多、离散

9．所谓虚拟存储器，是指具有_____________功能和_______________功能，能从逻辑上对内存容量加以扩充的一种存储器系统。请求调入，置换

10．分页请求系统是指在的基础上，增加了和功能，所形成的虚拟页式存储系统。基本分页系统、请求调页功能、页面置换功能

11.请求分页式虚拟存储分配系统必须至少具有三种硬件支持，即_____________、___________和地址变换机构。（请求分页的）页表机制，缺页中断机构。

12．.在一个请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生______________次缺页中断。8

二、简答题（略）

1. 基本分页和基本分段存储管理方式有哪些相同？有哪些不同？

2. 什么是虚拟存储器？它的基本特征是什么？

三、综合题

1. 已知某分页系统，主存容量为64KB，页面大小为1KB，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。

则十进制的逻辑地址1023、2500、4500所对应的物理地址分别是多少？

解：

(1) 1023/1K=0，得到页号为0

1023%1K=1023，页内地址1023。

又对应的物理块号为2，故物理地址为2*1k+1023=3071

(2) 2500/1K=2，得到页号为2

2500%1K=452页内地址452。

又对应的物理块号为6，故物理地址为6*1k+452=6596

(3) 4500/1K=4，得到页号为4

4500%1K=404，页内地址404。

2. 在采用页式存储管理的系统中，已知逻辑地址用32位表示，其中21位表示页号。若某作业的逻辑地址空间为4页，且已知该作业的页表如下：

试借助地址变换图（即要求画出地址变换图）求出十进制逻辑地址5065所对应的物理地址。

解：由题意可知，逻辑地址32位，21位表示页号，所以页内地址为12位，页大小为211B=2048B

逻辑地址5065的页号和页内地址为：

页号：5065/2048＝2

页内位移：5065－2048×2＝969

然后，通过页表查知物理块号为5，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：5×2048＋969＝11209

地址变换过程如图所示：

11209

3. 现有一个作业，在段式存储管理的系统中已为其分配主存，建立的段表内容如下：

则逻辑地址（2，150），（0，6000）所对应的物理地址分别是多少？

解：

（1）逻辑地址（2，150）查段表，段长度为1K，段内地址150<1K，地址不越界，2号段段首地址为480K，物理地址=480K+150=491670

（2）逻辑地址（0，6000）查段表，段长度为4K，段内地址6000>4K，发生“地址越界”中断

4. 在一个请求分页系统中，假定系统分给一个作业的物理块数为3，且该作业的页面走向为1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 2， 5。若目前没有任何页装入内存，请分别计算页面置换算法分别为（1）FIFO、（2）LRU、（3）OPT时的缺页次数、缺页率、置换次数，并依次写出产生缺页中断时应淘汰的页。

缺页次数：发生缺页中断的次数

缺页率 = 缺页次数 / 页面访问的总次数

置换次数：页面淘汰的次数

解：（1）FIFO置换算法：

缺页次数：8，缺页率：8/12，置换次数：5 产生缺页中断时应淘汰的页：1 2 3 4 1 （2）LRU 置换算法：

缺页次数：9，缺页率：9/12，置换次数：6 产生缺页中断时应淘汰的页：1 2 3 4 5 1 （3）OPT 置换算法：

缺页次数：6，缺页率：6/12，置换次数：3 产生缺页中断时应淘汰的页：3 4 1

5.已知某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址0A5D（H）、19C3（H）所对应的物理地址是什么？

解：

由于每页大小为1K（210），可知页内地址为10位。

（1）0A5D（H）=0000 1010 0101 1101，页号为2

由页表可知，2号页对应4号块，所以物理地址是0001 0010 0101 1101 即125D（H）。

（2）19C3（H）=0001 1001 1101 0011，页号为6

由页表可知，访问6号页时将发生缺页中断。