c++先进先出算法FIFO
时间: 2023-11-21 16:04:28 浏览: 50
以下是C++中实现先进先出算法(FIFO)的示例代码:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
int n, m;
cout << "请输入内存块数目和页面引用串长度:" << endl;
cin >> n >> m;
cout << "请输入页面引用串:" << endl; int page[m];
for (int i = 0; i < m; i++) {
cin >> page[i];
}
queue<int> q;
int cnt = 0;
for (int i = 0; i < m; i++) {
bool flag = false;
for (int j = 0; j < q.size(); j++) {
if (q.front() == page[i]) {
flag = true;
break;
}
q.push(q.front());
q.pop();
}
if (!flag) {
cnt++;
if (q.size() == n) {
q.pop();
}
q.push(page[i]);
}
}
cout << "缺页次数为:" << cnt << endl;
return 0;
}
```