FCFO頁面調(diào)度算法

1、#include#include#define m 8 /m表示頁數(shù)#define n 3 /n表示物理塊數(shù)float interrupt=0; /產(chǎn)生缺頁中斷的次數(shù)int k=0; /指向最先進(jìn)入內(nèi)存的頁，即被淘汰的頁int PageTablem=0,0,0,0,0,0,0,0; /定義頁表，總共m頁，數(shù)組中數(shù)值是狀態(tài)位 =1表示該頁在內(nèi)存中，=0表示不在內(nèi)存中，默認(rèn)處置為0int Blockn; /定義物理塊，總共n個(gè)，數(shù)組中數(shù)值表示對(duì)應(yīng)物理塊中裝入的頁的編號(hào)int process20; /進(jìn)程訪問序列void Visit(int); int i=0; /訪問函數(shù)/* 主函數(shù)*/void

2、main () int input; cout某進(jìn)程共有m頁，請(qǐng)輸入進(jìn)程訪問序列(范圍:1-minput; for(int length=0;input!=-1;length+) /將輸入序列存入process數(shù)組,長度為length processlength=input; cininput; for(int j=0;jlength;j+) Visit(processj); /依次訪問頁processj cout共length次訪問，產(chǎn)生interrupt次缺頁中斷，缺頁率為 interrupt/lengthn;/* 訪問函數(shù)*/void Visit(int x) int j; coutse

3、tw(2) 訪問頁x ; /第number次訪問,訪問頁x if(in) if(PageTablex=1) /訪問頁x時(shí)命中 cout命中 物理塊內(nèi)的頁為 ; for(j=0;jn ;j+)coutBlockj ; /輸出物理塊內(nèi)的頁號(hào) coutn; else if(Blocki=0) /訪問頁x時(shí)沒有命中，且內(nèi)存未裝滿，產(chǎn)生缺頁中斷，直接調(diào)入訪問頁 interrupt+; /缺頁中斷次數(shù)加1 PageTablex=1; /修改狀態(tài)位 Blocki=x; /頁x調(diào)入物理塊 cout缺頁中斷 內(nèi)存未滿 調(diào)入頁x 物理塊內(nèi)的頁為 ; for(j=0;j=i;j+)coutBlockj ; /輸出物

4、理塊內(nèi)的頁號(hào) coutn; i+; return ; if(i=n) /訪問頁x時(shí)內(nèi)存已裝滿，且沒有命中，產(chǎn)生缺頁中斷，調(diào)入該頁至內(nèi)存,淘汰最先進(jìn)入的頁 if(PageTablex=1) /訪問頁x時(shí)命中 cout命中 物理塊內(nèi)的頁為 ; for(j=0;jn ;j+)coutBlockj ; /輸出物理塊內(nèi)的頁號(hào) coutn; else cout缺頁中斷 淘汰頁Blockk 調(diào)入頁x 物理塊內(nèi)的頁為 ; interrupt+; /缺頁中斷次數(shù)加1 PageTableBlockk=0; /頁Blockk被淘汰，狀態(tài)位修改為 0 Blockk=x; /頁x調(diào)入物理塊 PageTablex=1; /頁x狀態(tài)位修改為 1 k=(k+1)%n;