#include
#include
#include
int?knum;?//物理的塊數
int?ynum;?//訪問頁面個數
static?int?memery[10]={0};?//塊中的頁號
static?int?page[100]={0};?//頁面號
static?int?temp[100][10]={0};?//存入輸出需要用到的數組
void?FIFO（）;//先進先出置換算法
void?LRU（）;//最近最久未使用算法
void?OPT（）;//最佳置換算法
void?print（unsigned?int?count）;//輸出函數
void?main（）
{
?????int?i;
?????int?chance;
?????printf（“歡迎來到頁面置換！\n“）;
?????system（“pause“）;//請按任意鍵繼續
?????system（“cls“）;//清屏
?????printf（“請輸入塊數：\n“）;
?????scanf（“%d“&knum）;
?????printf（“請輸入訪問頁面數：\n“）;
?????scanf（“%d“&ynum）;
?????printf（“請輸入訪問頁面：\n“）;
?????for（i=0;i?????scanf（“%d“&page[i]）;
?????do{
?????printf（“--------------------------\n“）;
?????printf（“看看哪個算法能被你抽中呀！\n“）;
?????printf（“\n“）;
?????printf（“1.先進先出\n“）;
?????printf（“2.最近最久未使用\n“）;
?????printf（“3.最優算法\n“）;
?????printf（“--------------------------\n“）;
?????printf（“請輸入你所選擇的算法序號：“）;
?????scanf（“%d“&chance）;
????????switch（chance）
????????{
????????case?1:
????????????FIFO（）;
????????????break;
????????case?2:
????????????LRU（）;
????????????break;
????????case?3:
????????????OPT（）;
????????????break;
????????case?4:
????????????exit（0）;
		default:
			printf（“輸入錯誤，請重新輸入：“）;
????????}
????}while?（chance!=4）;
	getch（）;
}
void?print（unsigned?int?count）
{
????int?ijkl;

????for（j=0;j????{
????for（i=0;i?????????{
?????????????if（i>=j）
					printf（“?%d“temp[i][j]）;
				else
					printf（“??“）;

?????????}
?????}
?????printf（“----------------------------------------\n“）;
	printf（“缺頁次數：%d\t\t“count+knum）;
	printf（“缺頁率：%d/%d\n“count+knumynum）;
	printf（“置換次數：%d\t\t“count）;
	printf（“----------------------------------------\n“）;
}
void?FIFO（）//先進先出
{
????int?memery[10]={0};
????int?time[10]={0};?/*記錄進入物理塊的時間*/
????int?ijkm;
????int?max=0;?/*記錄換出頁*/
????int?count=0;?/*記錄置換次數*/
	/*前mSIZE個數直接放入*/
????for（i=0;i????{
????????memery[i]=page[i];
????????time[i]=i;
????????for（j=0;j			temp[i][j]=memery[j];
????}
????for（i=knum;i????{
		/*判斷新頁面號是否在物理塊中*/
????????for（j=0k=0;j????????{
????????????if（memery[j]!=page[i]）
????????????????k++;
????????}
????????if（k==knum）?/*如果不在物理塊中*/
????????{
????????????count++;
			/*計算換出頁*/
????????????max=tim