万方数据操作系统中页面置换算法的对比研究43,63-64，删主要是记录内存的忙闲状态。为进程分ago,it嘁least页面置换算法[t-7]塌一研·研确·1010-1014,’33删-41。波JIANGreplacement配和释放内存。当主存的空间太小而无法装入所有的进程时．就需要在内存和硬盘之间进行调度操作。多数操作系统只采用某种特定的页面置换算法进行置换．无法预先探测当前运行进程的页面访问模式。因此不能根据不同的页面访问模式，选用不同的页面置换算法。当然，如果能对不同的访问模式选取相应的页面置换算法。将提高操作系统的调度能力。进而提高整个系统的性能。1页面置换算法在操作系统的运行过程中，若发现内存已无空闲的空间。为了确保系统中的进程能正常运行，就涉及到内存和磁盘的程序或数据交换。然而将哪些页面调入和调出，就需要根据算法来确定。这些算法被称为页面置换算法(pagerithms)。1．1先进先出页面置换算法先进先出(firstout，FIFO)算法的基本思想是：每次置换最先调入内存的页面。即将内存中等待时间最长的页面进行置换。此算法的适用范围是顺序结构程序。因为在这种程序中。最先进入内存的页面不再被访问的可能性最大。但在实际应用中。由于程序的局部性原理，经常会出现程序的某段或者数据的某个区域，在进程生命周期期间频繁地被调用。此种情况下，假如采用FIFO算法，这些页面就会被反复调入调出。极大地影响了系统的性能。1．2最近最少使用页面置换算法最近最少使用(1eastused，LRU)算法101¨014的基本思想是：依据物理块中最近使用页面情况预测未来使用情况。选择最近最少使用的页面进行置换。即置换最长时间未被使用的页面。根据程序的局部性原理．在过去一段时间里不经常被访问的页面，在将来被访问的可能性会很江计算机科学与工程系，广西要：在操作系统的页面置换过程中，采取何种算法，需要进行分析，才能提高系统的性能。在WindowsXP中，用C++实现先进先出页面置换算法和最少使用页面置换算法，并用数据对这两种页面置换算法进行仿真实验，对实验结ComparativeReplacementAlgorithmsSystemEnginee血g，Hezhoualgori山螂inago,ithm诹山experimentala190tidlm；opmting引言第27卷第3期广西民族师范学院学报VoL27(贺州学院贺州542800)摘果进行了分析和比较。关健词：先进先出页面置换算法；最近最少使用页面置换算法；操作系统；缺页率中图分类号：TP316．7文献标识码：A文章编号：1674—8891(2010)03--0056--04ResearchPageinOperatingBo(DepartmentHczhou，542800，cllir曲WindowsWords：first6域outalgo-firstrecently收稿日期：2010—04—16波(1970一)。男，广西贺州市人。贺州学院讲师，主要研究方向为数据挖掘、计算机教育和网络安全。一56—No．32010年6月JOURNALOFGUANGXlNORMALUNIVERSITYFORNATIONALITIESJune．2010VisualonofComputerandUniversity，GuangxiAbstract：11lispaperstudiestheachievetwoXF。anddatasimulatethesecompared．Keyrecendyusedsystem；pagefault【1】153-LV／,[31作者简介：江ScienceC++topageresultsanalyzedusetoraoe万方数据小。LRU算法考虑到程序运行的动态性，并根据对页面在执行过程中的使用情况来推测将来页面的使用情况。2页面置换算法的仿真只有通过仿真实验，才能比较FIFO算法和LRU算法的优劣。以此分析两种算法是否符合各自思想，同时对仿真的结果进行分析，找出影响两种算法的因素和两种算法的差别。仿真系统为Windowsxp。编程工具为Microsoft2．1仿真实验步骤仿真实验的过程必须涉及到各方面的数据以便对算法更好的进行测试。对于这两种算法，本文采用黑盒测试的方法，只对是否能实现这两个算法的功能以及它们的运行结果是否和预知的结果一致。对两种算法进行仿真实验的步骤：(1)输入物理块的数值比进程要访问的页面总数大时，如果显示出错信息，表明达到预期的结果；反之，表明不满足预期的结果，需要对程序进行修改。(2)输入物理块的数值等于进程要访问的页面总数时，预期的结果没有产生出错信息。并且选择执行任何一种算法时，缺页率都为1，能够显示每一轮的置换过程。(3)输人物理块的数值小于或等于进程要访