最佳淘汰算法（OPT）先进先出的算法（FIFO）最近最久未使用算法（LRU）

最新推荐文章于 2024-01-17 10:31:02 发布

进修中的涵涵涵

最新推荐文章于 2024-01-17 10:31:02 发布

阅读量9.1k

点赞数 1

分类专栏： os实验文章标签：最佳淘汰算法OPT 先进先出的算法FIFO 最近最久未使用算法LRU

本文链接：https://blog.csdn.net/HHH_go_/article/details/78808926

版权

本文介绍了三种常见的内存管理替换策略：最佳淘汰算法（OPT）、先进先出（FIFO）算法和最近最久未使用（LRU）算法。通过C++代码实现这些算法，并计算每种策略的缺页数和命中率，以理解它们在实际操作中的性能差异。

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

#include<bits/stdc++.h>
#define Del(a,b) memset(a,b,sizeof(a))
using namespace std;
int a[4000];  //随机生成的页 
int c;//用户页面容量 
void init() //生成页 
{
	srand(time(0));
	for(int i=1;i<=320;i++)
	{
		int q=rand()%317;
		//a[i++]=q/10;
		a[i++]=(q+1)/10;
		int head=rand()%(q+2);
		//a[i++]=head/10;
		a[i++]=(head+1)/10;
		int tail=(rand()%(318-q))+q+3;
		a[i]=tail/10;
		//a[i]=(tail+1)/10;
	}
	c=(rand()%29)+4;
}
struct node
{
	int dis,val,pos;  //距离下一个相同元素的距离，元素，位置 
	node(){}
	node(int dd,int vv,int pp)
	{
		dis=dd;val=vv;pos=pp;
	}
	bool operator < (const node & a) const  //优先队列 
	{
		if(a.dis!=dis) return a.dis>dis;
		else return a.val>val;
	}
};
void OPT() //最佳淘汰法 （优先队列实现） 
{
	
	int poss[400];
	int lack&