float s;
for(i=0;i<N;i++)
{
a[i]=b[i];
for(j=0;j<=i;j++)
{
printf("%d ",a[j]);
}
printf("\n");
}
k=N;
for(j=N;j<M;j++)
{
for(i=0;i<N;i++)
if(b[j]==a[i])
{
c[j]=1;
break;
三、实验内容
FIFO算法总是淘汰最先调入主存的页面，即淘汰在主存中驻留时间最长的页面，认为驻留时间最长的页不再使用的可能性较大。
代码如下：
#include<stdio.h>
#define M 24
#define N4
void FIFO(int a[N],int b[M])
{
int i,j,k;
int c[M]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
“操作系统课程设计”是理解和巩固操作系统基 理论、原理和方法的重要实践环节。主要任务是实现操作系统和相关系统软件的设计，其中涉及进程创建，同步，进程间通信，存储管理，文件系统等操作系统概念。先进先出算法给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统计缺页次数与页面置换操，用C语言编程并用文档形式给出算法分析与实现过程。
}
if(c[j]==1)
{
for(i=0;i<N;i++)
printf("%d ",a[i]);
}
if(c[j]==0)
{ a[k%N]=b[j];
k++;
for(i=0;i<N;i++)
printf("%d ",a[i]);
}
printf("\n"); }
s=k*1.0/M;
printf("中断次数为：%d\n",k);
淮阴工学院
操作系统课程设计报告
选题名称:页面置换算法
系（院）:管理工程学院
专业:信息管理与信息系统
班级:信管1131
姓名:周夏青、张婷婷
学号:1131807102、1131807103
指导教师:陆华奇、邱军林
学年学期:2015~2016学年第1学期
2015年12月20日
页面置换算法
：%f\n",s);
}
void main()
{ int a[N]={0,0,0,0};
int b[M]={7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,5,2,6,4};
FIFO(a,b);
}（如图1-2）
图1
图2
二、实验要求
1、输入当前要调用的页面号a[i]
2、判断该页面是否已在队列内，
（1）若在队列内，不执行任何操作
（2）若不在队列内。则执行以下操作
3、判断队列是否已满
（1）若队列未满，直接把该页面号a[i]存入队列
（2）若队列已满，删除并返回队头元素，然后把该页面号a[i]存入队列
4、输出置换次数，依次输出置换出的页面