fifo页面置换算法代码
时间: 2023-12-20 18:30:53 浏览: 107
根据提供的引用[1],以下是FIFO页面置换算法的C++代码实现:
```c++
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cout<<"请输入页面数:";
cin>>n;
cout<<"请输入内存块数:";
cin>>m;
int a[n],b[m],i,j,k=0,f=0;
cout<<"请输入页面序列:";
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<m;i++)
b[i]=-1;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i]==b[j])
break;
}
if(j==m)
{
b[k]=a[i];
k=(k+1)%m;
f++;
}
cout<<"第"<<i+1<<"次页面置换后的结果:";
for(j=0;j<m;j++)
{
if(b[j]!=-1)
cout<<b[j]<<" ";
}
cout<<endl;
}
cout<<"缺页次数为:"<<f<<endl;
return 0;
}
```
阅读全文