代码思路分析：首先判断页面是否已经存在物理内存中，然后就判断内存里面还有没有空间，如果还有空间就直接加到末尾即可，要注意的这个tail就是末尾，head表示开头，然后通过取余实现循环队列的效果。

OPT(Optimal)

最佳置换算法（Optimal，OPT）是一种最理想的页面置换算法，它会选择未来最长时间内不使用的页面进行置换。但是很遗憾，实际上无法完全地预测出未来哪个页面最长时间内不会被使用，因此最佳置换算法只能算是一种理论上的算法。

具体来说，最佳置换算法维护一个未来页面使用情况的列表，当需要置换页面时，它会选择未来最长时间内不会被使用的页面进行置换。因此，最佳置换算法需要预测未来页面使用情况，通常通过分析页面的历史使用情况来进行预测。

最佳置换算法的优点是最理想的，可以保证置换出去的页面未来不会被再次访问，因此是页面置换算法的一个理论上的最佳选择。缺点是需要精确预测未来的内存访问模式，而这通常是不可能做到的。实际应用中，最佳置换算法很少被使用，通常使用一些近似算法来优化系统的性能。

//最佳置换算法
int OPT(int n){int *arr=new int[n];int exchange=0;//统计页面交换的次数int count=0;//记录当前物理内存中已经添加的数量int i;for(i=0;ifarthestDistance){//更新最远距离farthestDistance=j-pos;sub=i;}}j++;}if(!flag){//可以取到的最近不用页面的距离farthestDistance=ppLength-pos;sub=i;}}return sub;
}

代码思路分析：首先的判断还是和前面一样，就是对于查找应该置换页面的方式不同，通过遍历之后的页面来判断哪个是最久才会被使用的将他淘汰，记录最晚出现的页面在内存中对应的下标进行淘汰即可。

LRU（Least Recently Used）

最近最久未使用（Least Recently Used，LRU）是一种常用的页面置换算法。LRU算法的基本思想是，根据页面的使用历史，置换最近最久未使用的页面。

具体来说，LRU算法维护一个页面使用时刻的列表，当需要置换页面时，它会选择最近最久未使用的页面进行置换。为了实现这个算法，可以使用一个链表来维护已经调入内存的页面，每次页面被访问时，将其移到链表的头部，最近访问的页面总是在头部。

这种算法的优点是相对简单，不需要像最佳置换算法一样需要精确地预测未来的内存访问模式。它完全按照页面的历史使用情况来进行置换，可以有效地利用已经调入内存的页面资源，提高了系统性能。缺点是实现比较复杂，需要维护一个按访问时间排序的列表，因此会增加一定的计算负担。

总的来说，LRU算法是一种比较优秀的页面置换算法，被广泛应用于操作系统和数据库等领域。

//最久未使用置换算法 
int LRU(int n){//物理内存int *arr=new int[n];int *help=new int[n];//记录页面被访问的情况,数值大的被交换int exchange=0;//统计页面交换的次数int count=0;//记录当前物理内存中已经添加的数量int i,j;//最开始页面都没被调用for(i=0;i

#include
using namespace std;//所有进程的页面走向，这个设置成全局变量就减少了参数的传递 
int processPage[]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1};
int ppLength=sizeof(processPage)/sizeof(int);//相关函数的声明	
int FIFO(int i);//先进先出置换算法 
int OPT(int i);//最佳置换算法 
int LRU(int i);//最久未使用置换算法 //查找数组arr中有没有target元素
int index(int *arr,int head,int tail,int target,int size);
int index(int *arr,int size,int target,int pos);
int index(int *arr,int size);int main(){int i=0;//先把所有的页面打印一遍 cout<<"访问页为：";for(i=0;ifarthestDistance){//更新最远距离farthestDistance=j-pos;sub=i;}}j++;}if(!flag){//可以取到的最近不用页面的距离farthestDistance=ppLength-pos;sub=i;}}return sub;
}//返回数组arr中最大值对应的下标
int index(int *arr,int size){int max=0;int sub;int i;for(i=0;i

#include
using namespace std;//所有进程的页面走向，这个设置成全局变量就减少了参数的传递 
int processPage[]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1};
int ppLength=sizeof(processPage)/sizeof(int);//相关函数的声明	
int FIFO(int i);//先进先出置换算法 
int OPT(int i);//最佳置换算法 
int LRU(int i);//最久未使用置换算法 int main(){int i=0;//先把所有的页面打印一遍 cout<<"访问页为：";for(i=0;i

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！