c语言实现fifo页面置换

FIFO 页面置换算法是一种最基本的页面置换算法，其原理是按照页面调入内存的先后顺序，淘汰最先调入的页面。下面是一个简单的 C 语言实现：

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

#define PAGES 3 // 内存中的物理页面数
#define SIZE 10 // 引用页序列的长度

int main() {
    int pages[PAGES] = {-1, -1, -1}; // -1 表示页面为空
    int refs[SIZE] = {1, 2, 3, 2, 1, 5, 6, 2, 1, 7}; // 引用页序列
    int hit = 0, miss = 0;
    int i, j, k;

    for (i = 0; i < SIZE; i++) {
        int page = refs[i];

        // 检查页面是否已经在内存中
        for (j = 0; j < PAGES; j++) {
            if (pages[j] == page) {
                hit++;
                break;
            }
        }

        // 页面不在内存中，进行页面置换
        if (j == PAGES) {
            miss++;

            // 查找空闲页面
            for (j = 0; j < PAGES; j++) {
                if (pages[j] == -1) {
                    pages[j] = page;
                    break;
                }
            }

            // 如果没有空闲页面，进行页面置换
            if (j == PAGES) {
                for (j = 0, k = 1; k < PAGES; k++) {
                    if (pages[k] < pages[j]) {
                        j = k;
                    }
                }
                pages[j] = page;
            }
        }

        // 打印当前的内存页面状态
        printf("refs[%d]: %d ", i, page);
        for (j = 0; j < PAGES; j++) {
            printf("%d ", pages[j]);
        }
        printf("\n");
    }

    printf("Hit/Miss: %d/%d\n", hit, miss);

    return 0;
}

在这个示例中，我们使用一个长度为 10 的引用页序列 `{1, 2, 3, 2, 1, 5, 6, 2, 1, 7}` 进行测试，内存中有 3 个物理页面。程序输出了每一次引用页的状态，并最终输出了命中次数和缺页次数。