用什么算法解决最优适应分配算法算法比较合适

  前面我们说到了基于链表的內存分配算法但是之前我们也说过,其实内存分配一般有三个原则最快、最优适应分配算法和最差。最快比较好理解就是寻找到合適的节点就立即分配内存,我们在前面一篇博客采用的就是这个方法最优适应分配算法呢,就是寻找可以满足当前内存分配的最小节点这样不会有很大的浪费,但是有可能会产生碎片节点最后一种就是最差分配算法,说是最差效果未必最差因为在大的内存分配的时候至少不会很快产生内存碎片,对整个系统的稳定来说有可能是好事所以这三种方法很难说哪一种好,哪一种不好需要结合具体的应鼡场景客观进行分析。不过话说回来内存碎片是无论如何都避免不了的。

  首先为了灵活对这三种分配算法进行配置,我们定义了宏开关需要哪个就把那个开关放开。暂时默认打开的算法的是最快分配算法

  因为之前已经讨论过最快分配算法,所以这里着重讨論的最优适应分配算法分配算法和最差分配算法又由于两者的差别极小,所以单独分析其中一种算法也行就拿最优适应分配算法分配算法来说,为了寻找到最小的节点我们需要对整个链表进行遍历,这个还是比较消耗时间的

  寻找到pFind这个我们需要的节点之后,还需要从pFreeList中删除该节点所以,我们需要进一步的判断和分析

  首先判断pFind前面有没有节点,如果没有表示pFreeList就是pFind那么pFreeList需要自行向后退缩;当然如果当前的pFind节点是有前节点的,那么只需要把前节点的next指针重新更改一下即可当然,这里还对原来的查找节点函数作了一下修改使之更合理更通用。


我要回帖

更多关于 sjf算法 的文章

 

随机推荐