虚拟存储系统的软件策略

现在操作系统大多采用分段与分页相结合的段页式管理系统。

虚拟存储系统的软件实现

驻留集管理、放置策略、获取策略、置换策略、清除策略、负载策略

驻留集：虚拟存储系统中，每个进程驻留在内存的页面集合，或进程分到的物理页框集合。

驻留集管理的问题：为活跃进程分配多少个页框。

固定分配策略：为每个进程分配固定数量的页框。

可变分配策略：为每个活跃进程分配的页框数在进程生命周期内事可变的。可根据缺页率调整进程的驻留集。

页面放置策略

解决的问题：系统应当在什么位置为活跃进程分配页框？

页面获取策略

系统应当何时把一个页面装入内存？请求调页、预调页

页面置换策略

当发生缺页中断且无足够的内存空间时，需要置换已有的某些页面。

应解决的问题：

当系统欲装入一个页面时，应在什么范围内判断已经没有空闲页框供分配，并且将哪个页面移除内存？

局部置换：系统在进程自身驻留集中判断是否存在空闲页框，并在其中进行置换。

全局置换：在整个内存空间判断有无空闲页框，并允许从其它进程的驻留集中选择一个页面换出内存。

常用页面置换算法：最佳置换算法、最近最少使用算法、先进先出算法和时钟算法。