一种结合预调方式的页面置换算法  

Page Replacement Algorithm with Pre-paging

作　　者：涂小琴 商伟[1] 周帆帆[1] 

机构地区：[1]云南师范大学文理学院,昆明650222

出　　处：《计算机科学》2014年第B11期410-410,429,共2页Computer Science

摘　　要：内存是一种非常重要的资源,在现代操作系统中,对内存的管理都引入了虚拟存储技术,而分页系统是实现虚拟存储技术的主要方法。因页面置换算法对操作系统的性能起着重要的作用,因此如何置换页面就显得尤为重要,很多算法因需要特别硬件的支撑而应用得不太广泛。分析了几种应用比较广的页面置换算法存在的问题,提出了一种结合预调方式的页面置换算法,该算法从理论上可以降低缺页率并提高命中率。Main memory is an important resource that must be carefully managed.In modern operating systems,virtual memory technology is introduced to memory management,and the paging system is the main way to achieve virtual storage technology,so page replacement algorithm plays an important role in the operating system,but many page altorithm algorithms require special hardware support,so not widely applied.We analyzed some broad application of the page replacement algorithms problems,proposed a page replacement algorithm with pre-paging.This algorithm theoretically can reduce the rate of missing pages and improve the hit rate.

关 键 词：页面置换算法 OS 预调 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]