先进先出页面置换算法c语言实现

以下是先进先出页面置换算法的C语言实现示例：

#include <stdio.h>
#define MAX_PAGE_FRAMES 10

int main() {
    int n, pages[MAX_PAGE_FRAMES], page_faults = 0, page_frames = 0, oldest_page = 0;

    // 初始化页帧数组为-1
    for (int i = 0; i < MAX_PAGE_FRAMES; i++) {
        pages[i] = -1;
    }

    printf("请输入页面数：\n");
    scanf("%d", &n);

    // 读入页面序列
    int page_sequence[n];
    printf("请输入页面序列：\n");
    for (int i = 0; i < n; i++) {
        scanf("%d", &page_sequence[i]);
    }

    // 处理页面序列
    for (int i = 0; i < n; i++) {
        int page = page_sequence[i];

        // 检查页面是否在页帧中
        int page_in_frame = 0;
        for (int j = 0; j < page_frames; j++) {
            if (pages[j] == page) {
                page_in_frame = 1;
                break;
            }
        }

        // 如果页面不在页帧中，则进行页面置换
        if (!page_in_frame) {
            page_faults++;
            if (page_frames < MAX_PAGE_FRAMES) {
                // 如果还有空闲的页帧，则将页面加入到最后一个空闲的页帧中
                pages[page_frames] = page;
                page_frames++;
            } else {
                // 如果所有页帧都已经占用，则将最早加入的页面替换掉
                pages[oldest_page] = page;
                oldest_page = (oldest_page + 1) % MAX_PAGE_FRAMES;
            }
        }
    }

    printf("页面置换次数：%d\n", page_faults);

    return 0;
}