目錄

1.算法原理

2.實驗要求

3.算法流程圖

4.代碼分析

1.sort函數(shù)的構(gòu)建

2.IN函數(shù)的構(gòu)建

3.print函數(shù)的構(gòu)建

4.主函數(shù)的構(gòu)建

5.總代碼

5.測試結(jié)果及其分析

基本思想是淘汰最先進入內(nèi)存的頁面，即選擇在內(nèi)存駐留時間最長的頁面予以淘汰。實現(xiàn)簡單。按頁面調(diào)入內(nèi)存的先后鏈結(jié)為隊列，設置一個替換指針，總是指向最先進入內(nèi)存的頁面。缺點在與進程實際運行規(guī)律不符，性能不好。

在某請求分頁管理系統(tǒng)中，作業(yè)執(zhí)行時依次訪問如下頁面：1，4，3，1，2，5，1，4，2，1，4，5，分配給該作業(yè)的主存塊數(shù)為3

void sort(int a[3],int temp){//頂替內(nèi)存的第一個頁面，并排序 
	a[0]=a[1];
	a[1]=a[2];
	a[2]=temp;
}

輸入為在內(nèi)存中的三個頁面以及即將要進入內(nèi)存的頁面，但這個頁面和我們在main函數(shù)直接輸入的頁面不一樣，因為這個頁面是一定與內(nèi)存中頁面不相同的

索引值也相當于時間先后順序，0為最先進入內(nèi)存的

排序后a[1],a[2]都會前移，新來的temp放在最后

int IN(int a[3],int temp){//找出即將進來的進程是否在內(nèi)存的三個頁面中 
	int flag=0;
	for(int i=0;i<3;i++){
		if(a[i]==temp){
			flag=1;
			break;
		}
	}
	return flag;
}

IN函數(shù)輸入為內(nèi)存的三個頁面以及即將進入內(nèi)存的頁面，是為了判斷內(nèi)存頁面中是否和它重復

如果重復，則flag置為1，否則不變，還是0，最后返回flag

void print(int a[3],int temp){
	if(IN(a,temp)==0){//如果即將進來的進程不在內(nèi)存的三個頁面中 
		sort(a,temp);
	}
	cout<<"現(xiàn)在系統(tǒng)內(nèi)的三個頁面為："<

print函數(shù)是總流程，輸入為內(nèi)存的三個頁面以及即將進入內(nèi)存的頁面

調(diào)用了IN函數(shù)后，如果返回的為0，則說明沒有重復的，那么temp就要進入內(nèi)存的三個頁面中，即執(zhí)行sort函數(shù)，然后再輸出

返回為1，就默認直接輸出，因為并不改變內(nèi)存里的三個頁面。

int main(){
	int a[3],b[100],n;
	for(int i=0;i<3;i++){
		cout<<"請輸入第"<>a[i];
	}
	cout<<"現(xiàn)在系統(tǒng)內(nèi)的三個頁面為："<>n; 
	for(int i=0;i>b[i];
		print(a,b[i]);
	}
}

#includeusing namespace std;
void sort(int a[3],int temp){//頂替內(nèi)存的第一個頁面，并排序 
	a[0]=a[1];
	a[1]=a[2];
	a[2]=temp;
}
int IN(int a[3],int temp){//找出即將進來的進程是否在內(nèi)存的三個頁面中 
	int flag=0;
	for(int i=0;i<3;i++){
		if(a[i]==temp){
			flag=1;
			break;
		}
	}
	return flag;
}
void print(int a[3],int temp){
	if(IN(a,temp)==0){//如果即將進來的進程不在內(nèi)存的三個頁面中 
		sort(a,temp);
	}
	cout<<"現(xiàn)在系統(tǒng)內(nèi)的三個頁面為："<>a[i];
	}
	cout<<"現(xiàn)在系統(tǒng)內(nèi)的三個頁面為："<>n; 
	for(int i=0;i>b[i];
		print(a,b[i]);
	}
}