内存FIFOLRU页面置换算法的设计.doc

内存FIFO、LRU页面置换算法的设计 设计目的：通过对内存页面置换算法的设计，深入理解虚拟存储管理的原理 设计内容： 内容：实现教材4.8节中所描述的FIFO置换算法 要求： 假设系统采用固定分配局部置换策略，某进程的总页面数为8（分别以数字0－7来代表）； 运行时，输入分配给该进程的页块数（如：3）和一个20位长的页面访问序列（如：70120,30423,03212,01701），输出缺页次数和缺页率。 运行环境：VC6 附：一下代码经过再三修改，保证完整的。如果有错的，再联系我。 设计代码： #include iostream.h #includestring const int Bsize=10; const int Psize=20; typedef struct page { int content;//页面号 int timer;//被访问标记 }page; page block[Bsize];//物理块 page page[Psize];//页面号串 void Init(int QString[],int Bsize) {//初始化 for(int i=0; iBsize; i++) { block[i].content = -1;//找到空闲内存 block[i].timer = 0; } for(i=0; iPsize; i++) { page[i].content = QString[i]; page[i].timer = 0; } } int findSpace(int Bsize) {//查找是否有空闲内存 for(int i=0; iBsize; i++) if(block[i].content == -1) return i;//找到空闲内存，返回BLOCK中位置 return -1; } int findExist(int curpage, int Bsize) {//查找内存中是否有该页面 for(int i=0; iBsize; i++) if(block[i].content == page[curpage].content) return i;//找到内存中有该页面，返回BLOCK中位置 return -1; } int findReplace(int Bsize) {//查找应予置换的页面 int pos = 0; for(int i=0; iBsize; i++) if(block[i].timer = block[pos].timer) pos = i;//找到应予置换页面，返回BLOCK中位置 return pos; } void display(int Bsize) {//显示 for(int i=0; iBsize; i++) if(block[i].content != -1)//非空闲内存 coutblock[i].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)//找到空闲内存 { block[space] = page[i]; display(Bsize); } else { position = findReplace(Bsize);//找到应予置换页面 block[position] = page[i]; display(Bsize); } } for(int j=0; jBsize; j++) block[j].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