FIFO置换算法.doc

算机信息工程学院学生实验报告(实验三) 专业:网络工程 姓名: 杨俊光 学号: 0808060198 日期: 2010.4.29 课程名称 计算机系统结构 实验室名称 X4313 实验名称 FIFO置换算法 指导教师 朱明华 成绩 实验目的：熟悉存储器管理，用C语言实现先进先出置换算法。 实验原理和内容 题目： 用C语言编程实现先进先出置换算法 实验步骤 分析问题，提出解决问题的算法 编制程序 程序调试 记录实验结果，以及思考是否能够改善算法 程序及运行结果（或实验数据记录及分析） #include stdio.h void FIFO_replacement() { int i,j,k,n,m,s[100],a[100],count=0,flag[100],Flag;//数组a存放在内存中的页面数，数组s存放所有的页面 printf(请输入系统分配的页面数m=); scanf(%d,m); printf(请输入页面的总数：n=); scanf(%d,n); printf(请输入各个页面号：); for(i=1;i=n;i++) scanf(%d,s[i]); for(i=1;i=m;i++) a[i]=-1; printf(页面淘汰的顺序为：\n); for(i=1;i=n;i++) { k=-1; for(j=1;j=m;j++) flag[j]=0; Flag=1; for(j=1;j=m;j++) { if(a[j]==s[i]) {k=-1;break;} if(a[j]==-1) {k=j;count++;break;} if(a[j]!=s[i]a[j]!=-1) flag[j]=1; } for(j=1;j=m;j++) if(flag[j]==0) {Flag=0;break;} if(Flag==1) { k=m+1; count++; printf(%d ,a[m]); } if(k0) { for(j=k-1;j0;j--) a[j+1]=a[j]; a[1]=s[i]; } } printf(\n); printf(缺页中断次数为%d，缺页中断率为%d％。\n,count,((100*count)/n)); } main() { FIFO_replacement(); } 实验结果: 出现问题：移动页面号的时候方向反了，把数据都覆盖了，最后通过用printf语句打印，最后解决问题。