页面置换算法与系统颠簸分析  

page replacement algorithm and thrashing analysis

作　　者：潘亮铭[1] 汪梦泽[2] 

机构地区：[1]北京航空航天大学软件学院,北京100191 [2]沈阳师范大学软件学院,辽宁沈阳110034

出　　处：《现代电子技术》2013年第20期65-70,共6页Modern Electronics Technique

摘　　要：页面置换算法是操作系统内存管理中的一个重要问题。为了研究不同页面置换算法的区别与联系以及它们对系统颠簸的影响,在此采用了将不同置换算法对比介绍的方法,阐释了几种常见的页面置换算法的原理和思想,并通过它们对系统颠簸影响的分析实验,得到了通过改进页面置换算法解决系统颠簸的三个途径。通过采用局部页面置换算法,动态调整的页面置换算法和跟踪缺页率,可以有效地实现系统颠簸的控制。Page replacement algorithm is an important content in memory management of the operating system. In order to study the difference and relation between different page replacement algorithms,and the impact they have on system thrashing, the different replacement algorithms are compared,and the principles and ideas of several common page replacement algorithms are elaborated. Through the thrashing analysis experiments,three ways to solve the system thrashing were achieved by improving the page replacement algorithm. The system thrashing can be effectively controlled by local page replacement algorithm to dynam-ically adjust page replacement algorithm and track the page missing rate.

关 键 词：页面置换算法 系统颠簸 缺页中断 内存管理 操作系统 虚拟内存 

分 类 号：TN964-34[电子电信—信号与信息处理]