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

《模拟设计页式存储管理的分配与回收》由会员分享，可在线阅读，更多相关《模拟设计页式存储管理的分配与回收（10页珍藏版）》请在装配图网上搜索。

1、#include #include #include #include #include page.h #include Random.h using namespace std;list 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

2、pagenum; /用整数数组模拟内存页面数 /*初始化内存页面*/ void Init_Mempage(void) int i=0; for(i=0;iint(pagenum);i+) mempagei=0; /数组全部赋初值 /*获取内存的使用情况*/ int Get_Mempagenum(void) int sum=0; for(int i=0;iint(pagenum);i+) if(mempagei=0) sum+; return sum; /判断有多少内存页面已经被使用 /*初始化默认的请求表*/ void Init_Reqtable(void) int i; for(i=1;i=

3、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; list:iterator pos=reqtable.begin(); for(;pos!=reqtable.end();pos+) re

4、qpnum=(*pos).reqpagenum; if(reqpnumint(Get_Mempagenum() /判断请求的内存页面数 目是否大 于剩余的 cout没有足够的内存!endl; coutendl; else (*pos).state=true; pagetable temp = new pgtabitemreqpnum; /新建临时页表数组 if(temp=NULL) cout内存分配失败!endl; exit(0); (*pos).pgtabadr=temp; for(i=0;ireqpnum;i+) tempi.pagenum=i; /页表的页号 int randnum=ra

5、ndom.Random(pagenum)+1;/随机产生一块号 while(mempagerandnum=1) randnum=random.Random(pagenum)+1; tempi.blocknum=randnum;/页表的块号 mempagerandnum=1; /*手动创建进程,并分配内存*/ void Dist_Mem(void) int i; reqtabitem preq; /新创建进程记录 int pid; /进程号 int reqpnum; /请求页面数 bool flag=false; do coutpid; for(list:iterator pos=reqtabl

6、e.begin();pos!=reqtable.end();pos+) if(*pos).pid=pid) flag=true; cout该进程号已经存在,请重新输入endl; coutendl;break; while(flag=true); /循环直到输入的 Pid 满足条件 preq.pid=pid; coutreqpnum; preq.reqpagenum=reqpnum; preq.state=false; preq.pgtabadr=NULL; reqpnum=preq.reqpagenum; if(reqpnumGet_Mempagenum() cout没有足够的内存,进程创建失

7、败!endl; coutendl; else preq.state=true; pagetable temp = new pgtabitemreqpnum; if(temp=NULL) cout内存分配失败!endl; exit(0);preq.pgtabadr=temp; for(i=0;iint(reqpnum);i+) tempi.pagenum=i; /页表的页号int randnum=random.Random(pagenum)+1;/随机产生一个块号 while(mempagerandnum=1) randnum=random.Random(pagenum)+1;tempi.blo

8、cknum=randnum;/页表的块号 mempagerandnum=1; reqtable.push_back(preq);/*程序结束时,释放申请的动态内存*/ void Destroy(void) list:iterator pos=reqtable.begin();for(pos=reqtable.begin();pos!=reqtable.end();pos+) if(*pos).state=true) delete (*pos).pgtabadr; reqtable.clear(); /将该进程的记录加入请求表/* 打印出进程请求表*/void PrintReqtable(voi

9、d) coutendl; cout|-|endl; cout| 进程请求表 |endl; cout|-|endl; cout|setw(8)进程号setw(16)请求页面数 setw(16)页表起始地址 setw(16)页表长度 setw(16)状态 |endl; cout|-|endl; list:iterator pos=reqtable.begin();for(pos=reqtable.begin();pos!=reqtable.end();pos+) cout|setw(8)(*pos).pid setw(16)(*pos).reqpagenum setw(16)(*pos).pgta

10、badrsetw(16)(*pos).reqpagenum) * pagesize;if(*pos).state) coutsetw(4)已分配 |endl;else coutsetw(4)未分配 |endl;if(*pos).pid!=reqtable.back().pid) cout|-|end;else cout|-|endl;/*打印页表*/void PrintPageTable(void) unsigned pid; int i; bool flag=false; coutpid; list:iterator pos=reqtable.begin(); for(pos=reqtabl

11、e.begin();pos!=reqtable.end();pos+) if(*pos).pid=pid&(*pos).state=true) flag=true; cout|-|endl; cout| 此进程的页表 |endl; cout|-|endl; cout|setw(16)页号 setw(6)块号 |endl;cout|-|endl;int reqpagenum=(*pos).reqpagenum;for(i=0;ireqpagenum;i+) cout|setw(16)(*pos).pgtabadri.pagenumsetw(6)(*pos).pgtabadri.blocknum

12、|endl;if(i!=reqpagenum-1) cout|-|endl;else cout|-|endl; if(flag=false) cout系统中不存在该进程或者该进程还没有被分配内存!n;coutendl; void PrintMem(void) cout 内 存 总 块 数 为 pagenum, 已经使用了 pagenum-Get_Mempagenum()块!endl; cout现在还有Get_Mempagenum()块内存区域空闲!endl;coutendl; void PrintBlockSize(void) cout物理块大小为:pagesizeKBendl; couten

13、dl; /*结束指定进程*/ void Kill(void) bool flag; int i; reqtabitem temp; list:iterator pos=reqtable.begin(); int pid; do coutpid; for(pos=reqtable.begin();pos!=reqtable.end();pos+) if(*pos).pid=pid) flag=true; temp=*pos; break; if(flag=false) cout系统中不存在该进程!endl; coutendl; while(flag=false); for(i=0;iint(te

14、mp.reqpagenum);i+)mempagetemp.pgtabadri.blocknum=0; reqtable.remove(temp); /重新为没有分配到内存的进程分配内存 for(pos=reqtable.begin();pos!=reqtable.end();pos+) if(*pos).state=false) int reqpnum; reqpnum=(*pos).reqpagenum; if(reqpnum=Get_Mempagenum() (*pos).state=true; pagetable temp = new pgtabitemreqpnum; if(temp

15、=NULL) cout内存分配失败!endl; coutendl; exit(0); (*pos).pgtabadr=temp; for(i=0;iint(reqpnum);i+) tempi.pagenum=i; /页表的页号 号int randnum=random.Random(pagenum)+1;/随机产生一个块号 while(mempagerandnum=1) randnum=random.Random(pagenum)+1; tempi.blocknum=randnum;/页表的块号 mempagerandnum=1; /*初始化系统*/ void InitSys(void) co

16、ut.setf(ios:left);/左对齐 Init_Mempage(); Init_Reqtable(); Init_DistMem(); /*输出主菜单*/ void MainMenu(void) cout页式存储管理的分配与回收endl;cout1.手动创建进程endl; cout2.显示进程页表endl; cout3.显示请求表endl; cout4.撤销进程endl; cout5.显示内存使用情况endl; cout6.显示物理块大小endl; cout7.退出系统endl; coutchoice; switch(choice) case 1: Dist_Mem(); break;

17、 case 2: PrintPageTable(); break; case 3: PrintReqtable(); break; case 4: Kill(); break; case 5: PrintMem(); break; case 6: PrintBlockSize(); break; case 7: break; default :cout输入有误，请重新输入.n; coutendl; break; while(choice!=7); int main() InitSys();/初始化系统 MainChoice();/输出系统菜单 Destroy();/释放申请的动态内存 return 0; 10 / 10