澶у伐17绉嬨�婃搷浣滅郴缁熴�嬪ぇ浣滀笟棰樼洰鍙婅�佹�?- 鐧惧害鏂囧簱

Void main()系统主函数 Cin>> pagenum 键盘输入 页号

存储页面号序列page[]

存储装入物理块中的页面memery[]

访问函数 void Visit(int) void FIFO(void); 打印函数print() 核心函数FIFO()

5.主要函数代码

#include<>

int choose; ageNomber=i; p[i].PhyNomber=0; p[i].Change=0; p[i].Sta=0; p[i].Visit=0; }

cout<>MaxPhy;

cout<<\请输入页面走向以0结束\ int j=0; PageOrder[0]=1; while(PageOrder[j]!=0) { j++; Order++;

cin>>PageOrder[j]; if(j>99) {

cout<<\超过最大数量，请重新输入,以0结束！\ continue;

} }

}void Fifo() {

int Max(struct PageTable M[]); struct PageTable i[10];ageNomber=0; i[j].Visit=0; }

int b=0;ageNomber==PageOrder[k]) { a=1; count++;

cout<<\命中\ break; } }

if(a==1)continue;isit++; continue; }

for(j=0;j

i[j]=p[PageOrder[k]]; cout<<\进入\ for(int l=0;l<=j;l++) i[l].Visit++; if(j==MaxPhy-1) b=b+1; break; } }void Lru()

{}int Max(struct PageTable M[])isit; for(int j=1;j

if(temp

{

temp=M[j].Visit; Max=j; } }

return(Max); }

5．测试案例

比如设置物理块个数为3，页面序号7 0 1 2 3 0 4 2 3，代码应列出算法置换的具体细节。

时刻 访问顺序 M=3 1 7 7 F 1 2 0 7 0 2 3 1 7 0 1 3 4 2 2 0 1 4 5 3 2 3 1 5 6 0 2 3 0 7 4 4 3 0 6 8 2 4 2 0 7 9 3 4 2 3 8 接下来我就讲下FIFO这种情况，FIFO就是先进先出的访问方式，根据题目里面的访问顺序：6 0 1 2 0 3 0 4 2 3，所有首先访问的是7，当第一次访问6 的时候，内存中当然是没有的，所以就会发生中断去读取数据，完成中断之后，内存中就有了一个6，接着访问的是0，当然此时内存中也没有0，所以又会发生一次中断，同理，完成中断之后，内存中就有0了，接下来访问的就是第三个数1，很明显，此时内存中也是没有该元素的，所以也会发生中断，完成中断后内存里面就有一个1了。此时内存中的数据为701。

接下来就要注意思想的转化了，因为题目中说了只有3块存储空间，到目前为止，3块空间都用完了。所以，在访问第4个数字时（也就是访问2 的时候），必须先丢弃一个数据，根据题目要求是FIFO的原理，所以，理所当然就应该丢弃最先访问的7，并去访问新的数据--2，即2替换7的位置，所以也会发生中断，并且中断完成后内存中的数据是201。 接下来又要访问第五个数字，即访问第二个0的时候，此时，内存的数据为201，其中刚好有一个0，所有就不会发生中断，而是继续访问下一个数，即第六个数--4。此时内存中没有4这个数字，并且空间也全部占满了的，所有又必须丢弃一个数字，当然由于是FIFO，

所有肯定会丢弃2，并再发生一次中断去读取4，当中断完成后，内存中的数据为430。类似推断最后内存的数据为423 。

6. 算法流程图

开始 读入访问页面信息 检查内存是否有空闲有 存入页面 无 选择最先进入的页未读完 输出置换出的页面序号 已读完 结束

由结果可以看出,使用FIFO算法，总是淘汰最先进入内存的页面，即即选择在内存中驻留时间最久的页面予以淘汰。