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

Studies on Indicator of the Page Replacement Algorithm in the OS

作　　者：张刚园[1] 

机构地区：[1]西华师范大学计算机学院,四川南充637009

出　　处：《西华师范大学学报（自然科学版）》2012年第4期403-407,共5页Journal of China West Normal University(Natural Sciences)

基　　金：四川省教改重点项目(川教[2011]512号;Z11103);四川省科技厅支撑项目(2012GZ0020);四川省科技厅基础项目(010JY0151)

摘　　要：现代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.

关 键 词：OS 虚拟存储器 页面置换算法 缺页率 置换率 

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