FreeRTOS内存管理 heap2的疑问

a3748622

今天看到heap2的内存管理代码

发现一个问题，程序如下


[mw_shl_code=applescript,true]if( ( xWantedSize > 0 ) && ( xWantedSize < configADJUSTED_HEAP_SIZE ) )
                {
                        //头结点开始遍历现存的结点，找到满足空闲内存大于或等于xWantedSize的结点
                        pxPreviousBlock = &xStart;
                        pxBlock = xStart.pxNextFreeBlock;
                        while( ( pxBlock->xBlockSize < xWantedSize ) && ( pxBlock->pxNextFreeBlock != NULL ) )
                        {
                                pxPreviousBlock = pxBlock;
                                pxBlock = pxBlock->pxNextFreeBlock;
                        }[/mw_shl_code]


configADJUSTED_HEAP_SIZE是总的空闲内存的数量
xFreeBytesRemaining是剩余的空闲内存的数量

假设configADJUSTED_HEAP_SIZE = 10KB
                 xFreeBytesRemaining = 2KB

那我申请5KB内存，也就是xWantedSize = 5KB

程序不是进入以下死循环了吗？
[mw_shl_code=applescript,true]while( ( pxBlock->xBlockSize < xWantedSize ) && ( pxBlock->pxNextFreeBlock != NULL ) )
                        {
                                pxPreviousBlock = pxBlock;
                                pxBlock = pxBlock->pxNextFreeBlock;
                        }[/mw_shl_code]


求大神解答

lvehe

while( ( pxBlock->xBlockSize < xWantedSize ) && ( pxBlock->pxNextFreeBlock != NULL ) )
{
        pxPreviousBlock = pxBlock;
        pxBlock = pxBlock->pxNextFreeBlock;
}
条件是：如果空闲块小于所需的大小 并且 下一个空闲块不为NULL
你只盯着( pxBlock->xBlockSize < xWantedSize )看，当然会认为永远困在死循环。
其实，因为没有合适的大小可以分配，( pxBlock->pxNextFreeBlock != NULL )实际上会在最后一个空闲块上变为FALSE，
即pxBlock->pxNextFreeBlock指向NULL。
在下一句if( pxBlock != &xEnd )判断中，由于pxBlock ==&xEnd，所以pvReturn仍为NULL，即pvPortMalloc最终返回NULL，没有成功分配内存。

正点原子

帮顶

a3748622

lvehe 发表于 2018-8-2 16:40
while( ( pxBlock->xBlockSize < xWantedSize ) && ( pxBlock->pxNextFreeBlock != NULL ) )
{
        pxPrevio ...

明白了，谢了