#include
#include


using?namespace?std;


int?const?InsideCount?=?6;//內存中存放的頁面數
int?count?=?0;
int?Inside[InsideCount];



int?const?PageCount???=10;//總的頁面數
int?Page[PageCount];


int?insert?=?0;//先到先出置換算法fcfo中表示?當內存滿的時候，新進入的頁號放的位置
int?suiji???=?0;?//隨機置換算法randchange??當內存滿的時候，新進入的頁號放的位置

int?state[InsideCount];//clock置換算法中，內存中的每個頁面號對應的狀態
int?state2[InsideCount][2];//?二維數組，第一行第一列為訪問位，第一行的第二列為修改位

double?lost?=?0.0;

bool?isInside（int?num）//檢測頁號是否在內存中
{
	for（int?i?=?0;?i?	{
		if（Inside[i]?==?Page[num]）
		{
			state[i]?=?1;
			return?true;
		}
	}

	return?false;
}

bool?change（）?????//判斷頁面是否已經被修改
{
	if（（rand（）%2+1）?==?1?）
	{
		cout<<“該頁面被修改“<		return?true;
	}
	else
		return?false;
}


bool?isInside2（int?num）//用于改進型clock置換算法，檢測頁號是否在內存中并把訪問位和修改位置1
{
	for（int?i?=?0;?i?	{
		if（Inside[i]?==?Page[num]）
		{
			if（change（））
			{
				state2[i][0]?=?1;
				state2[i][1]?=?1;
			}
			else
			{
				state2[i][0]?=?1;
			}
			return?true;
		}
	}

	return?false;
}


int?whichpage（）//用于改進型clock置換算法，判斷內存中第幾個需要被置換
{
	int?j;
	

	for（j=0;?j?			{
				if（state2[j][0]?==?0&&state2[j][1]?==?0）
				{
					
					return?j;
					
				}
			}

	for（j=0;?j?			{
				if（state2[j][0]?==?0&&state2[j][1]?==?1）
				{
					
					return?j;
					
				}
				state2[j][0]?=?0?;
				
			}
	for（j=0;?j?	{
		state2[j][0]?=?0?;	
	
	}

	return?whichpage（）;

}?
void?improveclock（int?num）?//改進型clock置換算法
{
	int?j;

	if（isInside2（num））
	{
		cout<<“命中“<		
		for（int?i=0?;?i?????cout<<“??????????????????????????????????????????????內存Inside[“<	}

	else
		if（count?==?InsideCount）
		{
			lost++;
			
			j?=??whichpage（）;


			Inside[j]?=?Page[num];
			state2[j][0]?=?1;

			for（int?i=0?;?i?????cout<<“??????????????????????????????????????????????內存Inside[“<		}
		else
		{
			//lost++;
			Inside[count]?=?Page[num];
			//state2[count][0]?=?1;
			count++;

			for（int?i=0?;?i?????cout<<“??????????????????????????????????????????????內存Inside[“<		}

}
void?clock（int?num）//簡單Clock置換算法
{
	int?j;

	if（isInside（num））
	{
		cout<<“命中“<		
		for（int?i=0?;?i?????cout<<“??????????????????????????????????????????????內存Inside[“<	}

	else
		if（count?==?InsideCount）
		{
			lost++;
			/*for（int?j=0;?j?			{
				for（?k?=?num;?k?>0;k--）???//從當前的頁號向前看，發現頁號與內存中的頁號相同，break?；比較內存中三個頁號，看哪一個走的遠，用max記錄
				{
					if（Inside[j]?==?Page[k]）
					break;
				}

				if（??num?-?k?>?max）
				{
				??max?=?num?-?k;????
				??maxchange?=j;//j?表示把?內存中第j個Inside中的頁面從內存拿出，把新的頁面放入
				}
			}*/
			for（j=0;?j?