C++编写的页面淘汰算法OPT的代码

最新推荐文章于 2022-11-11 19:40:38 发布

nonestupid

最新推荐文章于 2022-11-11 19:40:38 发布

阅读量1k

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_43947759/article/details/122670318

版权

本文分享了一段C++代码，用于实现最优页面替换算法（OPT），适用于内存管理及缓存策略。代码中详细展示了如何根据页面访问序列进行操作。

摘要由CSDN通过智能技术生成

把开发过程常用的一些代码片段记录起来，如下代码是关于C++编写的页面淘汰算法OPT的代码，应该是对各位朋友有些用。

		看访问序列中接下来页面中最近访问的位置是哪，然后比较大小。

#include
#include
using namespace std;
int main()
{
cout<<“页面访问序列如下：”<<endl;
for(int i = 0;i < 19;i++){
cout<<setw(3)<<page[i];
}

discard( Array,page,pagenumber,max);

cout<<endl;
cout<<endl;
cout<<"输出结果如下表（-2）代表没有缺页中断！"<<endl;
int LackPageNumber = 0;
for(int j = 0; j < 4;j++){
	for(int k = 0; k  < 19;k++){
		cout<<setw(3)<<Array[j][k];
		if(j == 3){
			if(Array[j][k] != -2)
				LackPageNumber++;
		}
	}
	cout<<endl;
}
cout<<"缺页次数："<<LackPageNumber<<endl<<endl;
return 0;

}

{
for(int i = 0;i < max;i+