存储管理—动态异长存储资源分配算法

《存储管理—动态异长存储资源分配算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、存储管理一动态异长存储资源分配算法一、设计目的理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优点和缺点。二、设计内容(1)分析UNIX最先适应(FirstFit,FF)存储分配算法，即map数据结构、存储分配函数mall00()和存储释放函数mfreeO,找出与算法冇关的成分。(2)修改上述与算法有关的成分，使其分别体现BF(BestFit,最佳适应)分配原则和WE(WorstFit,最环适应)分配原则。三、设计准备(理论、技术)1•最先适应(FirstFit,FF)算法指对于存储屮请命令，选取满足屮请长度要求且起始地址最小的空闲区域。在实现时，可以将系统屮所

2、有的空闲区域按照起始地址由小到大的次序依次记录于空闲区域表中。当进程中请存储空间时，系统由表的头部开始查找，取满足要求的第一个表口。如果表口所对应的区域长度恰好与申请的区域长度相同，则将该区域全部分配给申请者，否则将该区域分割为两部分，一部分的长度与申请长度相同，将其分配给屮请者；另一部分的长度为原长度与分配长度Z差，将其记录在空闲区威表屮2•最佳适应(BestFit,BF)算法是为了克服最先适应算法缺点提出的。它在分配吋取满足申请要求且长度最小的空间区域。在实现时，可以将系统中所冇的空闲区域按照长度出小到大的次序依次记录丁空闲区域表中。当进程屮请存储空间时，系统由表的头部开始杳找,取满足耍求

3、的第一个表目。3•最坏适应(WorstFit,WF)算法是为了克服最佳适应算法的缺点而提出的。它在分配吋取满足申请要求且长度最大的空闲区域。在实现时，可以将系统中所冇的空闲区域按照长度出小到大的次序依次记录于空闲区域表中。当进程屮请存储空间时，取第一个表目。4.程序设计技术分析按题目题目首先对存储分配表进行初始化；然后对用户输入的请求和释放，按照动态更新存储分配表，并将每次更新之后的存储分配表在屏幕上显示出来动态分区分配需要解决三个问题：A.对于请求表中的要求内存长度，从可用表或口由链寻找出合适的空闲区域分配程序。B.分配空闲区后更新口由链或可用表。C.进程或作业释放内存资源时，合并相邻空闲区

4、并刷新可用表。四、设计过程(设计思想、代码实现)1•设计思想(1)分析最先适应算法，定义H13P数据结构；设置整形变量存储存储资源表信息structmap{intmaddr;intmsize;};(2)分析UNIX最先适应存储分配算法编写最佳适应算法BF_malloc()；遍历链表，取满足申请要求月•长度最小的空间区域for(bpp=bp;bpp->m_size;bpp++){//最佳适应if(bpp-〉m_size>二size&&bpp->m_sizem_addr;s=bpp->m_sizc;bp=bpp;}}(3)根据最好适应算法编写最坏适应算法WF_malloc()

5、,主要代码如下：for(bpp=bp;bpp->m_sizc;bpp++){//最坏适应if(bpp->m_size>s){a=bpp->m_addr;s=bpp->size;bp二bpp;}}(4)存储释放函数mfreeO;被释放的存储区域与前合并条件：if(bp>mp&&(bp-1)->m_addr+(bp-1)->m_size二二a)与后合并条件:if(a+size==bp->m_addr&&bp->m_size)无合并条件:if(size)(5)showMap()方法显示存储资源表；(6)存储分配表进行初始化方法init()2•代码实现ttifdefHAVE_CONFTG_H#incl

6、udc//分配布局函数ttendif#include#includenclude#dcfincMAPSIZE100structmap//存储资源表结构{intmaddr;intmsize;}；structmapmap[MAPSIZE];//存储资源表//BF存储分配函数intBFmalloc(structmap*mp,intsize){registerinta,s;registerstructmap*bp,*bpp;for(bp=mp;bp->m_size;bp++){if(bp->m_size>=size){a

7、=bp->m_addr;s二bp-〉m_sizc;for(bpp二bp;bpp->m_size;bpp++){//最佳适应if(bpp-〉m_size>二size&&bpp->m_sizem_addr;s=bpp->m_size;bp=bpp;}}bp->m_addr+=size;if((bp->m_size-二二size)=0)do{bp++;(bp-1)->m_addr=