您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“Utility中內(nèi)存分配策略的示例分析”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Utility中內(nèi)存分配策略的示例分析”這篇文章吧。
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);
而存放在堆里的那些內(nèi)存塊具體是如何管理的呢?
Vx5用的策略是First Fit,可以翻譯為最先分配算法。在這種策略下,所有的空閑內(nèi)存塊按照地址從低到高排列。當(dāng)需要申請(qǐng)內(nèi)存時(shí),從低地址開始查找,第一塊滿足需求的內(nèi)存塊被分配。所以當(dāng)系統(tǒng)申請(qǐng)內(nèi)存的次數(shù)比較多了之后,低地址就會(huì)留下大量小塊內(nèi)存,導(dǎo)致后期的查找時(shí)間略長(zhǎng)。大致代碼如下
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); }
計(jì)算機(jī)專業(yè)的童鞋應(yīng)該知道還有一種策略叫Worst Fit,可以翻譯為最差分配算法。在這種策略下,所有的空閑內(nèi)存塊按照尺寸從大到小排列。當(dāng)需要申請(qǐng)內(nèi)存時(shí),要么分配第一塊,要是失敗。所以這種算法的分配速度最快,而且很少有小碎片,但是容易造成大塊內(nèi)存申請(qǐng)失敗,所以適合待分配內(nèi)存塊比較統(tǒng)一的情況。
以上是“Utility中內(nèi)存分配策略的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。