《内存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;运行结果: