#include
#include
#include?//為了有時間間隔輸出
using?namespace?std;
#define?BlockSize?10//內存頁面最多為10
#define?maxPageSize?100//要運行頁面最多為100

int?PageSize;//由用戶輸入邏輯頁面最大值
int?page[maxPageSize];??????????????//頁面數組存放頁面?
int?block[BlockSize];????????????//物理塊數組
int?result[maxPageSize][BlockSize];?//存放頁面和物理塊二維數組
int?pSize?=?0;???????????????????//用戶使用頁面數?
int?bSize?=?0;???????????????????//用戶使用物理塊數
int?blockFlag[BlockSize];????????//用于LRU與OPT中，輔助判斷該換出的頁面
int?noPageCount?=?0;?????????????//缺頁次數
int?everytime[maxPageSize];?????????//每一個運行頁面的存取時間
int?breaktime;					//缺頁中斷時間
int?memorytime;					//內存存取時間
int?checktime;					//查詢一次快表時間
int?kuaior;						//是否存在快表
int?count[maxPageSize];			//用于LFU中，使用次數記錄數組	


void?inputData（）//輸入數據
{
?????cout<?????cin>>bSize;
	?cout<<“請輸入邏輯頁面最大數“<?????cin>>PageSize;
	?cout<<“請輸入頁面數?（1<=pSize<=“<?????cin>>pSize;
	?while（bSize<=0||bSize>BlockSize||pSize<=0||pSize>PageSize）{//判斷用戶輸入是否在范圍內
		?cout<<“輸入范圍錯誤，請重新輸入：“<		?cout<<“請輸入物理塊數（1<=F<=“<?????????cin>>bSize;
	?????cout<?????????cin>>pSize;
	?}
?????cout<<“請輸入頁面走向“<?????for（int?i?=?0;i??????????cin>>page[i];//用戶輸入的頁面序列
	?cout<<“請輸入內存存取時間“<	?cin>>memorytime;
	?cout<<“請輸入缺頁中斷時間“<	?cin>>breaktime;
	?cout<<“請輸入是否存在快表（0.否?1.是?）“<?????cin>>kuaior;
	?if（kuaior==1）
	?{
		?cout<<“請輸入查詢一次快表時間“<		?cin>>checktime;
	?}
}

//初始化page數組
void?initPage（）
{
	for（int?i?=?0;i???????page[i]?=?-1;???//初始化page數組中的數都為-1???????????????????
}

//初始化block與result數組
void?initBlockResult（）
{
?????int?i?=?0;
?????for（i?=?0;i?????????block[i]?=?-1;//初始化物理數組中的數都為-1
?????for（i?=?0;i???????????for（int?j?=?0;?j???????????????result[i][j]?=?-1;//存放頁面和物理塊二維數組初始化為-1
}

//查找物理塊中是否存在要調用的頁面
int?Exist（int?i）????
{
?????for（int?j?=?0;j??????????if（block[j]?==?i）
			?return?j;
?????????return?-1;
}

//顯示結果
void?display（int?noPageCount）
{
?????for（int?i?=0?;i?	?{???
		Sleep（2000）;?
		cout<<“??“<		for（int?j?=?0;j?		{
??????????????if（result[i][j]?==?-1）??
				???break;
??????????????else?
			??????cout<<‘[‘<		}
		cout<?????}
	?cout<	?cout<<“每個頁面的存取時間為：“<	?for（i?=0?;i?	?{??
		cout<	?}
	cout<<“____________________________________“<	cout<	cout<<“缺頁率：“<<（（double）noPageCount/pSize）*100<<‘%‘<	cout<<“====================================“<}

//最佳置換算法OPT
void?OPT（）
{
	int?i?=?0j?=?0;
	int?position?=?0noPageCount?=?0;
	int?pageFlag?=?0resultFlag?=?0;?//頁面標記（下標）指向下一個頁面結果標記表示結果的行，即result數組的行標??
????for（i?=?0;i?		blockFlag[i]?=?0;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2015-09-06?14:43??四種頁面置換算法代碼\
?????目錄???????????0??2015-09-06?14:43??四種頁面置換算法代碼\Debug\
?????文件??????181248??2015-01-07?10:58??四種頁面置換算法代碼\Debug\vc60.idb
?????文件??????143360??2015-01-07?10:58??四種頁面置換算法代碼\Debug\vc60.pdb
?????文件??????565328??2015-01-07?10:58??四種頁面置換算法代碼\Debug\算法.exe
?????文件??????809120??2015-01-07?10:58??四種頁面置換算法代碼\Debug\算法.ilk
?????文件??????284490??2015-01-07?10:58??四種頁面置換算法代碼\Debug\算法.obj
?????文件????????1139??2015-01-12?08:51??四種頁面置換算法代碼\測試序列.txt
?????文件???????11406??2015-01-08?11:07??四種頁面置換算法代碼\算法.cpp
?????文件????????3379??2015-01-07?10:58??四種頁面置換算法代碼\算法.dsp
?????文件?????????516??2015-01-07?11:14??四種頁面置換算法代碼\算法.dsw
?????文件???????41984??2015-01-07?11:14??四種頁面置換算法代碼\算法.ncb
?????文件???????????0??2015-01-08?09:26??四種頁面置換算法代碼\算法.opensdf
?????文件???????48640??2015-01-07?11:14??四種頁面置換算法代碼\算法.opt
?????文件?????????744??2015-01-07?10:58??四種頁面置換算法代碼\算法.plg
?????文件????27676672??2015-01-08?11:08??四種頁面置換算法代碼\算法.sdf
?????文件????????6111??2015-01-08?09:26??四種頁面置換算法代碼\算法.vcxproj
?????文件?????????143??2015-01-08?09:26??四種頁面置換算法代碼\算法.vcxproj.user