操作系统存储管理实验先入先出FIFO

#include <iostream>
using namespace std;

int main()
{
	int num;  //物理块
	int count; //要输入的页面数量
	int Page_Num;  //页面号
	int empt=0; // 标记空框
	int tianman = 1; //第一次填满标记
	int Page_fault_num = 0; //缺页数量
	float Page_fault_rate = 0; //缺页率
	int state = 0;  //标记有没有相同的页
	int biaoji = 0; //标记替换第几个数
	int M[100] = { 0 };
	cout << "请输入信息块数目：";
	cin >> num;
	cout << "输入总共的页面数：";
	cin >> count;
	cout << "请输入页面号：";

	for (int i = 0; i < count; i++)
	{
		state = 0;
		cin >> Page_Num;
		cout << Page_Num;
		
		if (i == 0) {   //第一个可以直接放入
			M[i] = Page_Num;
			cout << "*";
			Page_fault_num++;
		}
		else {

			for (int j = tianman; j < num; j++)  //判断有几个块从未被填充过
			{
				if (M[j] == 0) {   //标记第一个空框
					empt = j;
					break; 
				}
			}

			if (tianman > num)
			{
				for (int j = 0; j < num; j++)  //判断有没有一样的
				{
					if (M[j] == Page_Num)    //有一样的，state加标记
					{
						state++;
					}
				}
			}

			else
			{
				for (int j = 0; j < tianman; j++)  //判断有没有一样的
				{
					if (M[j] == Page_Num)    //有一样的，state加标记
					{
						state++;
					}
				}
			}
			
			if (state == 0)  //没有一样的，换掉某位置数组
			{
				if (tianman < num)  //没被填满的时候填充
				{
					M[empt] = Page_Num;
					cout << "*";
					tianman++;
					Page_fault_num++;
				}
				else {      //曾经被填满过
					M[biaoji] = Page_Num;
					biaoji++;
					cout << "*";
					Page_fault_num++;
				}
				
			}
			else {   //有相同的输出“-”
				cout << "-";
			}
		}
		if (biaoji == num)  //置换为第num块后回到第一块
		{
			biaoji = 0;
		}
		for (int q = 0; q < num; q++)
		{
			cout << M[q];
		}
		cout << endl;
	}
	Page_fault_rate = Page_fault_num * 1.0 / count;
	cout << "缺页率为：" << Page_fault_rate;
}