#include
#include


using?namespace?std;


int?const?InsideCount?=?6;//內(nèi)存中存放的頁(yè)面數(shù)
int?count?=?0;
int?Inside[InsideCount];



int?const?PageCount???=10;//總的頁(yè)面數(shù)
int?Page[PageCount];


int?insert?=?0;//先到先出置換算法fcfo中表示?當(dāng)內(nèi)存滿的時(shí)候，新進(jìn)入的頁(yè)號(hào)放的位置
int?suiji???=?0;?//隨機(jī)置換算法randchange??當(dāng)內(nèi)存滿的時(shí)候，新進(jìn)入的頁(yè)號(hào)放的位置

int?state[InsideCount];//clock置換算法中，內(nèi)存中的每個(gè)頁(yè)面號(hào)對(duì)應(yīng)的狀態(tài)
int?state2[InsideCount][2];//?二維數(shù)組，第一行第一列為訪問(wèn)位，第一行的第二列為修改位

double?lost?=?0.0;

bool?isInside（int?num）//檢測(cè)頁(yè)號(hào)是否在內(nèi)存中
{
	for（int?i?=?0;?i?	{
		if（Inside[i]?==?Page[num]）
		{
			state[i]?=?1;
			return?true;
		}
	}

	return?false;
}

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


bool?isInside2（int?num）//用于改進(jìn)型clock置換算法，檢測(cè)頁(yè)號(hào)是否在內(nèi)存中并把訪問(wèn)位和修改位置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（）//用于改進(jìn)型clock置換算法，判斷內(nèi)存中第幾個(gè)需要被置換
{
	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）?//改進(jìn)型clock置換算法
{
	int?j;

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

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


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

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

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

}
void?clock（int?num）//簡(jiǎn)單Clock置換算法
{
	int?j;

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

	else
		if（count?==?InsideCount）
		{
			lost++;
			/*for（int?j=0;?j?			{
				for（?k?=?num;?k?>0;k--）???//從當(dāng)前的頁(yè)號(hào)向前看，發(fā)現(xiàn)頁(yè)號(hào)與內(nèi)存中的頁(yè)號(hào)相同，break?；比較內(nèi)存中三個(gè)頁(yè)號(hào)，看哪一個(gè)走的遠(yuǎn)，用max記錄
				{
					if（Inside[j]?==?Page[k]）
					break;
				}

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