操作系统页面置换算法之FIFO，LRU

最新推荐文章于 2023-06-03 10:55:15 发布

凝视深空

最新推荐文章于 2023-06-03 10:55:15 发布

阅读量1.5k

点赞数

分类专栏：操作系统算法

本文链接：https://blog.youkuaiyun.com/coder_lj/article/details/75541609

版权

这段代码实现了一个简单的操作系统页面置换算法的模拟，包括FIFO（先进先出）和LRU（最近最少使用）。通过随机生成的访问序列，程序计算并输出两种算法的缺页率。在FIFO中，当页面未找到时，最先进入内存的页面被替换；而在LRU中，最久未使用的页面被替换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<unistd.h>
#include<vector>
#include<wait.h>
#include<iterator>
#include<ctime>
#include<cmath>
#include<algorithm>

using namespace std;

const int total_i = 10;
const int mf1 = 3;
const int mf2 = 4;

vector<int> access_series(total_i);

int firstEmpty(vector<int>& v,int n)
{
	for(int i = 0;i < n;++i)
		if(v[i] == -1)
			return i;
	return -1;
}

int getLen()
{
	int index = 0;
	vector<int> v = access_series;
	sort(v.begin(),v.end());
	for(int i = 0;i < total_i;++i)
	{
		if (v[index] != v[i])
			v[++index] = v[i];
	}
	return index + 1;
}
			
int getLeast(vector<int>& v,int n)
{
	int min = v[0];
	int position = 0;
	for(int i = 0;i < n;++i)
	{
		if(v[i] != 0 && v[i] < min)
		{
			min = v[i];
			position = i;
		}
	}
	return positio