FIFO先进先出页面置换算法实现

最新推荐文章于 2024-07-05 16:20:17 发布

NoN小旻

最新推荐文章于 2024-07-05 16:20:17 发布

阅读量2.4k

点赞数 2

分类专栏：代码文章标签：操作系统 FIFO 先进先出置换算法

本文链接：https://blog.csdn.net/qq_38386991/article/details/84504739

版权

这篇博客介绍了FIFO（先进先出）页面置换算法，该算法在操作系统中用于管理内存页面。博主分享了自己编写的代码实现，并指出代码可能较为混乱但可以直接运行于在线评测平台。文章适用于学习操作系统和页面置换算法的读者。

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

学校要做的实验，很久没有写代码了orz，所以写的很乱。不过可以直接提交到oj平台上。自己写的代码，欢迎讨论。

FIFO先进先出页面置换算法，是最早出现的页面置换算法，该算法总是淘汰最先进入内存的页面。以下是代码：

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;

// fifo 函数声明
// 输入参数描述：
//   pageframeNum：操作系统分配给某进程的页框数目；
//   pageCallSequence：页面调用序列，序列中的每一项是被调用页面的页面号。

void fifo(int pageframeNum, vector<int> &pageCallSequence);

int main()
{
	int i, pageframeNum, n;

	cin >> pageframeNum; // 输入分配给某进程的页框数目(教材上称“页框”为：物理块)
	cin >> n; // 输入该进程的页面调用序列的长度
	vector<int> pageCallSequence(n); // 定义页面调用序列，序列中的每一项是被调用页面的页面号
	for (i = 0; i < n; i++) // 输入 n 个页面号，构建页面调用序列
	{
		cin >> pageCallSequence[i];
	}
	fifo(pageframeNum, pageCallSequence); // 模拟先进先出页面置换算法
	return 0;
}

//3、在 fifo 函数中，实现：每次访问页面时，依页框编号的次序输出页框中的页面编号；计算并