2022年存储管理操作系统课程设计源代码 .pdf

#include#include#include#define Bsize 3/页面块数#define Psize 20 using namespace std;struct pageInfor int ID;/页面号int visit;/被访问标记;pageInfor*block;/物理块pageInfor*page;/页面号串class SWM private:int i;int count;public:/置初值void BlockClear()for(int i=0;iBsize;i+)blocki.ID=-1;blocki.visit=0;/初始化void inital()int QStringPsize=0;srand(time(0);for(int i=0;i20;i+)QStringi=rand()%10;printf(%d,QStringi);coutendl;block=new pageInforBsize;BlockClear();名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -page=new pageInforPsize;for(i=0;iPsize;i+)pagei.ID=QStringi;pagei.visit=0;/查找是否有空闲内存int findSpace()for(int i=0;iBsize;i+)if(blocki.ID=-1)return i;/找到空闲内存，返回BLOCK 中位置return-1;/查找内存中是否有该页面int findExist(int curpage)for(int i=0;iBsize;i+)if(blocki.ID=pagecurpage.ID)return i;/找到内存中有该页面，返回BLOCK 中位置return-1;/查找应予置换的页面int findReplace()int pos=0;for(int i=0;i=blockpos.visit)pos=i;/找到应予置换页面，返回BLOCK 中位置return pos;/显示void display()coutn;for(int i=0;iBsize;i+)if(blocki.ID!=-1)coutblocki.ID;coutendl;coutn;/FIFO 算法void FIFO()名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -count=0;int exist,space,position;for(int i=0;iPsize;i+)exist=findExist(i);if(exist!=-1)cout 即将访问的是页面pagei.IDendl;cout 内存中已存在该页endl;else space=findSpace();if(space!=-1)blockspace=pagei;display();else position=findReplace();cout 即 将 访 问 的 是 页 面 pagei.IDn将 被 置 换 出 的 是 页 面blockposition.IDendl;blockposition=pagei;display();count+;for(int j=0;jBsize;j+)blockj.visit+;/BLOCK中所有页面visit+coutnFIFO 算法的缺页率是：(float)count/20endl;/LRU 算法void LRU()count=0;int exist,space,position;for(int i=0;iPsize;i+)exist=findExist(i);if(exist!=-1)名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -cout 即将访问的是页面pagei.IDendl;cout 内存中已存在该页endl;blockexist.visit=-1;/恢复存在的并刚访问过的BLOCK 中页面 visit 为-1 else space=findSpace();if(space!=-1)blockspace=pagei;display();else position=findReplace();cout 即 将 访 问 的 是 页 面 pagei.IDn将 被 置 换 出 的 是 页 面blockposition.IDendl;blockposition=pagei;display();count+;for(int j=0;jBsize;j+)blockj.visit+;coutn LRU算法的缺页率是：(float)count/20endl;/OPT 算法void OPT()count=0;int exist,space,position;for(int i=0;iPsize;i+)exist=findExist(i);if(exist!=-1)cout 即将访问的是页面pagei.IDendl;cout 内存中已存在该页endl;名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -else space=findSpace();if(space!=-1)blockspace=pagei;display();else for(int k=0;kBsize;k+)for(int j=i;jPsize;j+)if(blockk.ID!=pagej.ID)blockk.visit=1000;else blockk.visit=j;break;position=findReplace();cout 即 将 访 问 的 是 页 面 pagei.IDn将 被 置 换 出 的 是 页 面blockposition.IDendl;blockposition=pagei;display();void main()int ch;SWM test;printf(tt 页面置换算法n);printf(tt 虚拟内存n);printf(tt 1、产生随机序列n);printf(tt 2、最久未使用(LRU)n);printf(tt 3、先进先出(FIFO)n);printf(tt 4、最佳置换算法(OPT)n);/printf(tt 5、三种算法的比较()名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -/coutch;switch(ch)case 1:cout计算机随机产生一组种子：;test.inital();test.BlockClear();coutendl;cout进程块数是3endl;cout请选择算法 endl;break;case 2:coutLRU:endl;test.LRU();test.BlockClear();coutendl;break;case 3:coutFIFO:endl;test.FIFO();test.BlockClear();coutendl;break;case 4:coutLRU:endl;test.OPT();test.BlockClear();coutendl;break;default:coutERROR COMMAND!endl;getchar();break;名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -