用c语言写一个页面缓冲算法

在C语言中，实现页面缓冲算法通常涉及到操作系统的内存管理，特别是虚拟内存的概念。这里提供一个简单的示例，使用数组模拟内存页和缓冲区，用于缓存最近访问过的页面。这个例子仅作教学用途，实际系统会更复杂并涉及页表、内存分配等。

#include <stdio.h>
#define PAGE_SIZE 4096 // 假设每个页面大小为4KB
#define BUFFER_SIZE 8   // 缓冲区大小

typedef struct {
    char page[PAGE_SIZE]; // 页面数据
    int last_access;     // 上次访问时间标记
} Page;

// 初始化缓冲区
void init_buffer(Page buffer[]) {
    for (int i = 0; i < BUFFER_SIZE; i++) {
        buffer[i].last_access = -1; // 表示从未访问过
    }
}

// 模拟访问页面
void access_page(Page* buffer, int page_num) {
    if (page_num < BUFFER_SIZE && buffer[page_num].last_access == -1) {
        printf("Loading page %d...\n", page_num);
        // 实际上这一步应该从磁盘或其他存储加载页面数据
        // 这里简单地填充一些数据
        for (int i = 0; i < PAGE_SIZE; i++)
            buffer[page_num].page[i] = 'A' + i;
        buffer[page_num].last_access = 0; // 记录当前访问时间
    } else {
        printf("Using buffered page %d\n", page_num);
    }
}

int main() {
    Page buffer[BUFFER_SIZE];
    init_buffer(buffer);

    // 模拟用户请求页面
    for (int i = 0; i < 10; i++) {
        access_page(&buffer, i % BUFFER_SIZE); // 循环访问，模拟不同的页面
        sleep(1); // 暂停一下，让效果明显
    }

    return 0;
}