c语言fifo算法代码

FIFO（First In First Out）算法是一种常用的页面置换算法，也被称为先进先出算法。它的思想是将最先进入内存的页面置换出去，即选择最老的页面进行置换。

以下是C语言实现FIFO算法的示例代码：

#include <stdio.h>

#define FRAME_NUM 3 // 内存帧数
#define PAGE_NUM 10 // 页面数

int page[PAGE_NUM] = {1, 2, 3, 4, 5, 1, 2, 3, 4, 5}; // 页面序列

int frames[FRAME_NUM]; // 内存帧

int pointer = 0; // 指针

int isExist(int value) { // 判断页面是否存在内存帧中
    int i;
    for (i = 0; i < FRAME_NUM; i++) {
        if (frames[i] == value) {
            return 1;
        }
    }
    return 0;
}

void printFrames() { // 输出当前内存帧
    int i;
    for (i = 0; i < FRAME_NUM; i++) {
        printf("%d ", frames[i]);
    }
    printf("\n");
}

int main() {
    int i, j;
    int faults = 0; // 页面错误数
    for (i = 0; i < PAGE_NUM; i++) {
        if (!isExist(page[i])) { // 如果页面不存在内存帧中
            frames[pointer] = page[i]; // 替换最老的页面
            pointer = (pointer + 1) % FRAME_NUM; // 指针后移一位
            faults++; // 页面错误数加1
        }
        printFrames();
    }
    printf("页面错误数：%d\n", faults);
    return 0;
}

在上面的示例代码中，首先定义了内存帧数和页面数，以及一个页面序列。然后定义了一个`frames`数组表示内存帧，一个`pointer`变量表示指针。`isExist`函数用于判断页面是否存在内存帧中，`printFrames`函数用于输出当前的内存帧。在`main`函数中，首先遍历页面序列，如果页面不存在内存帧中，则使用FIFO算法将最老的页面替换出去，并将指针后移一位。最后输出页面错误数。