C++内存管理08 GCC std::alloc内存碎片处理以及资源枯竭处理

GCC std::alloc内存碎片处理以及资源枯竭处理

一.内存碎片：
先看如下图：

其中蓝色部分80字节的大小是战备池剩余的，接下来要申请104个字节，那么余下的部分也就是80个字节不够怎么办？那么这80个字节就是内存碎片了。处理过程如下：

1. 先处理内存碎片：
   80落在第free_list[9]个链表上（108），所以把这80个字节挂在第free_list[9]链表上。如下：
   
   2.分配内存
   接下来就分配20104+rundup(5200>>4),其中rundup()是追加量，与已经分配的内存大小有关系。在这里已经分配了5200，那么就是5200/16 = 325,所以就是20104 + 325=2405,再调整为8的边界，为2408.然后乘以2,故分配内存24082的大小其中一半为战备池。
   二. 内存用完如何处理：
   
   假设现在内存已经被分配完了，接下来要分配72个 字节，但是已经没有资源可供使用，那么有如下方法：
   72大小为free_list[8],与它最接近的是free_list[9],之前我们分配剩余了80个字节的内存碎片现在就派生用场了，于是alloc就将这80个字节切出72个字节给用户。