一目的與要求

1、目的與要求(1) 請(qǐng)求頁(yè)式虛存管理是常用的虛擬存儲(chǔ)管理方案之一。(2) 通過(guò)請(qǐng)求頁(yè)式虛存管理中對(duì)頁(yè)面置換算法的模擬，加深理解虛擬存儲(chǔ)技術(shù)的特點(diǎn)。(3 )加深對(duì)請(qǐng)求頁(yè)式虛存管理的頁(yè)面調(diào)度算法的理解。實(shí)驗(yàn)內(nèi)容或題目(1) 本實(shí)驗(yàn)要求使用C語(yǔ)言編程模擬一個(gè)擁有若干個(gè)虛頁(yè)的進(jìn)程在給定的若干個(gè)實(shí)頁(yè)中運(yùn)行、并在缺頁(yè)中斷發(fā)生時(shí)分別使用FIFO和LRU算法進(jìn)行頁(yè)面置換的情形。(2) 虛頁(yè)的個(gè)數(shù)可以事先給定(例如10個(gè))，對(duì)這些虛頁(yè)訪問(wèn)的頁(yè)地址流(其長(zhǎng)度可以事先給定，例如20次虛頁(yè)訪問(wèn))可以由程序隨機(jī)產(chǎn)生，也可以事先保存在文件中。(3) 要求程序運(yùn)行時(shí)屏幕能顯示出置換過(guò)程中的狀態(tài)信息并輸出訪問(wèn)結(jié)束時(shí)的頁(yè)面命中率

2、。(4) 程序應(yīng)允許通過(guò)為該進(jìn)程分配不同的實(shí)頁(yè)數(shù)，來(lái)比較兩種置換算法的穩(wěn)定性。三實(shí)驗(yàn)步驟與源程序(1) 實(shí)驗(yàn)步驟1、理解好相關(guān)實(shí)驗(yàn)說(shuō)明。2、根據(jù)實(shí)驗(yàn)說(shuō)明，畫(huà)出相應(yīng)的程序流程圖。3、按照程序流程圖，用 C語(yǔ)言編程并實(shí)現(xiàn)。(2) 流程圖如下：虛頁(yè)和實(shí)頁(yè)結(jié)構(gòu)在虛頁(yè)結(jié)構(gòu)中，pn代表虛頁(yè)號(hào)，因?yàn)楣?0個(gè)虛頁(yè)，所以pn的取值范圍是09。pfn代表實(shí) 頁(yè)號(hào)，當(dāng)一虛頁(yè)未裝入實(shí)頁(yè)時(shí)，此項(xiàng)值為-1 ;當(dāng)該虛頁(yè)已裝入某一實(shí)頁(yè)時(shí)，此項(xiàng)值為所裝入的實(shí)頁(yè)的實(shí)頁(yè)號(hào)pfn。time項(xiàng)在FIFO算法中不使用，在 LRU中用來(lái)存放對(duì)該虛頁(yè)的最近訪問(wèn)時(shí)間。在實(shí)頁(yè)結(jié)構(gòu)中中，pn代表虛頁(yè)號(hào)，表示pn所代表的虛頁(yè)目前正放在此實(shí)頁(yè)中。pf

3、n代表實(shí)頁(yè)號(hào)，取值范圍(0n-1 )由動(dòng)態(tài)指派的實(shí)頁(yè)數(shù) n所決定。next是一個(gè)指向?qū)嶍?yè)結(jié)構(gòu)體的指針，用于多個(gè)1 / 6'.實(shí)頁(yè)以鏈表形式組織起來(lái)，關(guān)于實(shí)頁(yè)鏈表的組織詳見(jiàn)下面第4點(diǎn)。程序流程圖如下:(3) 源程序如下：#include<iostream.h>#define M 40int N;struct Proint num,time;int lnput(int m,Pro pM)coutvv"請(qǐng)輸入實(shí)際頁(yè)數(shù):"docin>>m;if(m>M)cout<<"數(shù)目太多，請(qǐng)重試"endl;else brea

4、k;while(1);/coutvv"請(qǐng)輸入各頁(yè)面號(hào):"for(int i=0;i<m;i+)coutvv"第"vvivv"個(gè)頁(yè)面號(hào)為:"cin»pi.num;pi.time=0;return m;2 / 6'.void print(Pro *page1)打印當(dāng)前的頁(yè)面Pro *page=new ProN;page=page1;for(i nt i=0;i<N;i+)coutvvpagei. num<<"" coutvvendl;int Search(int e,Pro *

5、page1 )Pro *page=new ProN;page=page1;for(int i=0;i<N;i+)if(e=pagei.num)return i;return -1;int Max(Pro *page1)Pro *page=new ProN;page=page1;int e=page0.time,i=0;while(ivN)/找出離現(xiàn)在時(shí)間最長(zhǎng)的頁(yè)面if(evpagei.time)e=pagei.time;i+;for( i=0;ivN;i+)if(e=pagei.time)return i;return -1;int Compfu(Pro *page1,int i,int

6、 t,Pro pM)Pro *page=new ProN;page=page1;int count=0;for(int j=i;jvM;j+)if(paget.num=pj.num )break;else count+;return count;int main()coutvv"可用內(nèi)存頁(yè)面數(shù):"cin»N;3 / 6'.Pro pM;Pro *page=new ProN;char c;int m=0,t=0;float n=0; m=lnput(m,p);初試化頁(yè)面基本情況dofor(int i=0;i<N;i+) pagei.num=0; pag

7、ei.time=2-i;i=0;coutvv'I *"vvendl;cout<v"*f:FIFO 頁(yè)面置換 *"<<endl;coutvv"* |：LRU頁(yè)面置換 *"vvendl;coutvv"*o:OPT頁(yè)面置換 *"vvendl;coutvv"*按其它鍵結(jié)束*"vvendl;coutvv"I *"vvendl;coutvv"請(qǐng)選擇操作類型(f,l,o):"cin>>c;if(c='f')/FIFO頁(yè)面置換n

8、=0;coutvv"頁(yè)面置換情況："vvendl;while(ivm)找到相同的頁(yè)面if(Search(pi.num,page)>=0)i+;elseif(t=N)t=0;elsen+;/paget.num=pi.num;print(page);t+;:"v vn/mvve ndl;coutvv"缺頁(yè)次數(shù)："vvnvv"缺頁(yè)率if(c=T)/LRU頁(yè)面置換 n=0;coutvv"頁(yè)面置換情況："vvendl;while(ivm)4 / 6'.int k; k=t=Search(pi.num,page)

9、;if(t>=0)paget.time=O;elsen+;t=Max(page);paget.num=pi.num;paget.time=0; if(t=0)paget+1.time+;paget+2.time+; if(t=1)page2.time+;page0.time+; if(t=2)page1.time+;page0.time+; if(k=-1) print(page);i+;"vvn/mvvendl;coutvv"缺頁(yè)次數(shù)："vvnvv"缺頁(yè)率:if(c='o')/OPT頁(yè)面置換n=0;while(ivm)if(Search(pi.num,page)>=0)i+;elseint temp=0,cn;for(t=0;tvN;t+) if(tempvCompfu(page,i,t,p) temp=Compfu(page,i,t,p); cn=t;pagecn=pi;n+;print(page);i+