操作系统-先进先出算法（FIFO）实现

• 算法思想
  同数据结构的队列一样，先调入物理块的页面会先被调出物理块
• 算法特点
  实现起来非常简单，虽然FIFO算法在某些情况下可能不够智能，但由于其简单性，它仍然被用作其他页面置换算法性能的基准。
• 算法实现
  每次需要调入一个页面时，会先将物理块中存在最久的页面调出，然后再将需要调入的页面放在原物理块中。可以使用一个循环队列或循环数组实现，本文使用的是循环数组

注：本文将一开始向空的物理块调入页面也作为缺页处理，可能会与其他文章有所不同。

#include<bits/stdc++.h>
using namespace std;
int arr[] = {7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
int page[3] = {7,0,1};
void FIFO() {
	int zhizhen = 0;//指向被淘汰的地方，使用循环数组%3
	int cishu = 3;
	for(int arr_pos = 3; arr_pos<sizeof(arr)/sizeof(arr[0]); arr_pos++) {
		bool change = true;
		for(int i = 0; i<3; i++) {
			cout<<"arr_pos:"<<arr_pos<<" 值:"<<arr[arr_pos]<<" i: "<<i<<" 值: "<<page[i]<<endl;
			if(page[i]==arr[arr_pos])change = false; //页面有这个块号
		}
		if(change==false)continue;
		page[zhizhen] = arr[arr_pos];
		zhizhen++;
		zhizhen%=3;
//		cout<<"zhizhen "<<zhizhen<<endl;
		cishu++;
	}
	cout<<"缺页次数："<<cishu<<" 缺页率："<<(float)cishu/(float)(sizeof(arr)/sizeof(arr[0]))<<endl;
}
int main() {
	FIFO();
	return 0;
}

实验结果如下：

本文结束，希望上述的代码对你理解FIFO算法有所帮助，如有出现错误的地方，还请批评指正，谢谢
如果你还存在对操作系统中其他的一些算法存在疑问，可以看下面的博客：

• 操作系统-最佳置换算法（OPT）实现