用c语言写页面置换算法

页面置换算法是操作系统中的一个重要概念，常用于处理虚拟内存的页面置换，保证物理内存空间的有效利用。以下是使用 C 语言实现 FIFO（先进先出）页面置换算法的示例代码：

#include <stdio.h>
#define MAXSIZE 3

int main() {
    int n, i, j, hit = 0, miss = 0;
    int frame[MAXSIZE], pages[MAXSIZE];
    for (i = 0; i < MAXSIZE; i++) {
        frame[i] = -1; // 所有帧都为空
    }
    printf("请输入页面序列: \n");
    for (i = 0; i < MAXSIZE; i++) {
        scanf("%d", &pages[i]); // 输入页面序列
    }
    for (i = 0; i < MAXSIZE; i++) {
        int flag = 0;
        for (j = 0; j < MAXSIZE; j++) {
            if (frame[j] == pages[i]) { // 命中
                flag = 1;
                hit++;
                break;
            }
        }
        if (flag == 0) { // 没有命中
            frame[miss % MAXSIZE] = pages[i]; // 替换帧
            miss++;
        }
        printf("第%d个页面: ", i + 1);
        for (j = 0; j < MAXSIZE; j++) {
            printf("%d ", frame[j]); // 输出帧
        }
        printf("\n");
    }
    printf("命中次数: %d, 缺页次数: %d\n", hit, miss);
    return 0;
}

示例输出：

请输入页面序列:
1 2 3
第1个页面: 1 -1 -1
第2个页面: 1 2 -1
第3个页面: 1 2 3
命中次数: 0, 缺页次数: 3

在该示例中，我们使用了一个长度为 3 的帧数组，和一个长度为 3 的页面序列。程序从第一个页面开始模拟，每次检查页面是否命中，如果命中则不需要调入页面，否则需要将当前页面调入内存，并根据 FIFO 算法选择替换哪个页面。每次替换都会输出当前内存中的页面情况。最后统计命中次数和缺页次数并输出。