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

《操作系统内存管理代码.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