《内存FIFO、LRU页面置换算法的设计》由会员分享，可在线阅读，更多相关《内存FIFO、LRU页面置换算法的设计（6页珍藏版）》请在金锄头文库上搜索。
1、内存 FIFO、LRU 页面置换算法的设计设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理设计内容：- 内容：实现教材 4.8 节中所描述的 FIFO 置换算法- 要求：假设系统采用固定分配局部置换策略，某进程的总页面数为 8（分别以数字07 来代表） ；运行时，输入分配给该进程的页块数（如：3）和一个 20 位长的页面访问序列（如：70120,30423,03212,01701） ，输出缺页次数和缺页率。运行环境：VC6 附：一下代码经过再三修改，保证完整的。如果有错的，再联系我。设计代码：#include #includeconst int Bsize=10;const
2、int Psize=20;typedef struct pageint content;/页面号int timer;/被访问标记page;page blockBsize;/物理块page pagePsize;/页面号串void Init(int QString,int Bsize)/初始化 for(int i=0; i= blockpos.timer)pos = i;/找到应予置换页面，返回 BLOCK 中位置return pos;void display(int Bsize)/显示for(int i=0; iQStringi;cout应用 FIFO 算法应用 LRU 算法退出select;switch(select)case 0:break;case 1: coutBsize;Init(QString,Bsize);coutBsize;Init(QString,Bsize);coutLRU 算法结果如下:endl;LRU(Bsize);BlockClear(Bsize);cout-endl;break;default:cout请输入正确功能号endl;break;运行结果：
