#include
#include
using?namespace?std;
int?array[100];
int?page[100];
int?pageSize=3size;
bool?bre;
bool?isEqual（queue?queint?num）
{
	while（!que.empty（））
	{
		if（que.front（）==num）
			return?true;
		que.pop（）;
	}
	return?false;
}
void?print（queue?queint?p）
{
	cout<<“調(diào)用的頁面為:“<	if（bre）
		cout<<“????產(chǎn)生中斷:?“;
	else
		cout<<“????不產(chǎn)生中斷:?“;
	while（!que.empty（））
	{
		cout<		que.pop（）;
	}
	cout<}
queue?LRU_update（queue?queint?num）
{
	queue?que1;
	while（!que.empty（））
	{
		if（que.front（）!=num）
		{
			que1.push（que.front（））;
		}
		que.pop（）;
	}
	que1.push（num）;
	return?que1;
}
queue?OPT_update（queue?queint?insert_elementint?remove_element）
{
	queue?que1;
	while（!que.empty（））
	{
		if（que.front（）!=remove_element）
			que1.push（que.front（））;
		que.pop（）;
	}
	que1.push（insert_element）;
	return?que1;
}?
int?select_most_far（int?indexqueue?que）
{
	int?a=que.front（）;
	que.pop（）;
	int?b=que.front（）;
	que.pop（）;
	int?c=que.front（）;
	int?dis1=10000000dis2=10000000dis3=10000000imax;
	index++;
	for（i=index;i	{
		if（page[i]==a）
		{
			dis1=i-index;
			break;
		}
	}
	for（i=index;i	{
		if（page[i]==b）
		{
			dis2=i-index;
			break;
		}
	}
	for（i=index;i	{
		if（page[i]==c）
		{
			dis3=i-index;
			break;
		}
	}
	int?result;
	if（dis1>dis2）
	{
		max=dis1;
		result=a;
	}
	else
	{
		max=dis2;
		result=b;
	}
	if（max>dis3）
		return?result;
	else
		return?c;
}
void?FIFO（）
{
	int?queye=1i;
	cout<<“FIFO“<	queue?que;
	que.push（page[0]）;
	bre=true;
	print（quepage[0]）;
	for（i=1;i	{
		if（!isEqual（quepage[i]））
		{
			bre=true;	
			if（que.size（）<3）
			{
				que.push（page[i]）;
				queye++;
			}
			else
			{
				que.pop（