fifo算法代码c语言

FIFO算法是一种常见的页面置换算法，其基本思想是将最先进入内存的页面置换出去。下面是FIFO算法的C语言代码实现：

#define MAX_PAGE 10  // 最大页面数
int fifo(int *pages, int n, int frames) {
    int frame[frames];  // 存放物理块的数组
    int first = 0;      // 记录最早进入内存的页面位置
    int hit = 0;        // 记录命中次数
    int i, j;
    for (i = 0; i < frames; i++) {
        frame[i] = -1;  // 初始化物理块
    }
    for (i = 0; i < n; i++) {
        int flag = 0;
        for (j = 0; j < frames; j++) {
            if (frame[j] == pages[i]) {  // 命中
                hit++;
                flag = 1;
                break;
            }
        }
        if (flag == 0) {  // 缺页
            frame[first] = pages[i];  // 将最早进入内存的页面替换出去
            first = (first + 1) % frames;
        }
    }
    return hit;
}

其中，`pages`是一个数组，存放着访问页面的序列；`n`表示页面访问序列的长度；`frames`表示物理块的数量。函数返回命中次数。