使用动态分区分配方式模拟.docxVIP

实验2使用动态分区分配方式的模拟1实验目的（1）了解动态分区分配方式中使用的数据结构和分配算法（2）加深对动态分区存储管理方式及其实现过程的理解。2实验内容（1）分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端的空间。（2）假设初始状态下，可用的内存空间为1280KB，并有下列的请求序列：?作业1申请130KB。?作业2申请60KB。?作业3申请100KB。?作业2释放60KB。?作业4申请200KB。?作业3释放100KB。?作业1释放130KB。?作业5申请140KB。?作业6申请60KB。?作业7申请50KB。?作业6释放60KB。分别采用首次适应算法和最佳适应算法，对内存块进行分配和回收，要求每次分配和回收后显示出空闲分区链的情况。3实验结果（给出编写的程序源代码和运行结果的截图）程序源代码#includeiostream#includestdlib.husing namespace std#define Free 0 //空闲状态#define Busy 1 //已用状态#define OK 1 //完成#define ERROR 0 //出错#define MAX_length 640; //最大内存空间为640KB;typedef int Status; typedef struct freearea//定义一个空闲区说明表结构{int ID; //分区号long size; //分区大小long address; //分区地址int state; //状态}ElemType; //---------- 线性表的双向链表存储结构 ------------typedef struct DuLNode //double linked list{ElemType data; struct DuLNode *prior; //前趋指针struct DuLNode *next; //后继指针}DuLNode,*DuLinkList; DuLinkList block_first; //头结点DuLinkList block_last; //尾结点 Status alloc(int);//内存分配Status free(int); //内存回收Status First_fit(int,int);//首次适应算法Status Best_fit(int,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.ID=0;block_last-data.state=Free;return OK;} //----------------------- 分 配 主 存 -------------------------Status alloc(int ch){int ID,request;cout请输入作业(分区号)：; cinID;cout请输入需要分配的主存大小(单位:KB)：; cinrequest;if(request0 ||request==0) {cout分配大小不合适，请重试！endl;return ERROR;} if(ch==2) //选择最佳适应算法{if(Best_fit(ID,request)==OK) cout分配成功！endl;else cout内存不足，分配失败！endl;return OK;}else //默认首次适应算法{if(First_fit(ID,request)==OK) cout分配成功！endl;else cout内存不足，分配失败！endl;return OK;}}//------------------ 首次适应算法 -----------------------Status First_fit(int ID,int request)//传入作业名及申请量{//为申请作业开辟新空间且初