#include??
using?namespace?std;
class?page
{
public:
	int?num;
	int?mark;
	page（）
	{
		num?=?0;
		mark?=?0;
	}
};
void?FIFO（int?input[]?int?n）
{
	cout?<	int?error?=?0;
	page?frame[3];//頁(yè)幀??
	int?a?=?0?b?=?0;
	while?（a
	{
		int?temp?=?input[a];
		int?flag?=?0;
		for?（int?i?=?0;i?		{
			if?（temp?==?frame[i].num）?{?flag?=?1;break;?}
		}
		if?（!flag）
		{
			error++;
			frame[b].num?=?temp;
			b++;
		}
		a++;
	}
	for?（int?i?=?0;i?		cout?<ame[i].num?<	cout?<	for?（int?i?=?a;i	{
		int?j;
		for?（j?=?0;j<3;j++）
			if?（input[i]?==?frame[j].num）
			{
				cout?<				break;
			}
		if?（j?==?3）
		{
			error++;
			frame[（（error?-?1）?%?3）].num?=?input[i];//換掉最先進(jìn)入的頁(yè)??
			cout?<			for?（int?k?=?0;k<3;k++）
				cout?<ame[k].num?<			cout?<		}
	}
	cout?<ame?Error:“?<	cout?<ame?Error?Rate:“?<}
void?OPT（int?input[]?int?n）
{
	cout?<	int?error?=?0;
	page?frame[3];
	int?a?=?0?b?=?0;
	while?（a
	{
		int?temp?=?input[a];
		int?flag?=?0;
		for?（int?i?=?0;i?		{
			if?（temp?==?frame[i].num）?{?flag?=?1;break;?}??
		}
		if?（!flag）
		{
			error++;
			frame[b].num?=?temp;
			b++;
		}
		a++;
	}
	for?（int?i?=?0;i?		cout?<ame[i].num?<	cout?<	for?（int?i?=?a;i	{
		int?j;
		for?（j?=?0;j<3;j++）
			if?（input[i]?==?frame[j].num）
			{
				cout?<				break;
			}
		if?（j?==?3）
		{
			error++;
			for?（j?=?0;j<3;j++）
			{
				frame[j].mark?=?21;
				for?（int?k?=?n;k?>=?i;k--）//向后遍歷，找到最長(zhǎng)時(shí)間不用的頁(yè)??
				{
					if?（frame[j].num?==?input[k]）
						frame[j].mark?=?k;
				}
			}
			if?（frame[0].mark>frame[1].