先进先出置换算法（FIFO）

最新推荐文章于 2025-10-25 00:05:00 发布

原创最新推荐文章于 2025-10-25 00:05:00 发布 · 2.9k 阅读

7 ·

CC 4.0 BY-SA版权

操作系统专栏收录该内容

3 篇文章

订阅专栏

本文通过一个具体的示例展示了页面置换算法的工作原理。该算法用于内存管理中，当内存不足时，决定将哪个页面从内存中移除以腾出空间给新的页面。代码使用C++实现，并包括了页面置换的过程及其实现细节。

部署运行你感兴趣的模型镜像

算法原理

#include<iostream>
#include<cstdio>
using namespace std;

bool find(int number);
void print(int * array, int length);
int page[25] = {0, 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3,
                  2, 1, 2, 0, 1, 7, 0, 1};//第一个元素不算 

const int memory_len = 4, page_len = 20;//内存大小, 页的大小
int memory[memory_len+1];

int main() {
  int memory_pos = 1, page_pos = memory_len+1;//内存位置和页的位置 
  printf("页面置换过程：\n");

  for (int i = 1; i <= memory_len; i++) {
    if (find(page[i])) memory[i] = page[i];
    print(memory, i);
  }

  while (page_pos <= page_len) {
    if (find(page[page_pos])) {

      if (memory_pos > memory_len) memory_pos = 1;

      memory[memory_pos++] = page[page_pos];
      page_pos++;
      print(memory, memory_len);

    }else {
      page_pos++;
    }
  }

    return 0;
}

void print(int * array, int length) {
  for (int i = 1; i <= length; i++) {
    printf("%d ", array[i]);
  }
  printf("\n");
}

bool find(int number) {
  for (int i = 1; i <= memory_len; i++) {
    if (memory[i] == number) return false;
  }
  return true;
}