编写一个C语言页面置换算法代码

以下是C语言实现的LRU页面置换算法代码：

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

#define PAGE_NUM 4 // 页面数
#define FRAME_NUM 3 // 物理块数

int main()
{
    int pages[PAGE_NUM] = {1, 2, 3, 4}; // 页面序列
    int frames[FRAME_NUM] = {0}; // 物理块
    int counter[FRAME_NUM] = {0}; // 计数器
    int ptr = 0; // 指针

    int i, j, k;
    int page_faults = 0; // 缺页数

    for (i = 0; i < PAGE_NUM; i++) {
        // 检查页面是否在物理块中
        int flag = 0;
        for (j = 0; j < FRAME_NUM; j++) {
            if (frames[j] == pages[i]) {
                counter[j] = 1;
                flag = 1;
                break;
            }
        }

        // 页面不在物理块中
        if (flag == 0) {
            int min = 999, replace = 0;
            // 找到最久未使用的页面
            for (j = 0; j < FRAME_NUM; j++) {
                if (counter[j] < min) {
                    min = counter[j];
                    replace = j;
                }
            }
            // 页面置换
            frames[replace] = pages[i];
            counter[replace] = 1;
            page_faults++;
        }

        // 更新计数器
        for (j = 0; j < FRAME_NUM; j++) {
            if (frames[j]) {
                counter[j]++;
            }
        }
    }

    printf("缺页数：%d\n", page_faults);

    return 0;
}

上面的代码实现了LRU页面置换算法。其中，`pages`数组存放了页面序列，`frames`数组存放了物理块，`counter`数组记录了每个物理块最近一次使用的时间。在每次缺页时，找到最久未使用的页面，并进行页面置换。最后统计缺页数并输出。