先进先出算法

《先进先出算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、先进先出算法C++----------------------------------------------------------------------------试验程序：#include#include#definem5//m表示页数#definen3//n表示物理块数floatinterrupt="0".;//产生缺页中断的次数intk="0";//指向最先进入内存的页，即被淘汰的页intPageTable[m];//定义页表，总共m页，数组中数值是状态位=

2、1表示该页在内存中，=0表示不在内存中，默认处置为0intBlock[n];//定义物理块，总共n个，数组中数值表示对应物理块中装入的页的编号intprocess[20];//进程访问序列intnumber="1";//用于标志访问次数voidVisit(int);//访问函数voidmain(void){intinput;cout<<"某进程共有"<>input;for(intlength="0";input!=0;len

3、gth++)//将输入序列存入process数组,长度为length{process[length]=input;cin>>input;}for(intj="0";j

4、<

5、ageTable[x-1]==1)//访问页x时命中{cout<<"命中物理块内的页为";for(j=0;j

6、]-1]=0;//页Block[k]被淘汰，状态位修改为0Block[k]=x;//页x调入物理块PageTable[x-1]=1;//页x状态位修改为1k=(k+1)%n;//修改下次被淘汰页指针for(j=0;j

7、---http://nishuixingzhou.bokee.com/6528113.htmlmain(){intcunchufangwenyemian[4];/*存储访问的页面*/intcunchujisuanguocheng[3][4];/*存储计算过程;*/intcunchushifoumingzhong[4];/*存储是否被命中*/intlie,hang;/*循环变量列,行*/intshifoumingzhong;/*在前一列的位置,没有则为0;*/intwenmenyemiangeshu=4;/*访问页面

8、的个数*//*第一步，初始化*//*输入访问的页面，存到存储访问的页面的数组中*/for(lie=0;lie<4;lie++){printf("请输入第%d个页面:",lie);scanf("%d",&cunchufangwenyemian[lie]);}/*初始化计算过程数组*/for(lie=0;lie<4;lie++){for(hang=0;han