操作系统-第5章题

1.（d ）存储管理方式能够实现虚拟存储管理。

A．固定分区B．可变分区C．单连续D．段式

2.采用（c ）的系统支持“程序移动”。

A．覆盖技术B．存储技术C．动态重定位D．静态重定位1．（√）在动态段式存储管理中，如果建立快表，则快表是段表的一部分。

2．（√）产生页面中断的主要原因是欲访问的页不在主存。

在页式存储管理中，逻辑地址是二维的。在段式存储管理中，逻辑地址是线性的。

（错）

．抖动：在动态页式存储管理中如何选择调出的页面是很重要的，如果采用了一个不合适的算法，就会出现这样的现象：刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。这种现象称为“抖动”。

1．(6分题)何谓“抖动”？引起抖动的原因主要有哪些？

刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。这种现象称为“抖动”，或称为“颠簸”。原因：没有考虑动态性。

1．Belady现象：Belady现象是在未给作业分配满足它所需要的主存块数时，出现当分配的块数增多时，缺页次数反而增多的现象。

2．简述段式管理方法的基本思想，并说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。

答：段式管理方法的基本思想是组成作业或进程逻辑段放在内存中的一块连续区域，不同逻辑段所在的区域可以不连续。段式存储管理提供给用户编程时使用的逻辑地址由两部分组成：段号和段内地址。段式存储管理中逻辑地址是二维的。段式存储管理分为静态和动态两种，现以静态段式存储管理为例说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。

静态段式管理方法的分配是对作业或进程中的每个逻辑段在空闲区表中找到满足要求的内存空间进行分配，分配可采用最先适应、最坏适应、和最佳适用中的一种方法进行,并在分配表中记录，建立对应的段表。回收方式是根据段表找到应回收的内存区域，在空闲表中进行记录（其中存在空闲区的合并问题），并修改内存分配表。地址转换方式是绝对地址=段起始地址+段内地址。一般不进行主存扩充。共享是按段共享。保护方式是段内地址≤段长，逻辑地址中的段号在段页表中。

3.页式存储管理中，绝对地址的计算公式是（ B ）。

A．绝对地址=字号*字长+页内地址

B．绝对地址=块号*块长+页内地址

C．绝对地址=基址寄存器+逻辑地址

D．绝对地址=界限寄存器+逻辑地址

1．覆盖技术的实现是基于程序的什么特性？

答：覆盖技术的实现是基于程序的两个特点：第一，程序执行时有些部分是彼此互斥的，即在程序的一次执行中，执行了这部分就不会去执行另一部分。第二，程序的执行往往具有局部性，在一段时间里可能循环执行某些指令或多次访问某一部分的数据。

3．在页式存储管理方法中对内存空间采用哪几种管理方法？以其中的一种管理方法为例说明内存空间的分配、回收和地址转换的实现。（8分）

答：在页式存储管理方法中对内存空间采用位示图、空闲块表和空闲块链三种管理方法。下面以位示图为例说明静态页式存储管理的分配、回收和地址转换的实现。

分配：为给某作业的逻辑页分配物理块，首先检查空闲的物理块总数是否满足需要，不满足需要作业等待。满足需要进行分配，先扫描位示图寻找状态为“0”的位置所对应的字号和位号，由位号和字号计算出该位置所对应的块号（该块即为空闲块），把位示图该位置的状态置为“1”中该即位示图中，把逻辑页号和该块号填入页表中，给该作业的一个逻辑页分配物理块，其他逻辑页的分配方法相同，直到所有逻辑页都分配了物理块为止，从物理块总数中减去分配了的块数。回收：一个作业执行完，从页表中首逻辑页所对应的物理块号，根据物理块号计算出位示图中的字号和位号，把位号和字号对应的位置的状态置为“0”，这样一个物理块回收完成。其他物理块的回收方法相同，直到所有物理块都回收为止，物理块总数加上回收了的块数。

地址转换：读到一逻辑地址时，从该逻辑地址中分离出逻辑页号和页内地址，从页表中查出该页对应的物理块号，利用以下公式计算出该逻辑地址对应的物理地址：物理地址=物理块号*块的大小+页内地址。

2．(6分)在动态页式存储管理中，运行一共有7页的作业，且作业在主存中分配到4块主存空间，作业执行时访问的页面顺序为0、1、2、3、0、6、4、5、1、2、4、6。写出用FIFO和LRU页面调度算法时内存页的变化过程，它们的缺页中断率分别是多少？

答：采用FIFO置换算法，页面装入和调出的情况如表1所示。

采用LRU置换算法，页面装入和调出的情况如表2所示。

表2 采用LRU置换算法，页面装入和调出的情况

在此种情况下共中断10次，中断率为10/12=83.3%。

4. 在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地

址，这种地址转换方式称为（ ）。

A ．动态重定位

B ．静态重定位

C ．段式地址转换

D ．页式地址转换

5. 在可变式存储管理中分配和回收过程中各出现了什么问题？如何解决？（7分）

答：在可变式存储管理中分配过程出现如何对空闲区进行管理的问题。对空闲区进行管理的主要方法有：最先适应、最佳适应和最坏适应三种方法

在可变式存储管理中回收过程出现对空闲区进行合并问题，合并的类型主要有：

（1）无可合并的空闲区（2）有可合并的上邻空闲区（3）有可合并的下邻空闲区（4）有可合并的上、下邻空闲区。

2．(6分)有一虚拟存储系统，系统为某一作业分配了3个主存块，该作业待访问的页号依次为：7、0、1、2、0、3、0、4、2、3、0、3。设最初内存页为空，请回答：采用先来先服务和最近最少用的页面淘汰算法该作业运行过程中共产生多少次缺页中断？（写出作业执行时内存中页的变化情况）。 答：采用FIFO 置换算法，页面装入和调出的情况如表1所示。

采用LRU 置换算法，页面装入和调出的情况如表2

所示。

5. 最佳适用算法要求空闲区链以（ D ）的次序排列。