编写C或C++程序，模拟“先进先出（FIFO）”页面置换算法。计算缺页次数并返回。 注意: 不要修改函数名、函数返回类型、参数个数、参数名和参数类型。 函数输入参数说明： page_seq：访问页面序列 seq_len: 访问页面序列长度 mem_page_num：最大分配内存页面数 函数返回值：缺页次数 空函数 int fifo_missing_page_num(int* page_seq, int seq_len, int mem_page_num){ }

下面是实现先进先出页面置换算法的 C++ 代码，并计算缺页次数：

int fifo_missing_page_num(int* page_seq, int seq_len, int mem_page_num) {
    int missing_page_num = 0;
    int* mem_pages = new int[mem_page_num]; // 分配内存页面
    int head = 0; // 队首指针

    // 初始化内存页面
    for (int i = 0; i < mem_page_num; i++) {
        mem_pages[i] = -1;
    }

    // 遍历访问页面序列
    for (int i = 0; i < seq_len; i++) {
        bool page_fault = true; // 是否缺页标志

        // 查找页面是否在内存中
        for (int j = 0; j < mem_page_num; j++) {
            if (mem_pages[j] == page_seq[i]) {
                page_fault = false;
                break;
            }
        }

        // 如果页面缺失，则进行页面置换
        if (page_fault) {
            mem_pages[head] = page_seq[i];
            head = (head + 1) % mem_page_num; // 队首指针后移
            missing_page_num++;
        }
    }

    delete[] mem_pages; // 释放内存页面
    return missing_page_num;
}

这个函数使用一个长度为 `mem_page_num` 的整型数组 `mem_pages` 来模拟内存页面，并使用一个指针 `head` 记录队首位置。初始化时，将 `mem_pages` 中的元素全部赋值为 -1，表示内存页面为空。遍历访问页面序列时，如果当前页面不在 `mem_pages` 中，则将其存放在队首位置，并将 `head` 指针后移；如果当前页面已经在 `mem_pages` 中，则继续遍历下一个页面。最后返回缺页次数即可。