页面置换算法（FIFO，LRU，最佳，Clock)

最新推荐文章于 2026-04-02 02:33:09 发布

原创

最新推荐文章于 2026-04-02 02:33:09 发布 · 1.3w 阅读

标签

#算法 #delete #float #ini #im

收录于

本文介绍了四种页面置换算法：FIFO、LRU、最佳和Clock，通过代码实现展示了它们的工作原理。在FIFO算法中，最先进入的页面会被替换；LRU利用最近最少使用的页面进行替换；最佳算法则总是选择未来最远不会使用的页面；而Clock算法则结合了使用状态来决定页面是否被替换。

页面置换算法（FIFO，LRU，最佳，Clock)

#include<iostream> using namespace std; void Print(int bc[],int blockCount) { for(int i=0;i<blockCount;i++) { cout<<bc[i]<<" "; } cout<<endl; } bool Travel(int bc[],int blockCount,int x) { bool is_found=false; int i; for(i=0;i<blockCount;i++) { if(bc[i]==x) { is_found=true; break; } } return is_found; } void FIFO(int pc[],int bc[],int pageCount,int blockCount) { cout<<"0：FIFO置换算法"<<endl; int i; if(pageCount<=blockCount) { cout<<"缺页次数为"<<0<<endl; cout<<"缺页率为"<<0<<endl; } else { int noPage=0; int p=0; for(i=0;i<pageCount;i++) { cout<<"引用页："<<pc[i]<<endl; if(!Travel(bc,blockCount,pc[i])) { if(i<blockCount) { bc[i]=pc[i]; } else {