OS第4章习题-答案

第四章存储器管理

一、判断题

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

A.相同

B.随作业长度变化

C.可以不同但预先固定

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

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

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

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

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

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

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

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

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

C.按地址由小到大排列

D.按地址由大到小排列

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

A．100KB．190KC．330KD．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位表示页号，，则每页的大小为（）。

12202432A.2B.2C.2D.2

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

页号块号

02

11

26

33

47

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

A.8192

B.4096

C.2048

D.1024

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

A0次B1次C2次D3次

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

段号段首址段长度

0120K40K

1760K30K

2480K20K

3370K20K

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

2

A.120K+2

B.480K+154

C.30K+154

D.发生越界中断

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

A、D

A.块

B.基块

C.分区

D.段

E.页号

F.段长

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

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

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

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

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

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

A.局部性

B.全局性

C.动态性

D.虚拟性

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

A固定式分区分配B可变式分区分配

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

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

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

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

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

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

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

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

B最近最久未使用置换算法DClock置换算法

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

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

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

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

D．页式存储管理方式

E．段式存储管理方式

二、填空题

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

地址变换

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

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

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

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

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

时进行。静态重定位、动态重定位

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

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

__________选择淘汰最近一段时间最久未使用的页面。

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

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

8．在虚拟存储器中，允许一个作业分次调入内存，虚拟存储器必须建立在

内存管理技术的基础上。多、离散

9．所谓虚拟存储器，是指具有_____________功能和_______________功能，能从

逻辑上对内存容量加以扩充的一种存储器系统。请求调入，置换

10．分页请求系统是指在的基础上，增加了和功能，

所形成的虚拟页式存储系统。基本分页系统、请求调页功能、页面置换功能

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

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

二、简答题（略）