模拟设计页式存储管理分配与回收.docVIP

#include iostream #include cstdlib #include iomanip #include list #include page.h #include Random.h using namespace std; listreqtabitem reqtable; RandomNumber random; //随机数产生器unsigned pagenum=random.Random(80)+21; //内存页面数 21-100 unsigned pagesize=random.Random(16)+5; //页面大小 5-20 unsigned pnum=random.Random(4)+5;//进程的个数 5-8 int * mempage=new int[pagenum]; //用整数数组模拟内存页面数 /*初始化内存页面*/ void Init_Mempage(void) { int i=0; for(i=0;iint(pagenum);i++) mempage[i]=0; //数组全部赋初值 } /*获取内存的使用情况*/ int Get_Mempagenum(void) { int sum=0; for(int i=0;iint(pagenum);i++) if(mempage[i]==0) sum++; return sum; //判断有多少内存页面已经被使用 } /*初始化默认的请求表*/ void Init_Reqtable(void) { int i; for(i=1;i=int(pnum);i++) { reqtabitem preq; preq.pid=i; preq.reqpagenum=random.Random(4)+2;//进程请求的页面大小-5 preq.state=false; preq.pgtabadr=NULL; reqtable.push_back(preq); //依次压入容器} }/*为默认的进程分配内存*/ void Init_DistMem(void) { int reqpnum; //进程请求页面数 int i; listreqtabitem::iterator pos=reqtable.begin(); for(;pos!=reqtable.end();pos++) { reqpnum=(*pos).reqpagenum; if(reqpnumint(Get_Mempagenum())) //判断请求的内存页面数目是否大 于剩余的 { cout没有足够的内存!endl; coutendl; } else { (*pos).state=true; pagetable temp = new pgtabitem[reqpnum]; //新建临时页表数组 if(temp==NULL) { cout内存分配失败!endl; exit(0); } (*pos).pgtabadr=temp; for(i=0;ireqpnum;i++) { temp[i].pagenum=i; //页表的页号 int randnum=random.Random(pagenum)+1;//随机产生一号 while(mempage[randnum]==1) randnum=random.Random(pagenum)+1; temp[i].blocknum=randnum;//页表的块号 mempage[randnum]=1; } } } } /*手动创建进程,并分配内存*/ void Dist_Mem(void) { int i; reqtabitem preq; //新创建进程记录 int pid; //进程号 int reqpnum; //请求页面数 bool flag=false; do { cout请输入进程号:; flag=false; cinpid; for(listreqtabitem::iterator pos=reqtable.begin();pos!=reqtable.end();pos++) { if((*pos).p