嵌入式操作系统内核原理和开发(最快、最优、最差内存分配算法)

《嵌入式操作系统内核原理和开发(最快、最优、最差内存分配算法)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件英才网软件行业驰名招聘网站嵌入式操作系统内核原理和开发（最快、最优、最差内存分配算法）前面我们说到了基于链表的内存分配算法。但是之前我们也说过，其实内存分配一般有三个原则，最快、最优和最差。最快比较好理解，就是寻找到合适的节点就立即分配内存，我们在前面一篇博客采用的就是这个方法。最优呢，就是寻找可以满足当前内存分配的最小节点，这样不会有很大的浪费，但是有可能会产生碎片节点。最后一种就是最差分配算法，说是最差效果未必最差。因为在大的内存分配的时候至少不会很快产生内存碎片，对整个系统的稳定来说有可能是好事。所以这三种方法很难说哪一种好，哪一种不好，需要结合具体的应

2、用场景客观进行分析。不过话说回来，内存碎片是无论如何都避免不了的。首先，为了灵活对这三种分配算法进行配置，我们定义了宏开关，需要哪个就把那个开关放开。暂时默认打开的算法的是最快分配算法。[cpp]viewplaincopy1#defineMAX_SPEED_MALLOC12#defineMIN_SIZE_MALLOC03#defineMAX_SIZE_MALLOC0因为之前已经讨论过最快分配算法，所以这里着重讨论的最优分配算法和最差分配算法。又由于两者的差别极小，所以单独分析其中一种算法也行。就拿最优分配算法来说，为了寻找到最小的节点，我们需要对整个链表进行遍历，

3、这个还是比较消耗时间的。[cpp]viewplaincopy4while(pCur)5{6if(pCur->size>(size+sizeof(MNG_NODE)))7{8if(NULL==pFind

4、

5、pFind->size>pCur->size)9{10pFind=pCur;11}12}13有需要请联系我们软件英才网软件行业驰名招聘网站1pPre=pCur;2pCur=pCur->next;3}寻找到pFind这个我们需要的节点之后，还需要从pFreeList中删除该节点。所以，我们需要进一步的判断和分析，[cpp]viewplaincopy4if(NULL=

6、=pFind)5returnNULL;67pPre=find_previous_node_in_list(pFind,pFreeList);8if(NULL==pPre)9pFreeList=pFreeList->next;10else11pPre->next=pFind->next;1213returnpFind;首先判断pFind前面有没有节点，如果没有表示pFreeList就是pFind，那么pFreeList需要自行向后退缩；当然如果当前的pFind节点是有前节点的，那么只需要把前节点的next指针重新更改一下即可。当然，这里还对原来的查找节点函数作了一下

7、修改，使之更合理更通用。[cpp]viewplaincopy14/*************************************************15*function:findpreviousnode16**************************************************/1718MNG_NODE*find_previous_node_in_list(MNG_NODE*pNode,MNG_NODE*pList)19{20MNG_NODE*pFind=pList;21MNG_NODE*pPre=NULL;2223w

8、hile(pFind&&pFind!=pNode)24{25pPre=pFind;有需要请联系我们软件英才网软件行业驰名招聘网站1pFind=pFind->next;2}34if(NULL==pFind)5returnNULL;67returnpPre;8}上面也只是说了个大概，具体的内容可以参见下面的源代码。既可以在VC上编译，也可以在GCC上面编译，都没有问题。当然，如果本地os没有编译器，可以选择网上在线编译，也是个不错的选择。[cpp]viewplaincopy9/**********************************************

9、***10*malloc&freeinlinknodealgorithm11**************************************************/1213#include14#include1516/*************************************************17*structdefinition18**************************************************/1920typedefstruct_MNG_NODE21

10、{22st