编写C程序，模拟“理想型淘汰算法（OPT）”页面置换算法。 计算缺页次数并返回。不要修改函数名、函数返回类型、参数个数、参数名和参数类型。 • 函数输入参数说明： page_seq：访问页面序列 seq_len: 访问页面序列长度 mem_page_num：最大分配内存页面数 • 函数返回值：缺页次数。空函数：int opt_missing_page_num(int* page_seq,int seq_len, int mem_page_num) {}。测试:int mem_page_num = 3;//分配内存页面数 int seq_len = 17;//访问页面序列长度 int page_seq[] = { 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 };//访问页面序列 //FIFO int result = opt_missing_page_num(page_seq, seq_len, mem_page_num); printf("%d", result); return 0;}测试结果为8

以下是实现“理想型淘汰算法（OPT）”页面置换算法的C程序代码：

int opt_missing_page_num(int* page_seq, int seq_len, int mem_page_num) {
    int missing_page_num = 0; // 缺页次数
    int mem[mem_page_num]; // 内存页面数组
    int next[mem_page_num]; // 每个页面下一次出现的位置
    int i, j, k, max_next, max_page_idx;

    // 初始化内存页面数组和每个页面下一次出现的位置数组
    for (i = 0; i < mem_page_num; i++) {
        mem[i] = -1;
        next[i] = seq_len;
    }

    // 依次访问页面序列中的每一个页面
    for (i = 0; i < seq_len; i++) {
        // 判断当前页面是否在内存中
        int is_in_mem = 0;
        for (j = 0; j < mem_page_num; j++) {
            if (mem[j] == page_seq[i]) {
                is_in_mem = 1;
                break;
            }
        }
        // 如果当前页面不在内存中，则需要进行页面置换
        if (!is_in_mem) {
            missing_page_num++; // 缺页次数加1

            // 找到下一次出现位置最远的页面
            max_next = -1;
            max_page_idx = -1;
            for (j = 0; j < mem_page_num; j++) {
                for (k = i+1; k < seq_len; k++) {
                    if (mem[j] == page_seq[k]) {
                        if (k > max_next) {
                            max_next = k;
                            max_page_idx = j;
                        }
                        break;
                    }
                }
                if (max_page_idx == -1) {
                    max_page_idx = j;
                    break;
                }
            }

            // 将该页面替换出内存，并将新页面加入内存
            mem[max_page_idx] = page_seq[i];
        }

        // 更新每个页面下一次出现的位置
        for (j = 0; j < mem_page_num; j++) {
            for (k = i+1; k < seq_len; k++) {
                if (mem[j] == page_seq[k]) {
                    next[j] = k;
                    break;
                }
            }
        }
    }

    return missing_page_num;
}

使用给定的测试数据可以得到缺页次数为8的结果。