编写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;

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

int opt_missing_page_num(int* page_seq,int seq_len, int mem_page_num) {
    int missing_page_num = 0;
    int mem_page[mem_page_num];
    int mem_page_index = 0;
    int i, j;
    for (i = 0; i < seq_len; i++) {
        int page = page_seq[i];
        int page_found = 0;
        for (j = 0; j < mem_page_index; j++) {
            if (mem_page[j] == page) {
                page_found = 1;
                break;
            }
        }
        if (!page_found) {
            missing_page_num++;
            if (mem_page_index < mem_page_num) {
                mem_page[mem_page_index] = page;
                mem_page_index++;
            } else {
                int k, l, max_idx, max_future_idx;
                max_future_idx = -1;
                for (k = 0; k < mem_page_num; k++) {
                    int future_idx = -1;
                    for (l = i + 1; l < seq_len; l++) {
                        if (page_seq[l] == mem_page[k]) {
                            future_idx = l;
                            break;
                        }
                    }
                    if (future_idx == -1) {
                        max_idx = k;
                        break;
                    } else if (future_idx > max_future_idx) {
                        max_future_idx = future_idx;
                        max_idx = k;
                    }
                }
                mem_page[max_idx] = page;
            }
        }
    }
    return missing_page_num;
}

在该程序中，我们使用一个数组 `mem_page` 来模拟内存中的页面，`mem_page_index` 表示当前内存中已经分配的页面数。在每次访问一个页面时，我们首先检查内存中是否已经存在该页面，如果存在，则不需要进行任何操作；否则，我们需要将该页面加入内存中，或者替换掉内存中的某个页面。如果内存尚未分配满，则直接将该页面加入内存中；否则，我们需要在内存中选择一个未来最久不被访问的页面进行替换。为了实现这个选择，我们需要遍历内存中的每个页面，对于每个页面，我们需要在序列中查找一个最近的未来出现位置，如果找不到，则直接选择该页面进行替换；否则，我们选择未来出现位置最远的页面进行替换。

对于测试序列 `{ 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 }` 和分配内存页面数 `3`，该程序可以计算出缺页次数为 `9`。