操作系统第二版第五章课后习题答案

第五章存储管理作业答案

2、6、10、1

3、15、16

2、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。

物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。

逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。

逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。

内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。

重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。

静态重定位——在目标程序装入内存时所进行的重定位。

动态重定位——在程序执行期间，每次访问内存之前进行的重定位。

碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。

紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。

可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。

6、什么是虚拟存储器？它有哪些基本特征？

参考答案：

虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

虚拟存储器的基本特征是：

虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；

部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；

离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。

10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。则逻辑地址0A5C(H)所对应的物理地址为。

表5-1 页表中页号和物理块号对照表

参考答案：

0A5C(H)换成二进制：

页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：

再转换为十六进制，即125C(H)

13、已知段表如表5-2所示。（标志位表明存取是否合法）

表5-2 习题13段表内容

下述逻辑地址的物理地址是多少？ ①0,430; ②1,10 ③1,11 ④2,500; ⑤3,400 ; ⑥ 4,112

页内地址

页号

参考答案：

①219 + 430 = 649

②2300 + 10 = 2310

③2300 + 11 = 2311

④访问非法, 产生中断

⑤1327 + 400 = 1727

⑥段内地址超出段长，越界，产生中断

15、考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数分别为3和5时，试问LRU、FIFO、OPT三种置换算法的缺页次数各是多少？（注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页）

参考答案：

内存块数为3时，LRU算法计算过程如下：

共15次缺页

FIFO算法计算过程如下：

共16次缺页

OPT算法计算过程如下：

共11次缺页

内存块数为5时，LRU算法计算过程如下：

共8次缺页

FIFO算法计算过程如下：

共10次缺页

OPT算法计算过程如下：

共7次缺页

16、考虑下面存储访问序列，该程序大小为460字：10，11，104，170，73，309，185，245，246，434，458，364 设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果

采用最优淘汰算法，其缺页率又是多少？

参考答案：根据页面大小100字，可知页面走向为：0，1，0，3，1，2，4，3

程序基本可用内存是200字，表明其内存块数为2，采用FIFO置换算法的计算过程如下所示：

缺页率＝6/12×100％＝50％

采用LRU置换算法的计算过程如下所示：

缺页率＝7/12×100％＝58.3％

采用最优淘汰算法的计算过程如下所示：

缺页率＝5/12×100％＝41.7％

说明：

1）缺页率等于缺页次数与全部访问内存次数之比2）缺页率等于缺页次数与访问页面总次数之比（只给出页面走向时，为该串的长度）

问题：

1、用户编程空间共32个页面，所以逻辑地址15位，页号5位。这种说法不正确

2、合法（0）/非法（1）的含义