这篇文章主要为大家展示了“Utility中内存分配策略的示例分析”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“Utility中内存分配策略的示例分析”这篇文章吧。
typedef unsigned int size_t;void *malloc(size_t nBytes);void *calloc(size_t elemNum, size_t elemSize);void *realloc(void *pBlock, size_t newSize);void free(void *ptr);
typedef int _Vx_STATUS;typedef _Vx_STATUS STATUS;STATUS cfree(char *pBlock);
而存放在堆里的那些内存块具体是如何管理的呢？
Vx5用的策略是First Fit，可以翻译为最先分配算法。在这种策略下，所有的空闲内存块按照地址从低到高排列。当需要申请内存时，从低地址开始查找，第一块满足需求的内存块被分配。所以当系统申请内存的次数比较多了之后，低地址就会留下大量小块内存，导致后期的查找时间略长。大致代码如下
void *memXxxAlloc ( PART_ID partId, /* memory partition to allocate from */ unsigned nBytes, /* number of bytes to allocate */ unsigned alignment/* boundary to align to */ ){ ... DL_NODE *pNode = DLL_FIRST(&partId->freeList); ... while(pNode != NULL) { /* fits if: * - blocksize > requested size + extra room for alignment or, * - block is already aligned and exactly the right size */ if ((NODE_TO_HDR (pNode)->nWords > nWordsExtra) || ((NODE_TO_HDR (pNode)->nWords == nWords) && (ALIGNED (HDR_TO_BLOCK(NODE_TO_HDR(pNode)), alignment)))) break; pNode = DLL_NEXT (pNode); } ... }
AVLU_NODE *avlXxxGet ( AVLU_TREE root, /* root node pointer */ UINT key /* search key */ ) { AVLU_NODE *pNode; AVLU_NODE *pSuccessor; pNode = root; pSuccessor = NULL; while (pNode != NULL) { if (key >= pNode->key) { pNode = pNode->right; } else { pSuccessor = pNode; pNode = pNode->left; } } return (pSuccessor); }
计算机专业的童鞋应该知道还有一种策略叫Worst Fit，可以翻译为最差分配算法。在这种策略下，所有的空闲内存块按照尺寸从大到小排列。当需要申请内存时，要么分配第一块，要是失败。所以这种算法的分配速度最快，而且很少有小碎片，但是容易造成大块内存申请失败，所以适合待分配内存块比较统一的情况。
以上是“Utility中内存分配策略的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
