关键数据结构

image.png

对照上图，我们看一下相关数据结构

PooledArena

代表内存中一块连续区域，其内部有2个重要的数据结构

• tinySubpagePools/smallSubpagePools

  小于8KB的内存申请，优先从tinySubpagePools/smallSubpagePools数组中申请内存。

  如果subPages数组为空，则从PoolChunk申请内存。

• PoolChunkList

  PooledArena按内存使用率的不同，将PoolChunk分成了6个List。

  比如q025这个PoolChunkList里面的PoolChunk的内存使用率都在25%（不一定很精确）

PoolChunk

负责管理一块16MB的内存区域

• 以下两种场景，直接从PoolChunk中申请内存

  • 申请内存大于8KB小于16MB时
  • 申请内存小于8KB，但是tinySubpagePools/smallSubpagePools为空时

• PoolChunk的选择策略

  优先从内存使用率小的PoolChunkList中，挑选PoolChunk进行内存分配。

• 监控PoolChunk的内存使用率

  比如：线程从内存使用率50%的PoolChunkList挑选了一个PoolChunk

  分配内存后PoolChunk的内存使用率超过了75%

  则将此PoolChunk迁移到内存使用率为75%的PoolChunkList中

• PoolSubpage

  负责管理从PoolChunk申请的小于8KB的内存区域

内存分配的套路

• 我们可以将PoolChunk看成”内存生产商“，有2条产品线

  • tiny/small ：负责生成8KB以内的内存

  • normal：负责生产8KB到16MB之间固定容量的内存（16MB,8MB,4MB,2MB……16KB,8KB)

  • 将tinySubpagePools/smallSubpagePools 看成“二手寄卖商店”，负责售卖小于8KB的内存

    • tinySubpagePools负责售卖小于512Byte的内存
    • smallSubpagePools负责售卖大于512Byte小于等于8KB的内存

  • 将线程看成购买内存的客户，买tiny/small产品的是小客户，买normal产品的是大客户

大客户比较有钱，不会购买8KB一下的内存,我们主要关注一下小客户的艰辛

由于PoolChunk厂商最小规格的内存是8KB，如果小客户要买1KB的内存，会优先在“二手寄卖商店”购买

如果商店没货，则在PoolChunk厂商购买8KB内存，然后将剩余的7KB内存挂在“二手寄卖商店”