个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或将那些在较长时间内不会再访问的页面调出。则有以下页面置换方法：1）、先进先出FIFO页面置换算法：这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序存入一个时间数组，并将其中时间值最大的页面进行淘汰，并替换入新的页面就可以实现。2）最近最久未使用页面置换算法LRU（leastrece
tlyused）、：算法的基本思想：当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间不会被访问。3）、最佳页面置换置换算法（OPT）其所选择的被淘汰页面，将是永不使用的，或者是在最长时间内不再被访问的页面。可保证获得最低的缺页率。但由于人们目前还无法预知一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因而该算法也是无法实现的。但是可利用该算法去评价其它算法。4）、简单Clock置换算法该算法是当某页被访问时，其访问位被设置为1，置换算法选择某一页淘汰时，只需检查页的访问位，如果是0，则将该页换出，如果为1，则重新将它置0，暂不换出，而给该页第二次驻留内存的机会，再按照FIFO算法检查下一个页面。当检查到队列的最后一个页面时，若其访问位仍为1，则再返回到队首的第一个页面。5）最少使用置换算法（LFU）该置换算法选择在最近一段时间内使用最少的页面作为淘汰页。LFU算法并不能真正的反映出页面的使用情况。
3、模块设计：模块设计：系统功能结构图
f运行程序
页面置换算法的主界面
输入页面序列和物理块数
OPT
LRU
FIFO
简单Clock
LFU
性能分析
4、数据结构说明：数据结构说明：说明
程序中用到了structstructPagetime字段privatei
t
um页面的序号privatei
ttimer不同的算法有不同的含义privatei
tcou
t页面访问次数属性publici
tNumgetretur
umset
umvaluepublici
tTimergetretur
timersettimervaluepublici
tCou
tgetretur
cou
tsetcou
tvalue程序中用到了字符串和数组publicstri
gpage用于接收页面序列publicstri
gstrsize用于接收物理块数pagepage_textBoxTextstrsizesize_textboxText
f声明struct数组r