存储管理—动态异长存储资源分配算法重点.docVIP

存储管理—动态异长存储资源分配算法 一、设计目的 理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种 存储分配算法的优点和缺点。 二、设计内容 （1）分析UNIX最先适应（First Fit,FF））{ int m_addr; int m_size;}; (2) 分析UNIX最先适应存储分配算法编写最佳适应算法BF_malloc()；遍历链表，取满足申请要求且长度最小的空间区域 for(bpp=bp;bpp-m_size;bpp++){//最佳适应 if(bpp-m_size=sizebpp-m_sizes){ a=bpp-m_addr; s=bpp-m_size; bp=bpp; } } (3)根据最好适应算法编写最坏适应算法WF_malloc()，主要代码如下： for(bpp=bp;bpp-m_size;bpp++){//最坏适应 if(bpp-m_sizes){ a=bpp-m_addr; s=bpp-size; bp=bpp; } } (4)存储释放函数mfree();被释放的存储区域 与前合并条件:if(bpmp(bp-1)-m_addr+(bp-1)-m_size==a) 与后合并条件:if(a+size==bp-m_addrbp-m_size) 无合并条件:if(size) (5)showMap()方法显示