页面置换算法的模拟c++

以下是实现FIFO页面置换算法的C++代码：

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, m;
    cout << "请输入页面数量和页面序列长度：" << endl;
    cin >> n >> m;

    queue<int> pageQueue; // 页面队列
    int pageFault = 0; // 页面缺页次数

    cout << "请输入页面序列：" << endl;
    for (int i = 0; i < m; i++) {
        int page;
        cin >> page;
        if (pageQueue.size() < n) { // 页面队列未满
            if (pageQueue.empty() || pageQueue.back() != page) { // 页面不在队列中
                pageQueue.push(page);
                pageFault++;
            }
        } else { // 页面队列已满
            if (pageQueue.front() != page) { // 队首页面不是当前页面
                pageQueue.pop();
                pageQueue.push(page);
                pageFault++;
            }
        }
    }

    cout << "页面缺页次数为：" << pageFault << endl;

    return 0;
}

该代码使用了STL中的队列实现了FIFO页面置换算法的模拟，具体思路为：读入页面序列，如果页面队列未满且当前页面不在队列中，则将其加入队列并增加页面缺页次数；否则，如果队列已满且队首页面不是当前页面，则将队首页面弹出，将当前页面加入队尾并增加页面缺页次数。最后输出页面缺页次数即可。