动态分区分配方式首次适应算法.docx

《动态分区分配方式首次适应算法.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、动态分区分配方式首次适应算法•算法思路使用动态分区分配中的数据结构和分配算法，编辑动态分区存储管理方式并实现。本程序主要采用首次适应算法的动态分区分配过程alloc()和回收过程free()。 空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间，即每次分配内存空间是总是从低址部分开始进行循环，找到第一个合适的空间，便按作业所需分配的大小分配给作业。二、算法流程图检查完否？从头开始查表YesNo与要求内存是否一致？继续查找下一个表NoYes三、函数代码#include#inc

2、lude#defineFree0//空闲状态#defineBusy1//已用状态#defineOK1//完成#defineERROR0//出错#defineMAX_length640//最大内存空间为640KBtypedefintStatus;typedefstructfreearea//定义一个空闲区说明表结构{intID;longsize;longaddress;intstate;}ElemType;typedefstructDuLNode//doublelinkedlist{ElemTypedata

3、;structDuLNode*prior;//前趋指针structDuLNode*next;//后继指针}DuLNode,*DuLinkList;DuLinkListblock_first;//头结点DuLinkListblock_last;//尾结点Statusalloc();//内存分配Statusfree(int);//内存回收StatusFirst_fit(int,int);//首次适应算法voidshow();//查看分配StatusInitblock();//开创空间表StatusInitblock()//开创带

4、头结点的内存空间链表{block_first=(DuLinkList)malloc(sizeof(DuLNode));block_last=(DuLinkList)malloc(sizeof(DuLNode));block_first->prior=NULL;block_first->next=block_last;block_last->prior=block_first;block_last->next=NULL;block_last->data.address=0;block_last->data.size=MAX_l

5、ength;block_last->data.ID=0;block_last->data.state=Free;returnOK;}//-----------------------分配主存-------------------------Statusalloc(){intID,request;cout<<"请输入作业(分区号)：";cin>>ID;cout<<"请输入需要分配的主存大小(单位:KB)：";cin>>request;if(request<0

6、

7、request==0){cout<<"分配大小不合适，请重试！"<

8、

9、data.ID=ID;temp->data.size=request;temp->data.state=Busy;DuLNode*p=block_first->next;while(p){if(p->data.state==Free&&p->data.size==request){//有大小恰好合适的空闲块p->data.state=Busy;p->data.ID=ID;returnOK;break;}if(p->data.state==Free&&p->data.size>request){//有空闲块能满足需求且有剩余t

10、emp->prior=p->prior;temp->next=p;temp->data.address=p->data.address;p->prior->next=temp;p->prior=temp;p->data.address=temp->data.address+temp->da