GCC std::alloc内存碎片处理以及资源枯竭处理
一.内存碎片:
先看如下图:
其中蓝色部分80字节的大小是战备池剩余的,接下来要申请104个字节,那么余下的部分也就是80个字节不够怎么办?那么这80个字节就是内存碎片了。处理过程如下:
- 先处理内存碎片:
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个字节给用户。