动态分区分配 最佳 最坏 适应算法指南.doc

我伟大的母校 课程设计报告书 实践课题： 动态分区分配 姓 名： 路人甲 学 号： 20XXXXXX 指导老师： 路人乙 学 院： 计算及科学与技术学院 课程设计实践时间 2013.3.11~2013.3.22 一．课程设计的目的： 二．设计内容： 三．设计要求： 四．程序流程图 Alloc Best_fit Worst_fit Free Show Main 五．源代码 #includestdio.h #includestdlib.h #includeiostream.h #define Free 0 //空闲状态 #define Busy 1 //已用状态 #define OK 1 //完成 #define ERROR 0 //出错 #define MAX_length 100 //最大内存空间为100M typedef int Status; int flag;//标志 typedef struct freearea//定义一个空闲区说明表结构 { long size; //分区大小 long address; //分区地址 int state; //状态 }ElemType;//元素类型 // 线性表的双向链表存储结构 typedef struct DuLNode//结构指针 { ElemType data; struct DuLNode *prior; //前趋指针 struct DuLNode *next; //后继指针 } DuLNode,*DuLinkList;//指针链表 DuLinkList block_first; //头结点 DuLinkList block_last; //尾结点 Status alloc(int);//内存分配 Status free(int); //内存回收 Status Best_fit(int); //最佳适应算法 Status Worst_fit(int);//最差适应算法 void show();//查看分配 Status Initblock();//开创空间表 Status Initblock()//开创带头结点的内存空间链表 { 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_length; block_last-data.state=Free; return OK; } //分配主存 Status alloc(int ch) { int request = 0; cout请输入需要分配的主存大小(单位:M)：; cinrequest; if(request0 ||request==0) { cout分配大小不合适，请重试！endl; return ERROR; } if(ch==1) //选择最佳适应算法 { if(Best_fit(request)==OK) cout分配成功！endl; else cout内存不足，分配失败！endl; return OK; } if(ch==2) //选择最差适应算法 { if(Worst_fit(request)==OK) cout分配成功！endl; else cout内存不足，分配失败！endl; return OK; } } //最佳适应算法 Status Best_fit(int request) { int ch; //记录最小剩余空间 DuLinkList temp=(DuLinkList)malloc(sizeof(DuLNode));//申请内存空间 temp-data.size=request;