實驗7操作系統(tǒng)存儲器管理實驗報告

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

2、中率。(4) 程序應允許通過為該進程分配不同的實頁數，來比較兩種置換算法的穩(wěn)定性。三 實驗步驟與源程序（1）實驗步驟1、理解好相關實驗說明。2、根據實驗說明，畫出相應的程序流程圖。3、按照程序流程圖，用C語言編程并實現(xiàn)。（2）流程圖如下： 虛頁和實頁結構pnpfntimepnpfnnext 虛頁結構 實頁結構在虛頁結構中，pn代表虛頁號，因為共10個虛頁，所以pn的取值范圍是09。pfn代表實頁號，當一虛頁未裝入實頁時，此項值為-1；當該虛頁已裝入某一實頁時，此項值為所裝入的實頁的實頁號pfn。time項在FIFO算法中不使用，在LRU中用來存放對該虛頁的最近訪問時間。在實頁結構中中，pn代表

3、虛頁號，表示pn所代表的虛頁目前正放在此實頁中。pfn代表實頁號，取值范圍（0n-1）由動態(tài)指派的實頁數n所決定。next是一個指向實頁結構體的指針，用于多個實頁以鏈表形式組織起來，關于實頁鏈表的組織詳見下面第4點。 程序流程圖如下：create a producerun FIFO or LRUlook menuend（3）源程序如下:#include#define M 40int N;struct Pro int num,time;int Input(int m,Pro pM) coutm; if(mM)cout數目太多，請重試endl; else break; while(1); /cou

4、t請輸入各頁面號:; for(int i=0;im;i+) cout第ipi.num; pi.time=0; return m;void print(Pro *page1)/打印當前的頁面 Pro *page=new ProN; page=page1; for(int i=0;iN;i+)coutpagei.num ; coutendl;int Search(int e,Pro *page1 ) Pro *page=new ProN; page=page1; for(int i=0;iN;i+)if(e=pagei.num)return i; return -1;int Max(Pro *pa

5、ge1) Pro *page=new ProN; page=page1; int e=page0.time,i=0; while(iN)/找出離現(xiàn)在時間最長的頁面 if(epagei.time)e=pagei.time; i+; for( i=0;iN;i+)if(e=pagei.time)return i; return -1;int Compfu(Pro *page1,int i,int t,Pro pM) Pro *page=new ProN; page=page1; int count=0; for(int j=i;jM;j+) if(paget.num=pj.num )break;

6、else count+; return count; int main() coutN; Pro pM; Pro *page=new ProN; char c; int m=0,t=0; float n=0; m=Input(m,p); do for(int i=0;iN;i+)/初試化頁面基本情況 pagei.num=0; pagei.time=2-i; i=0; cout*endl;cout*f:FIFO頁面置換*endl; cout*l:LRU頁面置換*endl; cout*o:OPT頁面置換*endl; cout*按其它鍵結束*endl;cout*endl; coutc; if(c=f

7、)/FIFO頁面置換 n=0; cout頁面置換情況: endl; while(i=0)i+;/找到相同的頁面 else if(t=N)t=0; else n+;/ paget.num=pi.num; print(page); t+; cout缺頁次數：n 缺頁率:n/mendl; if(c=l)/LRU頁面置換 n=0; cout頁面置換情況: endl; while(i=0) paget.time=0; else n+; 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+; cout缺頁次數：n 缺頁率：n/mendl; if(c=o)/OPT頁面置換 n=0; while(i=0)i+; else int temp=0,cn; for(t=0;tN;t+) if(tempCompfu(page,i,t,p) temp=Compfu(page,i,t,