c++代码算法模拟先进先出算法FIFO
时间: 2023-11-25 07:49:33 浏览: 46
以下是C++代码实现先进先出算法FIFO:
```c++
#include<iostream>
using namespace std;
int main()
{
int n, m, page_fault = 0, pointer = 0;
cout << "请输入内存块大小:"; cin >> n;
cout << "请输入页面序列长度:";
cin >> m;
int page[m], mem[n];
for(int i = 0; i < n; i++)
mem[i] = -1;
cout << "请输入页面序列:";
for(int i = 0; i < m; i++)
cin >> page[i];
for(int i = 0; i < m; i++)
{
bool flag = false;
for(int j = 0; j < n; j++)
{
if(mem[j] == page[i])
{
flag = true;
break;
}
}
if(!flag)
{
mem[pointer] = page[i];
pointer = (pointer + 1) % n;
page_fault++;
}
}
cout << "缺页次数为:" << page_fault << endl;
return 0;
}
```