动态分区分配方式的模拟实验报告模板Word格式文档下载.docx

1、四设计思路和方法：首次适应算法（First-fit）：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项；如果还有剩余，则余下的部分仍留在空闲表中，但应修改分区大小和分区始址。最佳适应算法（Best-fit）：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。然后把它分配出去，若大小恰好合适，则直按分配；若有剩余块，则仍保留该余下的空闲分区，并修改分区大小的起始地址。内存回收：将释放作业所在内存块的状态改为空闲状态，删除其作业名，设置为空。

2、并判断该空闲块是否与其他空闲块相连，若释放的内存空间与空闲块相连时，则合并为同一个空闲块，同时修改分区大小及起始地址。五主要数据结构和算法：主要数据结构：定义一个空闲区说明表结构struct freearea int ID; /分区号 long size; /分区大小 long address; /分区地址 int state; /状态ElemType;线性表的双向链表存储结构struct DuLNode /double linked list ElemType data; struct DuLNode *prior; /前趋指针 struct DuLNode *next; /后继指针DuLN

3、ode,*DuLinkList;算法：首次适应算法：是在分配内存时，从链首开始顺序查找，直到找到一个大小能够满足要求的分区，即进行分配。最佳适应算法：是在分配内存时，从链首开始顺序查找，查找到链尾，并记录一个大小不小于要求的分区的最小分区，在查找完毕后进行分配。六程序代码和输出1 程序代码如下/*/* 动态分区分配方式的模拟 *#includestdlib.h#define Free 0 /空闲状态#define Busy 1 /已用状态#define OK 1 /完成#define ERROR 0 /出错#define MAX_length 640 /最大内存空间为640KBtypedef

4、int Status;typedef struct freearea/定义一个空闲区说明表结构/- 线性表的双向链表存储结构 -typedef struct DuLNode /double linked listDuLinkList block_first; /头结点DuLinkList block_last; /尾结点Status alloc（int）;/内存分配Status free（int）; /内存回收Status First_fit（int,int）;/首次适应算法Status Best_fit（int,int）; /最佳适应算法void show（）;/查看分配Status Ini

5、tblock（）;/开创空间表Status Initblock（）/开创带头结点的内存空间链表 block_first=（DuLinkList）malloc（sizeof（DuLNode）; block_last=（DuLinkList）malloc（sizeof（DuLNode）; block_first-prior=NULL;next=block_last; block_last-prior=block_first;next=NULL;data.address=0;data.size=MAX_length;data.ID=0;data.state=Free; return OK;/- 分

6、配 主 存 -Status alloc（int ch） int ID,request; coutID;请输入需要分配的主存大小（单位:KB）：request; if（request0 |request=0） cout分配大小不合适，请重试！endl; return ERROR; if（ch=2） /选择最佳适应算法 if（Best_fit（ID,request）=OK） cout分配成功！ else cout内存不足，分配失败！ return OK; else /默认首次适应算法 if（First_fit（ID,request）=OK） coutdata.ID=ID;data.size=req

7、uest;data.state=Busy; DuLNode *p=block_first-next; while（p） if（p-data.state=Free & p-data.size=request） /有大小恰好合适的空闲块 p- return OK; break; data.sizerequest） /有空闲块能满足需求且有剩余 temp-prior=p-prior;next=p;data.address=p-data.address;prior-next=temp;prior=temp;data.address=temp-data.address+temp-data.size;da

8、ta.size-=request; p=p- return ERROR;/- 最佳适应算法 -Status Best_fit（int ID,int request） int ch; /记录最小剩余空间 DuLNode *q=NULL; /记录最佳插入位置 while（p） /初始化最小空间和最佳位置 （p-request | p-data.size=request） ） q=p; ch=p-data.size-request; /空闲块大小恰好合适 /空闲块大于分配需求 if（p-data.size-request/更新剩余最小值 q=p;/更新最佳位置指向 if（q=NULL） return

9、 ERROR;/没有找到空闲块 else /找到了最佳位置并实现分配 temp-prior=q-next=q;data.address=q- q-data.address+=request;data.size=ch;/- 主 存 回 收 -Status free（int ID） DuLNode *p=block_first;data.ID=ID）data.ID=Free;data.state=Free）/与前面的空闲块相连 p-data.size+=p-next=p-next-data.state=Free）/与后面的空闲块相连prior=p; break;/- 显示主存分配情况 -void

10、show（）+n+ 主 存 分 配 情 况 +n分 区 号：data.ID=Free） coutdata.ID起始地址：data.address分区大小：data.size KB状 态：data.state=Free） coutchoice; if（choice=1） alloc（ch）; / 分配内存 else if（choice=2） / 内存回收 int ID; cout free（ID）; else if（choice=3） show（）;/显示主存 else if（choice=0） break; /退出 else /输入操作有误输入有误，请重试！ continue;2输入和输出结果（1）首次适应算法 动态分区分配方式的模拟* 1）首次适应算法 2）最佳适应算法 *1* 回收内存 * 退 出 *1303+ 主 存 分 配 情 况 +130 KB已分配Free510 KB空 闲26060 KB190450 KB100100 KB290350 KB4200*