[OS复习]虚拟存储管理技术2

1.虚拟存储系统的软件策略

现代操作系统几乎都采用虚拟存储管理系统。一些特殊的操作系统和一些较老的操作系统没有采用虚拟存储技术。例如，MS DOS和早期的UNIX操作系统等。大多采用分段与分页相结合的段页式管理系统。下面以分页存储管理为例，介绍虚拟存储系统采用的软件策略。主要从以下几个方面进行分析：

驻留集管理(Resident Set Management)
放置策略(Placement Policy)
获取策略(Fetch Policy)
置换策略(Replacement Policy)
清除策略(Cleaning Policy)
负载控制(Load Control)

2.驻留集的管理

进程的驻留集指：虚拟存储系统中，每个进程驻留在内存的页面集合，或进程分到的物理页框集合。驻留集管理主要解决的问题是，系统应当为每个活跃进程分配多少个页框。

2.1影响页框分配的主要因素

分配给每个活跃进程的页框数越少，同时驻留内存的活跃进程数就越多，进程调度程序能调度就绪进程的概率就越大。然而，这将导致进程发生缺页中断的概率较大；为进程分配过多的页框，并不能显著地降低其缺页中断率。

2.2基本的驻留集管理策略 

固定分配策略：

为每个进程分配固定数量的页框。即每个活跃进程的驻留集尺寸在运行期间固定不变。为进程分配多少个页框是合理的呢？可以由系统根据进程的类型确定，也可以由编程人员或系统管理员指定。

可变分配策略：

为每个活跃进程分配的页框数在进程的生命周期内是可变的。即系统可以首先给进程分配一定数量的页框。进程运行期间，可以增加或减少页框。系统可以根据进程的缺页率调整进程的驻留集。当进程的缺页率很高时，驻留集太小，需要增加页框；当缺页率一段时间内都保持很低时，可以在不会明显增加进程缺页率的前提下，回收其一部分页框，减小进程的驻留集。

两种策略的评价：

可变分配策略比固定分配策略更灵活，既可以提高系统的吞吐量，又能保证内存的有效利用。可变分配要求统计进程的缺页率，增加系统额外开销。而准确判断进程缺页率的高低，确定缺页率的阈值是非常困难的。可变分配策略不仅需要操作系统软件专门的支持，而且，还需要处理机平台提供的硬件支持。

2.3页面放置策略

解决的问题：系统应当在内存的什么位置为活跃进程分配页框？一般地，对于一个分页系统或段页式系统，将进程的一个页面装入哪一个页框无关紧要。对于分段系统，需要考虑将一个程序段装入哪一个合适的分区中，可采用的分配算法包括首次适应法、下次适应法、最佳适应法或最差适应法等。

2.4页面获取策略

解决的问题：系统应当在何时