页面调度算法模拟实现.docVIP

页面调度算法的模拟实现 姓名：海日汗 学号：2009210609 1、概述: 页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU）最佳算法（OPT）输入： ，一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面输出要求：显示缺页的总次数 5、实验代码: #include iostream using namespace std; #define n 12 #define m 3 int page[n]; //保存需要访问的页面 int i,j,q,mem[m]={0},List[m][n],sum; char flag,f[n]; void Init(); void FIFO(); void LRU(); void main() { cout*********************实验四***********************endl; cout ┏━━━━━━━━━━━━━━━━━━━━━━━┓endl; cout ┃　　　 页面调度算法的模拟实现　 　　　　　 　┃endl; cout ┠───────────────────────┨endl; cout ┃　 　 先进先出算法FIFO 　 ┃endl; cout ┃　　　 最近追少使用算法LRU 　　　　　 ┃endl; cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛endl; cout 请输入页面访问序列:\n ; for(i=0;in;i++) cinpage[i]; coutendl; FIFO(); Init(); LRU(); } void Init() //初始化函数 { sum=0; //初始化计算缺页次数的变量 for(int i=0;im;i++) mem[i]=0; for(i=0;im;i++) for(j=0;jn;j++) List[i][j]=0; } void FIFO() { for(i=0;in;i++) //查页表，看是否缺页 { q=0; while((page[i]!=mem[q])(q!=m)) q++; if(q==m) flag=*; //缺页，则置标志flag为* else flag= ; if(flag==*) { for(j=m-1;j0;j--) //淘汰最先调入的页面调入当前访问的 mem[j]=mem[j-1]; mem[0]=page[i]; } for(j=0;jm;j++) List[j][i]=mem[j]; f[i]=flag; } cout 0代表为空,*代表有缺页:\n; coutendl; coutFIFO算法结果endl; for(i=0;im;i++) { for(j=0;jn;j++) coutList[i][j] ; coutendl; } for(i=0;in;i++) { if(f[i]==*) sum++; coutf[i] ; } cout\nendl; cout缺页次数是:sum缺页率是:(double)sum/12endl; } void LRU() { for(i=0;in;i++) //查页表，看是否缺页 { q=0; while((page[i]!=mem[q])(q!=m)) q++; if(q==m) flag=*; //缺页，则置标志flag为* else flag= ; for(j=q;j0;j--) mem[j]=mem[j-1]; mem[0]=page[i]; for(j=0;jm;j++) List[j][i]=mem[j]; f[i]=flag; } coutendl; coutLRU算法结果endl; for(i=0;im;i++) { f