(面置换算法与系统颠簸分析.docVIP

页面置换算法与系统颠簸分析 作者：潘亮铭 汪梦泽 　摘 要： 页面置换算法是操作系统内存管理中的一个重要问题。为了研究不同页面置换算法的区别与联系以及它们对系统颠簸的影响，在此采用了将不同置换算法对比介绍的方法，阐释了几种常见的页面置换算法的原理和思想，并通过它们对系统颠簸影响的分析实验，得到了通过改进页面置换算法解决系统颠簸的三个途径。通过采用局部页面置换算法，动态调整的页面置换算法和跟踪缺页率，可以有效地实现系统颠簸的控制。 　　关键词： 页面置换算法； 系统颠簸； 缺页中断； 内存管理； 操作系统； 虚拟内存 　　中图分类号： TN964?34 文献标识码： A 文章编号： 1004?373X（2013）20?0065?06 　　0 引 言 　　在系统运行过程中，若程序所要访问的页面不在内存而需要把他们调入内存，但内存已经没有空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘的交换区中，这个过程称为页面置换。决定将哪个页面调出，需根据一定的算法来确定，通常，把选择换出页面的算法成为页面置换算法。 　　置换算法的好坏，将直接影响到系统的性能。当发生缺页中断时，虽然可以随机地选择一个页面置换，但是如果一个被频繁使用的页面被置换出内存，很可能它在很短时间内又要被调入内存，这会带来不必要的开销。 一个好的页面置换算法，应具有较低的页面更换频