操作系统内存管理代码

《操作系统内存管理代码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、lock();voidprint();voidreclaimBlock();voidmain(){intslct;initial();print();cout<<"selectallocetion(1)orreclaim(2):"<>slct;switch(slct){case1:allocateBlock();print();break;case2:reclaimBlock();print();break;default:break;}}}voidallocateBlock()//分配分区{charnm;in

3、tstrtadd,sz;Node*ftemp,*delt,*btemp;ftemp=freelist->head;btemp=busylist->head;cout<<"plseaeinputanewblockinformation:"<>nm>>strtadd>>sz;boolbfinish=false;boolffinish=false;Node*p=newNode;p->name=nm;p->startAddress=strtadd;p->size=sz;p->en

4、dAddress=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==false)//查找使用链表的可分配点{if(btemp->endAddressstartAddress&&btemp->next==NULL){//加入使用链表链尾p

5、->next=NULL;p->prior=btemp;btemp->next=p;bfinish=true;}elseif(btemp->endAddressstartAddress&&btemp->next->startAddress>p->endAddress){//加入使用链表链中p->next=btemp->next;p->prior=btemp;btemp->next->prior=p;btemp->next=p;bfinish=true;}elseif(btemp->prior==NULL&&btemp->startAddress>p->endAd

6、dress&&p->startAddress>=0){//加入使用链表链头p->next=btemp;p->prior=NULL;btemp->prior=p;busylist->head=p;bfinish=true;}btemp=btemp->next;}}while(ftemp!=NULL&&ffinish==false&&bfinish==true)//增加结点修改空闲链表{if(ftemp->startAddress<=p->startAddress&&ftemp->endAddress>=p->endAddress){Node*q=newNode;q->s

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