存储管理动态异长存储资源分配算法一、设计目的理解动态异长存储分区资源管理, 掌握所需数据结构和管理程序, 了解各种存储分配算法的优点和缺点。二、设计内容(1)分析 UNIX最先适应( First Fit,FF)存储分配算法,即 map数据结构、存储分配函数 malloc() 和存储释放函数 mfree() ,找出与算法有关的成分。(2)修改上述与算法有关的成分,使其分别体现BF( Best Fit,最佳适应) 分配原则和 WF(Worst Fit ,最环适应 ) 分配原则。三、设计准备(理论、技术)1. 最先适应( First Fit,FF)算法指对于存储申请命令,选取满足申请长度要求且起始地址最小的空闲区域。 在实现时,可以将系统中所有的空闲区域按照起始地址由小到大的次序依次记录 于空闲区域表中。 当进程申请存储空间时, 系统由表的头部开始查找, 取满足要求的第一个表目。 如果表目所对应的区域长度恰好与申请的区域长度相同,则将该区域全部分配给申请者, 否则将该区域分割为两部分, 一部分的