用c语言写页面置换算法

下面给出一个使用C语言实现FIFO页面置换算法的示例代码：

#include <stdio.h>
#define MAX_FRAMES 3 // 内存中可以存储的页面帧数

int main() {
    int pages[] = {1, 2, 3, 4, 1, 3, 5}; // 页面访问序列
    int n = sizeof(pages) / sizeof(pages[0]); // 页面访问序列的长度
    int frames[MAX_FRAMES]; // 内存中存储的页面帧
    int page_faults = 0; // 页面缺页次数
    int i, j, k;

    // 初始化内存中的页面帧
    for (i = 0; i < MAX_FRAMES; i++) {
        frames[i] = -1;
    }

    // 遍历页面访问序列
    for (i = 0; i < n; i++) {
        int page = pages[i];
        int found = 0;

        // 在内存中查找当前页面是否已经存在
        for (j = 0; j < MAX_FRAMES; j++) {
            if (frames[j] == page) {
                found = 1;
                break;
            }
        }

        // 如果当前页面不存在于内存中，则进行缺页处理
        if (!found) {
            // 将最早进入内存的页面帧替换为当前页面
            frames[page_faults % MAX_FRAMES] = page;
            page_faults++;
        }

        // 输出当前内存中的页面帧
        printf("Current frames: ");
        for (k = 0; k < MAX_FRAMES; k++) {
            if (frames[k] == -1) {
                printf("- ");
            } else {
                printf("%d ", frames[k]);
            }
        }
        printf("\n");
    }

    // 输出缺页次数
    printf("Page faults: %d\n", page_faults);

    return 0;
}

该示例代码中使用数组`pages`表示页面访问序列，使用数组`frames`表示内存中存储的页面帧，使用变量`page_faults`表示页面缺页次数。在程序中，首先对内存中的页面帧进行初始化，然后遍历页面访问序列。对于每个页面，程序先在内存中查找当前页面是否已经存在，如果不存在，则进行缺页处理，将最早进入内存的页面帧替换为当前页面。最后，程序输出当前内存中的页面帧和缺页次数。