Utility中内存分配策略的示例分析
这篇文章主要为大家展示了“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中内存分配策略的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
文章标题：Utility中内存分配策略的示例分析
文章来源：http://myzitong.com/article/pciosc.html