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

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

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

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

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