OS中衡量页面置换算法的指标研究

Studies on Indicator of the Page Replacement Algorithm in the OS

现代OS在管理内存资源时,都引入了虚拟存储器,而虚拟存储器的实现方法主要有请求分页系统、请求分段系统和请求段页式系统3种.请求分页系统是在纯分页系统的基础上增加了请求调页功能和页面置换功能而实现的一种虚拟存储器.本文分析了页面置换算法存在的问题,提出了衡量页面置换算法优劣的新指标-页面置换率.

In the management of memory resources, modern OS introduces virtual memory technology. There are three main ways in the realization of virtual memory： request paging system, request segmentation system and request segmentation with paging system. Request paging system is a realization of virtual memory which increases request paging function and page replacement function on the basis of pure paging system. This paper analyzes the existing problems of page replacement algorithm, and proposes a new indicator to weigh the pros and cons of page replacement algorithm-page replacement rate.