用C语言实现先进先出页面置换算法

先进先出（FIFO）页面置换算法是一种简单的页面置换算法，它总是选择最早进入内存的页面进行置换。下面是用C语言实现FIFO页面置换算法的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_PAGE_NUM 100 // 最大页面数
#define MAX_MEMORY_SIZE 10 // 内存最大容量

int main() {
    int page_seq[MAX_PAGE_NUM]; // 页面序列
    int memory[MAX_MEMORY_SIZE]; // 内存
    int memory_size = 0; // 当前内存中页面数量
    int page_fault = 0; // 页面缺失次数
    int pointer = 0; // 指向最早进入内存的页面

    // 读入页面序列
    int page_num;
    printf("请输入页面序列长度：");
    scanf("%d", &page_num);
    printf("请输入页面序列：");
    for (int i = 0; i < page_num; i++) {
        scanf("%d", &page_seq[i]);
    }

    // 遍历页面序列
    for (int i = 0; i < page_num; i++) {
        int page = page_seq[i];
        int in_memory = 0; // 页面是否已在内存中

        // 查找页面是否已在内存中
        for (int j = 0; j < memory_size; j++) {
            if (memory[j] == page) {
                in_memory = 1;
                break;
            }
        }

        // 如果页面不在内存中，则进行页面置换
        if (!in_memory) {
            // 如果内存未满，则直接将页面加入内存
            if (memory_size < MAX_MEMORY_SIZE) {
                memory[memory_size] = page;
                memory_size++;
            }
            // 如果内存已满，则置换最早进入内存的页面
            else {
                memory[pointer] = page;
                pointer = (pointer + 1) % MAX_MEMORY_SIZE;
            }
            page_fault++;
        }

        // 输出当前内存中的页面
        printf("第%d个页面：%d，当前内存中的页面：", i + 1, page);
        for (int j = 0; j < memory_size; j++) {
            printf("%d ", memory[j]);
        }
        printf("\n");
    }

    // 输出页面缺失次数
    printf("页面缺失次数：%d\n", page_fault);

    return 0;
}