先进先出算法.doc

先进先出算法C+-试验程序： #include#include#define m 5 /m表示页数#define n 3 /n表示物理块数float interrupt=0.; /产生缺页中断的次数int k=0; /指向最先进入内存的页，即被淘汰的页int PageTablem; /定义页表，总共m页，数组中数值是状态位 =1表示该页在内存中，=0表示不在内存中，默认处置为0int Blockn; /定义物理块，总共n个，数组中数值表示对应物理块中装入的页的编号int process20; /进程访问序列int number=1; /用于标志访问次数void Visit(int); /访问函数void main (void) int input; cout某进程共有m页，请输入进程访问序列(范围:1-minput; for(int length=0;input!=0;length+) /将输入序列存入process数组,长度为length processlength=input; cininput; for(int j=0;jlength;j+) Visit(processj); /依次访问页processj cout共length次访问，产生interrupt次缺页中断，缺页率为 interrupt/lengthn;void Visit(int x) int i,j; coutsetw(2)number: 访问页x ; /第number次访问,访问页x for(i=0;in;i+) if(Blocki=0) /访问页x时没有命中，且内存未装满，产生缺页中断，直接调入访问页 interrupt+; /缺页中断次数加1 PageTablex-1=1; /修改状态位 Blocki=x; /页x调入物理块 cout缺页中断 内存未满调入页x 物理块内的页为 ; for(j=0;j=i;j+)coutBlockj ; /输出物理块内的页号 coutn; break; if(PageTablex-1=1) /访问页x时命中 cout命中 物理块内的页为 ; for(j=0;jn & Blockj!=0;j+)coutBlockj ; /输出物理块内的页号 coutn; break; if(i=n) /访问页x时内存已装满，且没有命中，产生缺页中断，调入该页至内存,淘汰最先进入的页 cout缺页中断 淘汰页Blockk 调入页x 物理块内的页为 ; interrupt+; /缺页中断次数加1 PageTableBlockk-1=0; /页Blockk被淘汰，状态位修改为 0 Blockk=x; /页x调入物理块 PageTablex-1=1; /页x状态位修改为 1 k=(k+1)%n; /修改下次被淘汰页指针 for(j=0;jn;j+)coutBlockj ; /输出物理块内的页号 coutn; number+; /访问次数加1C-/6528113.htmlmain () int cunchufangwenyemian4;/*存储访问的页面*/ int cunchujisuanguocheng34;/*存储计算过程;*/ int cunchushifoumingzhong4;/*存储是否被命中*/ int lie,hang;/*循环变量列,行*/ int shifoumingzhong;/*在前一列的位置,没有则为0;*/ int wenmenyemiangeshu=4;/*访问页面的个数*/ /*第一步，初始化*/ /*输入访问的页面，存到存储访问的页面的数组中*/ for (lie=0;lie4;lie+) printf(n请输入第%d个页面:,lie); scanf(%d,&cunchufangwenyemianlie); /*初始化计算过程数组*/ for (lie=0;lie4;lie+) for(hang=0;hang3;hang+) cunchujisuanguochenghanglie=-1; /*初始化是否没有命中的数组*/ for (lie=0;lie4;lie+) cunchushifoumingzhonglie=0; /*第二步，计算*/ /*察看是否命中*/ for (wenmenyemiangeshu=0;wenmenyemiangeshu4;wenmenyemiangeshu+) /*对于某一列进行处理*/ lie=wenmenyemiangeshu; if (lie=0) /*如果为第一列*/ cunchujisuanguocheng0lie= cunchufangwenyemianlie; /*将页面落下来*/ cunchushifoumingzhong0=0; /*是否命中为0,不命中*/ else /*如果不为第一列*/ shifoumingzhong=0; /*假设没命中*/ for(hang=0;hang3;hang+) if ( cunchujisuanguochenghanglie-1= cunchufangwenyemianlie) shifoumingzhong=hang+1;/*如果相同,则是否命中为命中的位置*/ cunchushifoumingzhonglie=shifoumingzhong;/*存储命中位置*/ if (lie!=0) if (shifoumingzhong!=0)/*是否命中 */ /*如果命中，则不变*/ for(hang=0;hang0;hang-) cunchujisuanguochenghanglie= cunchujisuanguochenghang-1lie-1;/*将上一列逐个下移复制过来*/ cunchujisuanguocheng0lie=cunchufangwenyemianlie;/*最上面的等于新进来的*/ /*第三步，输出*/ /*输出访问序列*/ for (lie=0;lie4;lie+) printf(%d ,cunchufangwenyemianlie); printf(n); /*输出计算过程*/ for (hang=0;hang3;hang+) for(lie=0;lie4;lie+) printf(%d ,cunchujisuanguochenghanglie); printf(n); /*输出是否命中*/ for (lie=0;lie4;lie+) printf(%d ,cunchushifoumingzhonglie); 改：-main () int cunchufangwenyemian4; int cunchujisuanguocheng34; int cunchushifoumingzhong4; int lie,hang; int shifoumingzhong; int wenmenyemiangeshu=4; for (lie=0;lie4;lie+) printf(ninput%d:,lie); scanf(%d,&cunchufangwenyemianlie); for (lie=0;lie4;lie+) for(hang=0;hang3;hang+) cunchujisuanguochenghanglie=-1; for (lie=0;lie4;lie+) cunchushifoumingzhonglie=0; for (wenmenyemiangeshu=0;wenmenyemiangeshu4;wenmenyemiangeshu+) lie=wenmenyemiangeshu; if (lie=0) cunchujisuanguocheng0lie= cunchufangwenyemianlie; cunchushifoumingzhong0=0; else shifoumingzhong=0; for(hang=0;hang3;hang+) if ( cunchujisuanguochenghanglie-1= cunchufangwenyemianlie) shifoumingzhong=hang+1; cunchushifoumingzhonglie=shifoumingzhong; if (lie!=0) if (shifoumingzhong!=0) for(hang=0;hang0;hang-) cunchujisuanguochenghanglie= cunchujisuanguochenghang-1lie-1; cunchujisuanguocheng0lie=cunchufangwenyemianlie; for (lie=0;lie4;lie+) printf(%d ,cu