(196) pvPortMalloc :
c
//本函数返回的是用户可以直接用的地址,不包括其前面的 BlockLink_t 结构体。
//本函数内部会完成内存的 8 字节对齐。
void * pvPortMalloc( size_t xWantedSize ) // heap4.c 116
{
BlockLink_t * pxBlock;
BlockLink_t * pxPreviousBlock;
BlockLink_t * pxNewBlockLink;
void * pvReturn = NULL;
vTaskSuspendAll(); // 挂起调度器,所以这是线程安全的。
{
//如果这是首次调用 malloc,则堆需要初始化以设置空闲块列表。
if( pxEnd == NULL ) //这是全局变量
prvHeapInit(); // 19b
else
mtCOVERAGE_TEST_MARKER();
// 检查请求的块大小不要过大,以免最高位被设置。
// BlockLink_t 结构体中块大小成员的最高位用于确定谁拥有该块
// 一一是应用程序还是内核,因此该位必须为空。 xBlockAllocatedBit = 1 << 31
if( ( xWantedSize & xBlockAllocatedBit ) == 0 ) //若申请的内存太大,则本函数直接返回,返回 NULL。
{
//所需大小必须增加,以便在请求的字节数之外包含一个 BlockLink_t 结构。
if( xWantedSize > 0 && ( xWantedSize + xHeapStructSize ) > xWantedSize ) // 带上溢出校验
{
xWantedSize += xHeapStructSize; //在要申请的内存容量上再增加一部分。
//申请的字节数量必须是 8 的倍数,保证处处对齐。
if( ( xWantedSize & portBYTE_ALIGNMENT_MASK ) != 0x00 ) //= 0x7 字节对齐,
{
// 还是溢出检查 //= 8 //= 0x7
if( ( xWantedSize + ( portBYTE_ALIGNMENT - ( xWantedSize & portBYTE_ALIGNMENT_MASK ) ) ) > xWantedSize )
{
xWantedSize += ( portBYTE_ALIGNMENT - ( xWantedSize & portBYTE_ALIGNMENT_MASK ) );
configASSERT( ( xWantedSize & portBYTE_ALIGNMENT_MASK ) == 0 );
}
else
xWantedSize = 0;
}
else
mtCOVERAGE_TEST_MARKER();
}
else
xWantedSize = 0; // 因为申请的内存太大,还是本函数直接退出,返回 NULL。
if( ( xWantedSize > 0 ) && ( xWantedSize <= xFreeBytesRemaining ) ) // 全局变量,堆中剩余字节数
{
//从列表的起始(最低地址)块开始遍历,直到找到一个合适大小的块。
pxPreviousBlock = & xStart;
pxBlock = xStart.pxNextFreeBlock;
while( ( pxBlock->xBlockSize < xWantedSize ) && ( pxBlock->pxNextFreeBlock != NULL ) )
{ //BlockLink_t.xBlockSize 的第 31 bit,作为标志位,分配给用户的置 1,作为有符号数,就是小于 0 的。
pxPreviousBlock = pxBlock; // 空闲的,若数值小于 xWaantedSize,即使是正数,也不能要。
pxBlock = pxBlock->pxNextFreeBlock;
}
if( pxBlock != pxEnd ) //如果到达了结束标记,则未找到足够大小的块。本函数就直接结束。
{
//返回指向的内存空间一一跳过 BlockLink_t 结构在开头的部分。
pvReturn = ( void * ) ( ( ( uint8_t * ) pxPreviousBlock->pxNextFreeBlock ) + xHeapStructSize );
//此块正在被返回以供使用,因此必须从空闲块列表中移除。但还被指针 pxBlock 持有着。
pxPreviousBlock->pxNextFreeBlock = pxBlock->pxNextFreeBlock;
//如果块大于所需大小,可以将其拆分为两个。 heapMINIMUM_BLOCK_SIZE = 16,即最少留 8 字节给用户使用。
if( ( pxBlock->xBlockSize - xWantedSize ) > heapMINIMUM_BLOCK_SIZE )
{
//此块将被拆分为两个。创建一个新的块,其大小根据请求的字节数进行调整。
// void使用空值转换来防止编译器发出字节对齐警告。
//此处的 xWantedSize 是已经包含了 BlockLink_t 结构体的大小,且是内存对齐的,可以直接加。
pxNewBlockLink = ( void * ) ( ( ( uint8_t * ) pxBlock ) + xWantedSize );
configASSERT( ( ( ( size_t ) pxNewBlockLink ) & portBYTE_ALIGNMENT_MASK ) == 0 ); //校验对齐
//计算从单个块分割出的两个块的尺寸。*/
pxNewBlockLink->xBlockSize = pxBlock->xBlockSize - xWantedSize;
pxBlock ->xBlockSize = xWantedSize;
prvInsertBlockIntoFreeList( pxNewBlockLink ); //将新块插入空闲块列表中。
}
else
mtCOVERAGE_TEST_MARKER();
xFreeBytesRemaining -= pxBlock->xBlockSize; // 修正这个全局变量的值,剩下的空闲字节,少了
if( xFreeBytesRemaining < xMinimumEverFreeBytesRemaining )
xMinimumEverFreeBytesRemaining = xFreeBytesRemaining; // 更新这个全局变量。
else
mtCOVERAGE_TEST_MARKER();
//该块正在被返回一-它由应用程序分配并拥有,且没有"下个"块。
pxBlock->xBlockSize |= xBlockAllocatedBit; // 其最高位置 1,若按有符号数读取,本值将为负值。
pxBlock->pxNextFreeBlock = NULL;
xNumberOfSuccessfulAllocations++; // 更新全局变量
}
else // if( pxBlock != pxEnd )
mtCOVERAGE_TEST_MARKER();
}
else //if( ( xWantedSize > 0 ) && ( xWantedSize <= xFreeBytesRemaining ) )
mtCOVERAGE_TEST_MARKER();
}
else //if( ( xWantedSize & xBlockAllocatedBit ) == 0 )
mtCOVERAGE_TEST_MARKER();
traceMALLOC( pvReturn, xWantedSize );
}
( void ) xTaskResumeAll();
#if ( configUSE_MALLOC_FAILED_HOOK == 1 ) // 这是灰色的,不存在
{
if( pvReturn == NULL )
{
extern void vApplicationMallocFailedHook( void );
vApplicationMallocFailedHook();
}
else
{
mtCOVERAGE_TEST_MARKER();
}
}
#endif /* if ( configUSE_MALLOC_FAILED_HOOK == 1 ) */
//再次校验申请的内存的起始地址是对齐的。 //= 0x7
configASSERT( ( ( ( size_t ) pvReturn ) & ( size_t ) portBYTE_ALIGNMENT_MASK ) == 0 );
return pvReturn;
}
(197) prvInsertBlockIntoFreeList :
c
// BlockLink_t.xBlockSize 的值是包含其自身在内的。
// 本函数的形参是结构体的地址,其地址也是在堆区内存范围内的。
// 将空闲的内存块插入到空闲列表,可以将两个相邻且空闲的内存块进行合并,
// 并且插入的内存块排列顺序有低地址往高地址排列。
static void prvInsertBlockIntoFreeList( BlockLink_t * pxBlockToInsert ) // heap4.c 366
{
BlockLink_t * pxIterator;
uint8_t * puc;
//遍历列表,直到找到一个地址高于要插入的块的块。
for( pxIterator = &xStart; //这是全局变量
pxIterator-> pxNextFreeBlock < pxBlockToInsert; //是用迭代器的下一个块的地址与形参块地址作比较!!
pxIterator = pxIterator->pxNextFreeBlock ) { }
//插入的块以及其后被插入的块是否构成一个连续内存块 ?
puc = ( uint8_t * ) pxIterator;
if( ( puc + pxIterator->xBlockSize ) == ( uint8_t * ) pxBlockToInsert )
{
pxIterator->xBlockSize += pxBlockToInsert->xBlockSize; // 把形参块与其前面的块做合并
pxBlockToInsert = pxIterator; // 此时,形参的地址指针的值,被提前了,与其前面的块地址重合了。
} // 这里的代码设计很精妙,修改 pxBlockToInsert 的值。
else
mtCOVERAGE_TEST_MARKER();
//插入的块和它之前被插入的块是否构成一个连续内存块 ?
puc = ( uint8_t * ) pxBlockToInsert; // 由于第 2 块的插入,导致其第 1 块和第 3 块或许也可以重合了。
if( ( puc + pxBlockToInsert->xBlockSize ) == ( uint8_t * ) pxIterator->pxNextFreeBlock )
{
if( pxIterator->pxNextFreeBlock != pxEnd ) //至此,第 1 2 3 块合并成了一个大块。 1 直接指向 4 了
{
pxBlockToInsert-> xBlockSize += pxIterator->pxNextFreeBlock-> xBlockSize;
pxBlockToInsert->pxNextFreeBlock = pxIterator->pxNextFreeBlock->pxNextFreeBlock;
}
else
pxBlockToInsert->pxNextFreeBlock = pxEnd; // 意思是第 3 块是 pxEnd 块,则由 1 指向 pxEnd。
}
else
pxBlockToInsert->pxNextFreeBlock = pxIterator->pxNextFreeBlock; // 意思是只有 1 2 合并了, 1 指向 3
//如果正在插入的块是一个间隙块,即它与前一个和后一个块都已合并,
// 那么它的 pxNextFreeBlock 指针应该已经被设置,不应在此处设置因为那会使它指向自身。
if( pxIterator != pxBlockToInsert ) // 这是处理没出现空闲块合并的情况
pxIterator->pxNextFreeBlock = pxBlockToInsert;
else
mtCOVERAGE_TEST_MARKER();
}
(198) vPortFree :
c
//本函数把形参指向的内存区域,校验后重新放回系统的空闲块链表 xStart 里。
void vPortFree( void * pv ) // heap4.c 245
{
uint8_t * puc = ( uint8_t * ) pv;
BlockLink_t * pxLink;
if( pv != NULL ) // 本if 后,本函数就结束了。
{
puc -= xHeapStructSize; //被释放的内存之前将立即有一个 BlockLink_t 结构体。
pxLink = ( void * ) puc; //此代码用于防止编译器发出警告。
/* 检查块是否实际被分配。真的分配出去的,BlockLink_t .xBlockSize 的最高位的 bit 将为 1。*/
configASSERT( ( pxLink->xBlockSize & xBlockAllocatedBit ) != 0 );
configASSERT( pxLink->pxNextFreeBlock == NULL );
if( ( pxLink->xBlockSize & xBlockAllocatedBit ) != 0 ) // 本 if 后,本函数就结束了。
{
if( pxLink->pxNextFreeBlock == NULL ) // 重复校验
{
//该块正在被返回到堆中一一它不再被分配。重置最高位 bit 为 0,作为空闲块的标志。
pxLink->xBlockSize &= ~xBlockAllocatedBit;
vTaskSuspendAll(); // 进入临界区。
{
xFreeBytesRemaining += pxLink->xBlockSize; //更新全局变量
traceFREE( pv, pxLink->xBlockSize );
prvInsertBlockIntoFreeList( ( ( BlockLink_t * ) pxLink ) );
xNumberOfSuccessfulFrees++; // 成功释放内存的次数,更新
}
( void ) xTaskResumeAll(); // 结束临界区。
}
else // if( pxLink->pxNextFreeBlock == NULL )
mtCOVERAGE_TEST_MARKER();
}
else // if( ( pxLink->xBlockSize & xBlockAllocatedBit ) != 0 )
mtCOVERAGE_TEST_MARKER();
} // if( pv != NULL )
}
(199) 谢谢正点原子老师前辈们无私讲解与奉献。
谢谢