内存管理作业.doc

操作系统作业 通信xxx班 20122xxxx xxxx方法1: 用FIFO算法实现页框（M）M=3M=4缺页率75.0%83.3%方法1: 用LRU算法实现页框（M）M=3M=4缺页率83.3%66.7%附录：1.FIFO算法源代码#includeusing namespace std;#define M 4#define N 12void usage(int *page);void display(int pageframeM);void init(int pageframeM,int *page);void cycle(int pageframeM,int *page);int huan=0;/控制输出3组，换行int main()int pageN=1,2,3,4,1,2,5,1,2,3,4,5;int pageframeM=0;usage(page);init(pageframe,page);cycle(pageframe,page);return 0;/void init(int pageframeM,int *page)for(int i=0;iM;i+)pageframei=pagei;display(pageframe);/void display(int pageframeM)if(huan+)%3=0)coutendl;for(int i=0;iM;i+)coutpageframei ; cout ;/void cycle(int pageframeM,int *page)int p=0;int i=M;int sign;double count=0;while(iN)sign=0;for(int j=0;jM;j+)if(pagei=pageframej) sign=1;break;if(sign=0) pageframep=pagei; p=(p+1)%M; count+;display(pageframe);i+;coutnn缺页率：(count + M) / N = (M+count)/Nendlendl;/void usage(int *page)coutnFIFO 算 法endl;coutn页框：M = Mendl;cout n 页：;for(int i=0;iN;i+)coutpagei ;coutendl;1.LRU算法源代码/#includeusing namespace std;#define M 4#define N 12int timeM=0;void usage(int *page);int max(int timeM);void display(int pageframeM);void init(int pageframeM,int *page);void cycle(int pageframeM,int *page);int huan=0;/控制输出3组，换行int main()int pageN=1,2,3,4,1,2,5,1,2,3,4,5;/int pageN=7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1;int pageframeM=0;usage(page);init(pageframe,page);cycle(pageframe,page);return 0;/void init(int pageframeM,int *page)for(int i=0;iM;i+)pageframei=pagei;display(pageframe);timei=M-i;/void display(int pageframeM)if(huan+)%3=0)coutendl;for(int i=0;iM;i+)coutpageframei ; cout ;/void cycle(int pageframeM,int *page)int p=0;int i=M;int sign;int k;double count=0;while(iN)sign=0;for(int j=0;jM;j+)if(pagei=pageframej) sign=1;for(k=0;kM;k+)timek+;timej=0;break;if(sign=0) pageframemax(time)=pagei; for(k=0;kM;k+)timek+; timemax(time)=0; count+;display(pageframe);i+;coutnn缺页率：(count + M) / N = (count+M)/Nendlendl;/void usage(int *page)coutnLRU 算 法endl;coutn页框：M = Mendl;cout n 页：;for(int