操作系统内存管理代码.doc

操作系统内存管理代码.doc

ID:49353807

大小:58.80 KB

页数:8页

时间:2020-02-29

操作系统内存管理代码.doc_第1页
操作系统内存管理代码.doc_第2页
操作系统内存管理代码.doc_第3页
操作系统内存管理代码.doc_第4页
操作系统内存管理代码.doc_第5页
资源描述:

《操作系统内存管理代码.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、程序代码:#include#include#defineMAXMSIZE99usingnamespacestd;structNode{intstartAddress;charname;intsize;intendAddress;structNode*prior;structNode*next;};structBlocklist{Node*head;};Blocklist*freelist=newBlocklist;Blocklist*busylist=newBlocklist;voidi

2、nitial();voidallocateBlock();voidprint();voidreclaimBlock();voidmain(){intslct;initial();print();cout<<"selectallocetion(1)orreclaim(2):"<>slct;switch(slct){case1:allocateBlock();print();break;case2:reclaimBlock();print();break;default:

3、break;}}}voidallocateBlock()//分配分区{charnm;intstrtadd,sz;Node*ftemp,*delt,*btemp;ftemp=freelist->head;btemp=busylist->head;cout<<"plseaeinputanewblockinformation:"<>nm>>strtadd>>sz;boolbfinish=false;boolffinish=false;

4、Node*p=newNode;p->name=nm;p->startAddress=strtadd;p->size=sz;p->endAddress=p->startAddress+p->size-1;if(busylist->head==NULL&&bfinish==false){//分配使用链表的头结点btemp=p;btemp->prior=NULL;btemp->next=NULL;bfinish=true;busylist->head=btemp;}else{while(btemp!=NULL&&bfinish==

5、false)//查找使用链表的可分配点{if(btemp->endAddressstartAddress&&btemp->next==NULL){//加入使用链表链尾p->next=NULL;p->prior=btemp;btemp->next=p;bfinish=true;}elseif(btemp->endAddressstartAddress&&btemp->next->startAddress>p->endAddress){//加入使用链表链中p->next=btemp->next;p->prior=

6、btemp;btemp->next->prior=p;btemp->next=p;bfinish=true;}elseif(btemp->prior==NULL&&btemp->startAddress>p->endAddress&&p->startAddress>=0){//加入使用链表链头p->next=btemp;p->prior=NULL;btemp->prior=p;busylist->head=p;bfinish=true;}btemp=btemp->next;}}while(ftemp!=NULL&&ffini

7、sh==false&&bfinish==true)//增加结点修改空闲链表{if(ftemp->startAddress<=p->startAddress&&ftemp->endAddress>=p->endAddress){Node*q=newNode;q->startAddress=p->endAddress+1;q->endAddress=ftemp->endAddress;q->size=q->endAddress-q->startAddress+1;q->prior=ftemp;q->next=ftemp->nex

8、t;ftemp->endAddress=p->startAddress-1;ftemp->size=ftemp->endAddress-ftemp->startAddress+1;ftemp->next=q;ffinish=true;}ftemp=ftemp->next;}if(ffini

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。