1、作业1申请130KB。作业2申请60KB。作业3申请100KB。作业2释放60KB。作业4申请200KB。作业3释放100KB。作业1释放130KB。作业5申请140KB。作业6申请60KB。作业7申请50KB。作业6释放60KB。请分别用首次适应算法和最佳适应算法进行内存块的分配和回收,要求每次分配和回收后显示出空闲内存分区链的情况。四设计思路和方法: 首次适应算法(First-fit):当要分配内存空间时,就查表,在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找,并把它分配出去;如果该空闲空间与所需空间大小一样,则从空闲表中取消该项;如果还有剩余,则余下的
2、部分仍留在空闲表中,但应修改分区大小和分区始址。最佳适应算法(Best-fit):当要分配内存空间时,就查找空闲表中满足要求的空闲块,并使得剩余块是最小的。然后把它分配出去,若大小恰好合适,则直按分配;若有剩余块,则仍保留该余下的空闲分区,并修改分区大小的起始地址。内存回收:将释放作业所在内存块的状态改为空闲状态,删除其作业名,设置为空。并判断该空闲块是否与其他空闲块相连,若释放的内存空间与空闲块相连时,则合并为同一个空闲块,同时修改分区大小及起始地址。五主要数据结构和算法:六程序代码和输出1 程序代码如下/*/* 动态分区分配方式的模拟 *#includestdlib.h#define Fr
3、ee 0 /空闲状态#define Busy 1 /已用状态#define OK 1 /完成#define ERROR 0 /出错#define MAX_length 640 /最大内存空间为640KBtypedef int Status;typedef struct freearea/定义一个空闲区说明表结构 int ID; /分区号 long size; /分区大小 long address; /分区地址 int state; /状态ElemType;/- 线性表的双向链表存储结构 -typedef struct DuLNode /double linked list ElemType d
4、ata; 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 Ini
5、tblock()/开创带头结点的内存空间链表 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;/- 分 配 主 存 -Status alloc(int c
6、h) 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=request;data.state=Busy; DuL
7、Node *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;data.size-=request; p=p- re
8、turn 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 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)/与前面的
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1