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

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

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

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

3、tDuLNode*next;//后继指针}DuLNode,*DuLinkList;//指针链表DuLinkListblock_first;//头结点DuLinkListblock_last;//尾结点Statusalloc(int);//内存分配Statusfree(int);//内存回收StatusBest_fit(int);//最佳适应算法StatusWorst_fit(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=

5、MAX_length;block_last->data.state=Free;returnOK;}//分配主存Statusalloc(intch){intrequest=0;cout<<"请输入需要分配的主存大小(单位:M)：";cin>>request;if(request<0

6、

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

8、cout<<"内存不足，分配失败！"<data.s

9、ize=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;}elseif(q->data.size>p->data.size){q=p;ch=p->data.size-request;}

10、}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