动态分区分配最佳最坏适应算法

《动态分区分配最佳最坏适应算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、我伟大的母校课程设计报告书实践课题：动态分区分配姓名：路人甲学号：20XXXXXX指导老师：路人乙学院：计算及科学与技术学院课程设计实践时间2013.3.11~2013.3.22一．课程设计的目的：二．设计内容：三．设计要求：四．程序流程图AllocBest_fitWorst_fitFreeShowMain五．源代码#include#include#include#defineFree0//空闲状态#defineBusy1//已用状态#defineOK1//完成#defineERROR0//出错#defineMAX_lengt

2、h100//最大内存空间为100MtypedefintStatus;intflag;//标志typedefstructfreearea//定义一个空闲区说明表结构{longsize;//分区大小longaddress;//分区地址intstate;//状态}ElemType;//元素类型//线性表的双向链表存储结构typedefstructDuLNode//结构指针{ElemTypedata;structDuLNode*prior;//前趋指针structDuLNode*next;//后继指针}DuLNode,*DuLinkList;//指针链表DuLinkListblock_first

3、;//头结点DuLinkListblock_last;//尾结点Statusalloc(int);//内存分配Statusfree(int);//内存回收StatusBest_fit(int);//最佳适应算法StatusWorst_fit(int);//最差适应算法voidshow();//查看分配StatusInitblock();//开创空间表StatusInitblock()//开创带头结点的内存空间链表{block_first=(DuLinkList)malloc(sizeof(DuLNode));block_last=(DuLinkList)malloc(sizeof(DuL

4、Node));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_length;block_last->data.state=Free;returnOK;}//分配主存Statusalloc(intch){intrequest=0;cout<<"请输入需要分配的主存大小(单位:M)：";cin>>request;if(reque

5、st<0

6、

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

8、uest){intch;//记录最小剩余空间DuLinkListtemp=(DuLinkList)malloc(sizeof(DuLNode));//申请内存空间temp->data.size=request;temp->data.state=Busy;DuLNode*p=block_first->next;DuLNode*q=NULL;//记录最佳插入位置while(p)//初始化最小空间和最佳位置{if(p->data.state==Free&&(p->data.size>=request)){if(q==NULL){q=p;ch=p->data.size-request;}else

9、if(q->data.size>p->data.size){q=p;ch=p->data.size-request;}}p=p->next;}if(q==NULL)returnERROR;//没有找到空闲块elseif(q->data.size==request){q->data.state=Busy;returnOK;}else{temp->prior=q->prior;temp->next=q;temp->data.addres