内存FIFO、LRU页面置换算法的设计.doc

内存FIFO、LRU页面置换算法的设计设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理设计内容：- 内容：实现教材4.8节中所描述的FIFO置换算法- 要求：假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字07来代表）；运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：70120,30423,03212,01701），输出缺页次数和缺页率。运行环境：VC6 附：一下代码经过再三修改，保证完整的。如果有错的，再联系我。设计代码：#include #includeconst int Bsize=10;const int Psize=20;typedef struct page int content;/页面号 int timer;/被访问标记page;page blockBsize;/物理块 page pagePsize;/页面号串void Init(int QString,int Bsize)/初始化 for(int i=0; iBsize; i+) blocki.content = -1;/找到空闲内存 blocki.timer = 0; for(i=0; iPsize; i+) pagei.content = QStringi; pagei.timer = 0; int findSpace(int Bsize)/查找是否有空闲内存 for(int i=0; iBsize; i+) if(blocki.content = -1) return i;/找到空闲内存，返回BLOCK中位置 return -1;int findExist(int curpage, int Bsize)/查找内存中是否有该页面 for(int i=0; iBsize; i+) if(blocki.content = pagecurpage.content) return i;/找到内存中有该页面，返回BLOCK中位置 return -1;int findReplace(int Bsize)/查找应予置换的页面 int pos = 0; for(int i=0; i= blockpos.timer) pos = i;/找到应予置换页面，返回BLOCK中位置 return pos;void display(int Bsize)/显示 for(int i=0; iBsize; i+) if(blocki.content != -1)/非空闲内存 coutblocki.content ; coutendl;void FIFO(int Bsize)/先进先出页面置换算法int exist,space,position ;float score=0;for(int i=0; iPsize; i+) exist = findExist(i,Bsize); if(exist != -1)/内存中有该页面 cout不缺页endl; score+=1;/统计不缺页次数 else space = findSpace(Bsize); if(space != -1)/找到空闲内存 blockspace = pagei; display(Bsize); else position = findReplace(Bsize);/找到应予置换页面 blockposition = pagei; display(Bsize); for(int j=0; jBsize; j+) blockj.timer+;/BLOCK中所有页面timer+cout缺页次数为：20-scoreendl;cout缺页率为： (20-score)*100/20%endl;void LRU(int Bsize)/最近最久未使用置换算法int exist,space,position ;float score=0;for(int i=0; iPsize; i+) exist = findExist(i,Bsize); if(exist != -1) blockexist.timer=0;cout不缺页endl; score+=1; else space = findSpace(Bsize); if(space != -1) blockspace = pagei; display(Bsize); else position = findReplace(Bsize); blockposition = pagei; display(Bsize); for(int j=0; jBsize; j+) blockj.timer+;/BLOCK中所有页面TIMER+cout缺页次数为：20-scoreendl;cout缺页率为： (20-score)*100/20%endl;void BlockClear(int Bsize) for(int i=0; iBsize; i+) blocki.content = -1; blocki.timer = 0; void main(void) cout|-页 面 置 换 算 法-|endl; cout请输入20个数： n; int i,QString20,Bsize; for(i=0;iQStringi; cout页面号引用串: ; for(i=0;i20;i+) coutQStringi ; coutendl-endl; cout选择应用FIFO算法endl; cout选择应用LRU算法endl; cout选择退出endl; coutselect; switch(select) case 0: break; case 1: coutBsize;Init(QString,Bsize); coutFIFO算法结果如下:endl; FIFO(Bsize); BlockClear(Bsize); cout-endl; break; case 2: coutBsize