{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"在学习Netty内存池之前，我们先了解一下Netty的内存对齐类SizeClasses，它为Netty内存池中的内存块提供大小对齐，索引计算等服务方法。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","marks":[{"type":"strong"}],"text":"源码分析基于Netty 4.1.52"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"Netty内存池中每个内存块size都符合如下计算公式"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size = 1 << log2Group + nDelta * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Group：内存块分组"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta：增量乘数"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Delta：增量大小的log2值"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"SizeClasses初始化后，将计算chunkSize（内存池每次向操作系统申请内存块大小）范围内每个size的值，保存到sizeClasses字段中。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClasses是一个表格（二维数组），共有7列，含义如下"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"index:内存块size的索引"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Group:内存块分组，用于计算对应的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Delata:增量大小的log2值，用于计算对应的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta:增量乘数，用于计算对应的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"isMultipageSize:表示size是否为page的倍数"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"isSubPage:表示是否为一个subPage类型"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2DeltaLookup:如果size存在位图中的，记录其log2Delta，未使用"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClasses负责计算sizeClasses表格"}]},{"type":"codeblock","attrs":{"lang":""},"content":[{"type":"text","text":"private int sizeClasses() {\n int normalMaxSize = -1;\n\n int index = 0;\n int size = 0;\n // #1\n int log2Group = LOG2_QUANTUM;\n int log2Delta = LOG2_QUANTUM;\n int ndeltaLimit = 1 << LOG2_SIZE_CLASS_GROUP;\n\n // #2\n int nDelta = 0;\n while (nDelta < ndeltaLimit) {\n size = sizeClass(index++, log2Group, log2Delta, nDelta++);\n }\n log2Group += LOG2_SIZE_CLASS_GROUP;\n\n // #3\n while (size < chunkSize) {\n nDelta = 1;\n\n while (nDelta <= ndeltaLimit && size < chunkSize) {\n size = sizeClass(index++, log2Group, log2Delta, nDelta++);\n normalMaxSize = size;\n }\n\n log2Group++;\n log2Delta++;\n }\n\n //chunkSize must be normalMaxSize\n assert chunkSize == normalMaxSize;\n\n //return number of size index\n return index;\n}"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"LOG2_QUANTUM=4"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP=2"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#1"}]},{"type":"text","text":" log2Group，log2Delta都是从LOG2_QUANTUM开始"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"ndeltaLimit为2^LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP，即内存块size以4个为一组进行分组"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#2"}]},{"type":"text","text":" 初始化第0组"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta从0开始"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClass方法计算每个size大小"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"注意：第0组后log2Group增加LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP，而log2Delta不变"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#3"}]},{"type":"text","text":" 初始化后面的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta从1开始"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"每组log2Group+1，log2Delta+1"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"将"},{"type":"codeinline","content":[{"type":"text","text":"log2Group=log2Delta+LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"代入计算公式中，得到"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size = 1 << (log2Delta+LOG2_SIZE_CLASS_GROUP) + nDelta * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size = (nDelta + 2 ^ LOG2_SIZE_CLASS_GROUP) * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"可以看到，每个内存块size都是(1 << log2Delta)的倍数"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"从第二组开始，每组内这个倍数依次是5,6,7,8"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"每组内相邻行大小增量为(1 << log2Delta)，相邻组之间(1 << log2Delta)翻倍。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"Netty默认的配置一个page的大小是2^13,即为1KB,默认的一个chunk的大小为16777216，即2MB。sizeClasses表格内存如下："}]},{"type":"image","attrs":{"src":"https://static001.geekbang.org/infoq/f1/f1a14efc90ed6e76fed02a5a887e26b9.png","alt":null,"title":"","style":[{"key":"width","value":"100%"},{"key":"bordertype","value":"none"}],"href":"","fromPaste":false,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"size并不是sizeClasses表格的列，这里为了直观而列出。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"Netty内存池中管理了大小不同的内存块，对于这些不同大小的内存块，Netty划分为不同的等级Small，Normal，Huge"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClasses表格可以分为两部分"}]},{"type":"numberedlist","attrs":{"start":"1","normalizeStart":1},"content":[{"type":"listitem","content":[{"type":"paragraph","attrs":{"indent":0,"number":1,"align":null,"origin":null},"content":[{"type":"text","text":"isSubPage为1的size为Small内存块，其他为Normal内存块，而大于chunkSize的为huge内存块，不在表格中。"}]}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"分配Small内存块，需要找到对应的index"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"通过size2SizeIdx方法计算index"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"比如需要分配一个360位的内存块，需要从sizeClasses表格找到第一个大于360的内存块size，即384，其index为13"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"numberedlist","attrs":{"start":"2","normalizeStart":"2"},"content":[{"type":"listitem","content":[{"type":"paragraph","attrs":{"indent":0,"number":2,"align":null,"origin":null},"content":[{"type":"text","text":"Normal内存块必须是page的倍数。"}]}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"将isMultipageSize为1的行取出组成另一个表格"}]},{"type":"image","attrs":{"src":"https://static001.geekbang.org/infoq/1f/1fba60118098319d57f7af332f57cec7.png","alt":null,"title":"","style":[{"key":"width","value":"100%"},{"key":"bordertype","value":"none"}],"href":"","fromPaste":false,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"pageIdx并不是sizeClasses表格的列，它是这个新表格的索引。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"PoolChunk中分配Normal内存块需求查询对应的pageIdx。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"比如要分配一个50000位的内存块，需要从这个新表格找到第一个大于50000的内存块size，即57344，其pageIdx为6"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"通过pages2pageIdxCompute方法计算pageIdx。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"下面看一下具体的计算方法"}]},{"type":"codeblock","attrs":{"lang":""},"content":[{"type":"text","text":"public int size2SizeIdx(int size) {\n if (size == 0) {\n return 0;\n }\n // #1\n if (size > chunkSize) {\n return nSizes;\n }\n // #2\n if (directMemoryCacheAlignment > 0) {\n size = alignSize(size);\n }\n // #3\n if (size <= lookupMaxSize) {\n //size-1 / MIN_TINY\n return size2idxTab[size - 1 >> LOG2_QUANTUM];\n }\n // #4\n int x = log2((size << 1) - 1);\n // #5\n int shift = x < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM + 1\n ? 0 : x - (LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM);\n\n int group = shift << LOG2_SIZE_CLASS_GROUP;\n // #6\n int log2Delta = x < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM + 1\n ? LOG2_QUANTUM : x - LOG2_SIZE_CLASS_GROUP - 1;\n // #7\n int deltaInverseMask = -1 << log2Delta;\n int mod = (size - 1 & deltaInverseMask) >> log2Delta &\n (1 << LOG2_SIZE_CLASS_GROUP) - 1;\n\n return group + mod;\n}"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#1"}]},{"type":"text","text":" 大于chunkSize，就是返回nSizes代表申请的是Huge内存块。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#2"}]},{"type":"text","text":" 不使用sizeClasses表格，将申请内存大小转换为directMemoryCacheAlignment的倍数，directMemoryCacheAlignment默认为0。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#3"}]},{"type":"text","text":" SizeClasses将一部分较小的size与对应index记录在size2idxTab作为位图，这里直接查询size2idxTab，避免重复计算"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"size2idxTab中保存了(size-1)/(2^LOG2_QUANTUM) --> idx的对应关系。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#4"}]},{"type":"text","text":" 对申请内存大小进行log2的向上取整，就是每组最后一个内存块size。-1是为了避免申请内存大小刚好等于2的指数次幂时被翻倍。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"将"},{"type":"codeinline","content":[{"type":"text","text":"log2Group = log2Delta + LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"，"},{"type":"codeinline","content":[{"type":"text","text":"nDelta=2^LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"代入计算公式，可得"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"lastSize = 1 << (log2Group + 1)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"即"},{"type":"codeinline","content":[{"type":"text","text":"x = log2Group + 1"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#5"}]},{"type":"text","text":" shift， 当前在第几组，从0开始（sizeClasses表格中0~3行为第0组，4~7行为第1组，以此类推，不是log2Group）"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"x < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM + 1"}]},{"type":"text","text":"，即"},{"type":"codeinline","content":[{"type":"text","text":"log2Group < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM "}]},{"type":"text","text":"，满足该条件的是第0组的size，这时shift固定是0。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"从sizeClasses方法可以看到，除了第0组，都满足"},{"type":"codeinline","content":[{"type":"text","text":"shift = log2Group - LOG2_QUANTUM - (LOG2_SIZE_CLASS_GROUP - 1)"}]},{"type":"text","text":"。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"shift << LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"就是该组第一个内存块size的索引"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#6"}]},{"type":"text","text":" 计算log2Delta"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"第0组固定是LOG2_QUANTUM"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"除了第0组，将"},{"type":"codeinline","content":[{"type":"text","text":"nDelta = 2^LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"代入计算公式"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"lastSize = ( 2^LOG2_SIZE_CLASS_GROUP + 2^LOG2_SIZE_CLASS_GROUP ) * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"lastSize = (1 << log2Delta) << LOG2_SIZE_CLASS_GROUP << 1"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#7"}]},{"type":"text","text":" 前面已经定位到第几组了，下面要找到申请内存大小应分配在该组第几位"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"这里要找到比申请内存大的最小size。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"申请内存大小可以理解为上一个size加上一个不大于(1 << log2Delta)的值，即"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"(nDelta - 1 + 2^LOG2_SIZE_CLASS_GROUP) * (1 << log2Delta) + n"}]},{"type":"text","text":"， 备注：0 < n <= (1 << log2Delta)"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta - 1就是mod"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"& deltaInverseMask"}]},{"type":"text","text":"，将申请内存大小最后log2Delta个bit位设置为0，可以理解为减去n"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":">> log2Delta"}]},{"type":"text","text":"，右移log2Delta个bit位，就是除以(1 << log2Delta)，结果就是(nDelta - 1 + 2 ^ LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP)"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"& (1 << LOG2_SIZE_CLASS_GROUP) - 1"}]},{"type":"text","text":"， 取最后的LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP个bit位的值，结果就是mod"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size - 1"}]},{"type":"text","text":"，是为了申请内存等于内存块size时避免分配到下一个内存块size中，即n == (1 << log2Delta)的场景。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"疑问：既然右移log2Delta个bit位，那为什么前面要将log2Delta个bit位设置为0？"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"第0组由于log2Group等于log2Delta，代入计算公式如下"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"1 << log2Delta + (nDelta - 1) * (1 << log2Delta) + n"}]},{"type":"text","text":"， 备注：0 < n <= (1 << log2Delta)"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"nDelta * (1 << log2Delta) + n"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"所以第0组nDelta从0开始，mod = nDelta"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"pages2pageIdxCompute方法计算pageIdx逻辑与size2SizeIdx方法类似，只是将LOG2_QUANTUM变量换成了pageShifts，这里不再重复。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"SizeClasses是给PoolArena（内存池），PoolChunk(内存块)提供服务的，建议大家结合后面分析PoolArena，PoolChunk的文章一起理解。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"如果大家对SizeClasses具体算法不感兴趣，只有理解SizeClasses类中利用sizeClasses表格，为PoolArena，PoolChunk提供计算index，pageIdx索引的方法，也可以帮助大家理解后面解析PoolArena，PoolChunk的文章。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"下面贴出sizeClasses完整表格（可复制到Excle，以|分列）"}]},{"type":"codeblock","attrs":{"lang":""},"content":[{"type":"text","text":"| index | log2Group | log2Delta | nDelta | isMultiPageSize | isSubPage | log2DeltaLookup | size |\n| 0 | 4 | 4 | 0 | 0 | 1 | 4 | 16 -- 2B |\n| 1 | 4 | 4 | 1 | 0 | 1 | 4 | 32 -- 4B |\n| 2 | 4 | 4 | 2 | 0 | 1 | 4 | 48 -- 6B |\n| 3 | 4 | 4 | 3 | 0 | 1 | 4 | 64 -- 8B |\n| 4 | 6 | 4 | 1 | 0 | 1 | 4 | 80 -- 10B |\n| 5 | 6 | 4 | 2 | 0 | 1 | 4 | 96 -- 12B |\n| 6 | 6 | 4 | 3 | 0 | 1 | 4 | 112 -- 14B |\n| 7 | 6 | 4 | 4 | 0 | 1 | 4 | 128 -- 16B |\n| 8 | 7 | 5 | 1 | 0 | 1 | 5 | 160 -- 20B |\n| 9 | 7 | 5 | 2 | 0 | 1 | 5 | 192 -- 24B |\n| 10 | 7 | 5 | 3 | 0 | 1 | 5 | 224 -- 28B |\n| 11 | 7 | 5 | 4 | 0 | 1 | 5 | 256 -- 32B |\n| 12 | 8 | 6 | 1 | 0 | 1 | 6 | 320 -- 40B |\n| 13 | 8 | 6 | 2 | 0 | 1 | 6 | 384 -- 48B |\n| 14 | 8 | 6 | 3 | 0 | 1 | 6 | 448 -- 56B |\n| 15 | 8 | 6 | 4 | 0 | 1 | 6 | 512 -- 64B |\n| 16 | 9 | 7 | 1 | 0 | 1 | 7 | 640 -- 80B |\n| 17 | 9 | 7 | 2 | 0 | 1 | 7 | 768 -- 96B |\n| 18 | 9 | 7 | 3 | 0 | 1 | 7 | 896 -- 112B |\n| 19 | 9 | 7 | 4 | 0 | 1 | 7 | 1024 -- 128B |\n| 20 | 10 | 8 | 1 | 0 | 1 | 8 | 1280 -- 160B |\n| 21 | 10 | 8 | 2 | 0 | 1 | 8 | 1536 -- 192B |\n| 22 | 10 | 8 | 3 | 0 | 1 | 8 | 1792 -- 224B |\n| 23 | 10 | 8 | 4 | 0 | 1 | 8 | 2048 -- 256B |\n| 24 | 11 | 9 | 1 | 0 | 1 | 9 | 2560 -- 320B |\n| 25 | 11 | 9 | 2 | 0 | 1 | 9 | 3072 -- 384B |\n| 26 | 11 | 9 | 3 | 0 | 1 | 9 | 3584 -- 448B |\n| 27 | 11 | 9 | 4 | 0 | 1 | 9 | 4096 -- 512B |\n| 28 | 12 | 10 | 1 | 0 | 1 | 0 | 5120 -- 640B |\n| 29 | 12 | 10 | 2 | 0 | 1 | 0 | 6144 -- 768B |\n| 30 | 12 | 10 | 3 | 0 | 1 | 0 | 7168 -- 896B |\n| 31 | 12 | 10 | 4 | 1 | 1 | 0 | 8192 -- 1.0KB |\n| 32 | 13 | 11 | 1 | 0 | 1 | 0 | 10240 -- 1.25KB |\n| 33 | 13 | 11 | 2 | 0 | 1 | 0 | 12288 -- 1.5KB |\n| 34 | 13 | 11 | 3 | 0 | 1 | 0 | 14336 -- 1.75KB |\n| 35 | 13 | 11 | 4 | 1 | 1 | 0 | 16384 -- 2.0KB |\n| 36 | 14 | 12 | 1 | 0 | 1 | 0 | 20480 -- 2.5KB |\n| 37 | 14 | 12 | 2 | 1 | 1 | 0 | 24576 -- 3.0KB |\n| 38 | 14 | 12 | 3 | 0 | 1 | 0 | 28672 -- 3.5KB |\n| 39 | 14 | 12 | 4 | 1 | 0 | 0 | 32768 -- 4.0KB |\n| 40 | 15 | 13 | 1 | 1 | 0 | 0 | 40960 -- 5.0KB |\n| 41 | 15 | 13 | 2 | 1 | 0 | 0 | 49152 -- 6.0KB |\n| 42 | 15 | 13 | 3 | 1 | 0 | 0 | 57344 -- 7.0KB |\n| 43 | 15 | 13 | 4 | 1 | 0 | 0 | 65536 -- 8.0KB |\n| 44 | 16 | 14 | 1 | 1 | 0 | 0 | 81920 -- 10.0KB |\n| 45 | 16 | 14 | 2 | 1 | 0 | 0 | 98304 -- 12.0KB |\n| 46 | 16 | 14 | 3 | 1 | 0 | 0 | 114688 -- 14.0KB |\n| 47 | 16 | 14 | 4 | 1 | 0 | 0 | 131072 -- 16.0KB |\n| 48 | 17 | 15 | 1 | 1 | 0 | 0 | 163840 -- 20.0KB |\n| 49 | 17 | 15 | 2 | 1 | 0 | 0 | 196608 -- 24.0KB |\n| 50 | 17 | 15 | 3 | 1 | 0 | 0 | 229376 -- 28.0KB |\n| 51 | 17 | 15 | 4 | 1 | 0 | 0 | 262144 -- 32.0KB |\n| 52 | 18 | 16 | 1 | 1 | 0 | 0 | 327680 -- 40.0KB |\n| 53 | 18 | 16 | 2 | 1 | 0 | 0 | 393216 -- 48.0KB |\n| 54 | 18 | 16 | 3 | 1 | 0 | 0 | 458752 -- 56.0KB |\n| 55 | 18 | 16 | 4 | 1 | 0 | 0 | 524288 -- 64.0KB |\n| 56 | 19 | 17 | 1 | 1 | 0 | 0 | 655360 -- 80.0KB |\n| 57 | 19 | 17 | 2 | 1 | 0 | 0 | 786432 -- 96.0KB |\n| 58 | 19 | 17 | 3 | 1 | 0 | 0 | 917504 -- 112.0KB |\n| 59 | 19 | 17 | 4 | 1 | 0 | 0 | 1048576 -- 128.0KB |\n| 60 | 20 | 18 | 1 | 1 | 0 | 0 | 1310720 -- 160.0KB |\n| 61 | 20 | 18 | 2 | 1 | 0 | 0 | 1572864 -- 192.0KB |\n| 62 | 20 | 18 | 3 | 1 | 0 | 0 | 1835008 -- 224.0KB |\n| 63 | 20 | 18 | 4 | 1 | 0 | 0 | 2097152 -- 256.0KB |\n| 64 | 21 | 19 | 1 | 1 | 0 | 0 | 2621440 -- 320.0KB |\n| 65 | 21 | 19 | 2 | 1 | 0 | 0 | 3145728 -- 384.0KB |\n| 66 | 21 | 19 | 3 | 1 | 0 | 0 | 3670016 -- 448.0KB |\n| 67 | 21 | 19 | 4 | 1 | 0 | 0 | 4194304 -- 512.0KB |\n| 68 | 22 | 20 | 1 | 1 | 0 | 0 | 5242880 -- 640.0KB |\n| 69 | 22 | 20 | 2 | 1 | 0 | 0 | 6291456 -- 768.0KB |\n| 70 | 22 | 20 | 3 | 1 | 0 | 0 | 7340032 -- 896.0KB |\n| 71 | 22 | 20 | 4 | 1 | 0 | 0 | 8388608 -- 1.0MB |\n| 72 | 23 | 21 | 1 | 1 | 0 | 0 | 10485760 -- 1.25MB |\n| 73 | 23 | 21 | 2 | 1 | 0 | 0 | 12582912 -- 1.5MB |\n| 74 | 23 | 21 | 3 | 1 | 0 | 0 | 14680064 -- 1.75MB |\n| 75 | 23 | 21 | 4 | 1 | 0 | 0 | 16777216 -- 2.0MB |"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"如果您觉得本文不错，欢迎关注我的微信公众号，您的关注是我坚持的动力！"}]},{"type":"image","attrs":{"src":"https://static001.geekbang.org/infoq/da/da6c5c8363dc2a6fc148bc2eab39d883.jpeg","alt":null,"title":"","style":[{"key":"width","value":"50%"},{"key":"bordertype","value":"none"}],"href":"","fromPaste":false,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}}]}
Netty源码解析 -- 内存对齐类SizeClasses
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"在学习Netty内存池之前，我们先了解一下Netty的内存对齐类SizeClasses，它为Netty内存池中的内存块提供大小对齐，索引计算等服务方法。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","marks":[{"type":"strong"}],"text":"源码分析基于Netty 4.1.52"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"Netty内存池中每个内存块size都符合如下计算公式"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size = 1 << log2Group + nDelta * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Group：内存块分组"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta：增量乘数"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Delta：增量大小的log2值"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"SizeClasses初始化后，将计算chunkSize（内存池每次向操作系统申请内存块大小）范围内每个size的值，保存到sizeClasses字段中。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClasses是一个表格（二维数组），共有7列，含义如下"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"index:内存块size的索引"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Group:内存块分组，用于计算对应的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2Delata:增量大小的log2值，用于计算对应的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta:增量乘数，用于计算对应的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"isMultipageSize:表示size是否为page的倍数"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"isSubPage:表示是否为一个subPage类型"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"log2DeltaLookup:如果size存在位图中的，记录其log2Delta，未使用"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClasses负责计算sizeClasses表格"}]},{"type":"codeblock","attrs":{"lang":""},"content":[{"type":"text","text":"private int sizeClasses() {\n int normalMaxSize = -1;\n\n int index = 0;\n int size = 0;\n // #1\n int log2Group = LOG2_QUANTUM;\n int log2Delta = LOG2_QUANTUM;\n int ndeltaLimit = 1 << LOG2_SIZE_CLASS_GROUP;\n\n // #2\n int nDelta = 0;\n while (nDelta < ndeltaLimit) {\n size = sizeClass(index++, log2Group, log2Delta, nDelta++);\n }\n log2Group += LOG2_SIZE_CLASS_GROUP;\n\n // #3\n while (size < chunkSize) {\n nDelta = 1;\n\n while (nDelta <= ndeltaLimit && size < chunkSize) {\n size = sizeClass(index++, log2Group, log2Delta, nDelta++);\n normalMaxSize = size;\n }\n\n log2Group++;\n log2Delta++;\n }\n\n //chunkSize must be normalMaxSize\n assert chunkSize == normalMaxSize;\n\n //return number of size index\n return index;\n}"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"LOG2_QUANTUM=4"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP=2"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#1"}]},{"type":"text","text":" log2Group，log2Delta都是从LOG2_QUANTUM开始"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"ndeltaLimit为2^LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP，即内存块size以4个为一组进行分组"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#2"}]},{"type":"text","text":" 初始化第0组"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta从0开始"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClass方法计算每个size大小"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"注意：第0组后log2Group增加LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP，而log2Delta不变"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#3"}]},{"type":"text","text":" 初始化后面的size"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta从1开始"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"每组log2Group+1，log2Delta+1"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"将"},{"type":"codeinline","content":[{"type":"text","text":"log2Group=log2Delta+LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"代入计算公式中，得到"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size = 1 << (log2Delta+LOG2_SIZE_CLASS_GROUP) + nDelta * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size = (nDelta + 2 ^ LOG2_SIZE_CLASS_GROUP) * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"可以看到，每个内存块size都是(1 << log2Delta)的倍数"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"从第二组开始，每组内这个倍数依次是5,6,7,8"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"每组内相邻行大小增量为(1 << log2Delta)，相邻组之间(1 << log2Delta)翻倍。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"Netty默认的配置一个page的大小是2^13,即为1KB,默认的一个chunk的大小为16777216，即2MB。sizeClasses表格内存如下："}]},{"type":"image","attrs":{"src":"https://static001.geekbang.org/infoq/f1/f1a14efc90ed6e76fed02a5a887e26b9.png","alt":null,"title":"","style":[{"key":"width","value":"100%"},{"key":"bordertype","value":"none"}],"href":"","fromPaste":false,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"size并不是sizeClasses表格的列，这里为了直观而列出。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"Netty内存池中管理了大小不同的内存块，对于这些不同大小的内存块，Netty划分为不同的等级Small，Normal，Huge"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"sizeClasses表格可以分为两部分"}]},{"type":"numberedlist","attrs":{"start":"1","normalizeStart":1},"content":[{"type":"listitem","content":[{"type":"paragraph","attrs":{"indent":0,"number":1,"align":null,"origin":null},"content":[{"type":"text","text":"isSubPage为1的size为Small内存块，其他为Normal内存块，而大于chunkSize的为huge内存块，不在表格中。"}]}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"分配Small内存块，需要找到对应的index"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"通过size2SizeIdx方法计算index"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"比如需要分配一个360位的内存块，需要从sizeClasses表格找到第一个大于360的内存块size，即384，其index为13"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"numberedlist","attrs":{"start":"2","normalizeStart":"2"},"content":[{"type":"listitem","content":[{"type":"paragraph","attrs":{"indent":0,"number":2,"align":null,"origin":null},"content":[{"type":"text","text":"Normal内存块必须是page的倍数。"}]}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"将isMultipageSize为1的行取出组成另一个表格"}]},{"type":"image","attrs":{"src":"https://static001.geekbang.org/infoq/1f/1fba60118098319d57f7af332f57cec7.png","alt":null,"title":"","style":[{"key":"width","value":"100%"},{"key":"bordertype","value":"none"}],"href":"","fromPaste":false,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"pageIdx并不是sizeClasses表格的列，它是这个新表格的索引。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"PoolChunk中分配Normal内存块需求查询对应的pageIdx。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"比如要分配一个50000位的内存块，需要从这个新表格找到第一个大于50000的内存块size，即57344，其pageIdx为6"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"通过pages2pageIdxCompute方法计算pageIdx。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"下面看一下具体的计算方法"}]},{"type":"codeblock","attrs":{"lang":""},"content":[{"type":"text","text":"public int size2SizeIdx(int size) {\n if (size == 0) {\n return 0;\n }\n // #1\n if (size > chunkSize) {\n return nSizes;\n }\n // #2\n if (directMemoryCacheAlignment > 0) {\n size = alignSize(size);\n }\n // #3\n if (size <= lookupMaxSize) {\n //size-1 / MIN_TINY\n return size2idxTab[size - 1 >> LOG2_QUANTUM];\n }\n // #4\n int x = log2((size << 1) - 1);\n // #5\n int shift = x < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM + 1\n ? 0 : x - (LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM);\n\n int group = shift << LOG2_SIZE_CLASS_GROUP;\n // #6\n int log2Delta = x < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM + 1\n ? LOG2_QUANTUM : x - LOG2_SIZE_CLASS_GROUP - 1;\n // #7\n int deltaInverseMask = -1 << log2Delta;\n int mod = (size - 1 & deltaInverseMask) >> log2Delta &\n (1 << LOG2_SIZE_CLASS_GROUP) - 1;\n\n return group + mod;\n}"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#1"}]},{"type":"text","text":" 大于chunkSize，就是返回nSizes代表申请的是Huge内存块。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#2"}]},{"type":"text","text":" 不使用sizeClasses表格，将申请内存大小转换为directMemoryCacheAlignment的倍数，directMemoryCacheAlignment默认为0。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#3"}]},{"type":"text","text":" SizeClasses将一部分较小的size与对应index记录在size2idxTab作为位图，这里直接查询size2idxTab，避免重复计算"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"size2idxTab中保存了(size-1)/(2^LOG2_QUANTUM) --> idx的对应关系。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#4"}]},{"type":"text","text":" 对申请内存大小进行log2的向上取整，就是每组最后一个内存块size。-1是为了避免申请内存大小刚好等于2的指数次幂时被翻倍。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"将"},{"type":"codeinline","content":[{"type":"text","text":"log2Group = log2Delta + LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"，"},{"type":"codeinline","content":[{"type":"text","text":"nDelta=2^LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"代入计算公式，可得"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"lastSize = 1 << (log2Group + 1)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"即"},{"type":"codeinline","content":[{"type":"text","text":"x = log2Group + 1"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#5"}]},{"type":"text","text":" shift， 当前在第几组，从0开始（sizeClasses表格中0~3行为第0组，4~7行为第1组，以此类推，不是log2Group）"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"x < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM + 1"}]},{"type":"text","text":"，即"},{"type":"codeinline","content":[{"type":"text","text":"log2Group < LOG2_SIZE_CLASS_GROUP + LOG2_QUANTUM "}]},{"type":"text","text":"，满足该条件的是第0组的size，这时shift固定是0。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"从sizeClasses方法可以看到，除了第0组，都满足"},{"type":"codeinline","content":[{"type":"text","text":"shift = log2Group - LOG2_QUANTUM - (LOG2_SIZE_CLASS_GROUP - 1)"}]},{"type":"text","text":"。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"shift << LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"就是该组第一个内存块size的索引"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#6"}]},{"type":"text","text":" 计算log2Delta"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"第0组固定是LOG2_QUANTUM"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"除了第0组，将"},{"type":"codeinline","content":[{"type":"text","text":"nDelta = 2^LOG2_SIZE_CLASS_GROUP"}]},{"type":"text","text":"代入计算公式"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"lastSize = ( 2^LOG2_SIZE_CLASS_GROUP + 2^LOG2_SIZE_CLASS_GROUP ) * (1 << log2Delta)"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"lastSize = (1 << log2Delta) << LOG2_SIZE_CLASS_GROUP << 1"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"#7"}]},{"type":"text","text":" 前面已经定位到第几组了，下面要找到申请内存大小应分配在该组第几位"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"这里要找到比申请内存大的最小size。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"申请内存大小可以理解为上一个size加上一个不大于(1 << log2Delta)的值，即"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"(nDelta - 1 + 2^LOG2_SIZE_CLASS_GROUP) * (1 << log2Delta) + n"}]},{"type":"text","text":"， 备注：0 < n <= (1 << log2Delta)"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"nDelta - 1就是mod"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"& deltaInverseMask"}]},{"type":"text","text":"，将申请内存大小最后log2Delta个bit位设置为0，可以理解为减去n"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":">> log2Delta"}]},{"type":"text","text":"，右移log2Delta个bit位，就是除以(1 << log2Delta)，结果就是(nDelta - 1 + 2 ^ LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP)"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"& (1 << LOG2_SIZE_CLASS_GROUP) - 1"}]},{"type":"text","text":"， 取最后的LOG2"},{"type":"text","marks":[{"type":"italic"}],"text":"SIZE"},{"type":"text","text":"CLASS_GROUP个bit位的值，结果就是mod"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"size - 1"}]},{"type":"text","text":"，是为了申请内存等于内存块size时避免分配到下一个内存块size中，即n == (1 << log2Delta)的场景。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"疑问：既然右移log2Delta个bit位，那为什么前面要将log2Delta个bit位设置为0？"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"第0组由于log2Group等于log2Delta，代入计算公式如下"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"1 << log2Delta + (nDelta - 1) * (1 << log2Delta) + n"}]},{"type":"text","text":"， 备注：0 < n <= (1 << log2Delta)"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"codeinline","content":[{"type":"text","text":"nDelta * (1 << log2Delta) + n"}]}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"所以第0组nDelta从0开始，mod = nDelta"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"pages2pageIdxCompute方法计算pageIdx逻辑与size2SizeIdx方法类似，只是将LOG2_QUANTUM变量换成了pageShifts，这里不再重复。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"SizeClasses是给PoolArena（内存池），PoolChunk(内存块)提供服务的，建议大家结合后面分析PoolArena，PoolChunk的文章一起理解。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"如果大家对SizeClasses具体算法不感兴趣，只有理解SizeClasses类中利用sizeClasses表格，为PoolArena，PoolChunk提供计算index，pageIdx索引的方法，也可以帮助大家理解后面解析PoolArena，PoolChunk的文章。"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"下面贴出sizeClasses完整表格（可复制到Excle，以|分列）"}]},{"type":"codeblock","attrs":{"lang":""},"content":[{"type":"text","text":"| index | log2Group | log2Delta | nDelta | isMultiPageSize | isSubPage | log2DeltaLookup | size |\n| 0 | 4 | 4 | 0 | 0 | 1 | 4 | 16 -- 2B |\n| 1 | 4 | 4 | 1 | 0 | 1 | 4 | 32 -- 4B |\n| 2 | 4 | 4 | 2 | 0 | 1 | 4 | 48 -- 6B |\n| 3 | 4 | 4 | 3 | 0 | 1 | 4 | 64 -- 8B |\n| 4 | 6 | 4 | 1 | 0 | 1 | 4 | 80 -- 10B |\n| 5 | 6 | 4 | 2 | 0 | 1 | 4 | 96 -- 12B |\n| 6 | 6 | 4 | 3 | 0 | 1 | 4 | 112 -- 14B |\n| 7 | 6 | 4 | 4 | 0 | 1 | 4 | 128 -- 16B |\n| 8 | 7 | 5 | 1 | 0 | 1 | 5 | 160 -- 20B |\n| 9 | 7 | 5 | 2 | 0 | 1 | 5 | 192 -- 24B |\n| 10 | 7 | 5 | 3 | 0 | 1 | 5 | 224 -- 28B |\n| 11 | 7 | 5 | 4 | 0 | 1 | 5 | 256 -- 32B |\n| 12 | 8 | 6 | 1 | 0 | 1 | 6 | 320 -- 40B |\n| 13 | 8 | 6 | 2 | 0 | 1 | 6 | 384 -- 48B |\n| 14 | 8 | 6 | 3 | 0 | 1 | 6 | 448 -- 56B |\n| 15 | 8 | 6 | 4 | 0 | 1 | 6 | 512 -- 64B |\n| 16 | 9 | 7 | 1 | 0 | 1 | 7 | 640 -- 80B |\n| 17 | 9 | 7 | 2 | 0 | 1 | 7 | 768 -- 96B |\n| 18 | 9 | 7 | 3 | 0 | 1 | 7 | 896 -- 112B |\n| 19 | 9 | 7 | 4 | 0 | 1 | 7 | 1024 -- 128B |\n| 20 | 10 | 8 | 1 | 0 | 1 | 8 | 1280 -- 160B |\n| 21 | 10 | 8 | 2 | 0 | 1 | 8 | 1536 -- 192B |\n| 22 | 10 | 8 | 3 | 0 | 1 | 8 | 1792 -- 224B |\n| 23 | 10 | 8 | 4 | 0 | 1 | 8 | 2048 -- 256B |\n| 24 | 11 | 9 | 1 | 0 | 1 | 9 | 2560 -- 320B |\n| 25 | 11 | 9 | 2 | 0 | 1 | 9 | 3072 -- 384B |\n| 26 | 11 | 9 | 3 | 0 | 1 | 9 | 3584 -- 448B |\n| 27 | 11 | 9 | 4 | 0 | 1 | 9 | 4096 -- 512B |\n| 28 | 12 | 10 | 1 | 0 | 1 | 0 | 5120 -- 640B |\n| 29 | 12 | 10 | 2 | 0 | 1 | 0 | 6144 -- 768B |\n| 30 | 12 | 10 | 3 | 0 | 1 | 0 | 7168 -- 896B |\n| 31 | 12 | 10 | 4 | 1 | 1 | 0 | 8192 -- 1.0KB |\n| 32 | 13 | 11 | 1 | 0 | 1 | 0 | 10240 -- 1.25KB |\n| 33 | 13 | 11 | 2 | 0 | 1 | 0 | 12288 -- 1.5KB |\n| 34 | 13 | 11 | 3 | 0 | 1 | 0 | 14336 -- 1.75KB |\n| 35 | 13 | 11 | 4 | 1 | 1 | 0 | 16384 -- 2.0KB |\n| 36 | 14 | 12 | 1 | 0 | 1 | 0 | 20480 -- 2.5KB |\n| 37 | 14 | 12 | 2 | 1 | 1 | 0 | 24576 -- 3.0KB |\n| 38 | 14 | 12 | 3 | 0 | 1 | 0 | 28672 -- 3.5KB |\n| 39 | 14 | 12 | 4 | 1 | 0 | 0 | 32768 -- 4.0KB |\n| 40 | 15 | 13 | 1 | 1 | 0 | 0 | 40960 -- 5.0KB |\n| 41 | 15 | 13 | 2 | 1 | 0 | 0 | 49152 -- 6.0KB |\n| 42 | 15 | 13 | 3 | 1 | 0 | 0 | 57344 -- 7.0KB |\n| 43 | 15 | 13 | 4 | 1 | 0 | 0 | 65536 -- 8.0KB |\n| 44 | 16 | 14 | 1 | 1 | 0 | 0 | 81920 -- 10.0KB |\n| 45 | 16 | 14 | 2 | 1 | 0 | 0 | 98304 -- 12.0KB |\n| 46 | 16 | 14 | 3 | 1 | 0 | 0 | 114688 -- 14.0KB |\n| 47 | 16 | 14 | 4 | 1 | 0 | 0 | 131072 -- 16.0KB |\n| 48 | 17 | 15 | 1 | 1 | 0 | 0 | 163840 -- 20.0KB |\n| 49 | 17 | 15 | 2 | 1 | 0 | 0 | 196608 -- 24.0KB |\n| 50 | 17 | 15 | 3 | 1 | 0 | 0 | 229376 -- 28.0KB |\n| 51 | 17 | 15 | 4 | 1 | 0 | 0 | 262144 -- 32.0KB |\n| 52 | 18 | 16 | 1 | 1 | 0 | 0 | 327680 -- 40.0KB |\n| 53 | 18 | 16 | 2 | 1 | 0 | 0 | 393216 -- 48.0KB |\n| 54 | 18 | 16 | 3 | 1 | 0 | 0 | 458752 -- 56.0KB |\n| 55 | 18 | 16 | 4 | 1 | 0 | 0 | 524288 -- 64.0KB |\n| 56 | 19 | 17 | 1 | 1 | 0 | 0 | 655360 -- 80.0KB |\n| 57 | 19 | 17 | 2 | 1 | 0 | 0 | 786432 -- 96.0KB |\n| 58 | 19 | 17 | 3 | 1 | 0 | 0 | 917504 -- 112.0KB |\n| 59 | 19 | 17 | 4 | 1 | 0 | 0 | 1048576 -- 128.0KB |\n| 60 | 20 | 18 | 1 | 1 | 0 | 0 | 1310720 -- 160.0KB |\n| 61 | 20 | 18 | 2 | 1 | 0 | 0 | 1572864 -- 192.0KB |\n| 62 | 20 | 18 | 3 | 1 | 0 | 0 | 1835008 -- 224.0KB |\n| 63 | 20 | 18 | 4 | 1 | 0 | 0 | 2097152 -- 256.0KB |\n| 64 | 21 | 19 | 1 | 1 | 0 | 0 | 2621440 -- 320.0KB |\n| 65 | 21 | 19 | 2 | 1 | 0 | 0 | 3145728 -- 384.0KB |\n| 66 | 21 | 19 | 3 | 1 | 0 | 0 | 3670016 -- 448.0KB |\n| 67 | 21 | 19 | 4 | 1 | 0 | 0 | 4194304 -- 512.0KB |\n| 68 | 22 | 20 | 1 | 1 | 0 | 0 | 5242880 -- 640.0KB |\n| 69 | 22 | 20 | 2 | 1 | 0 | 0 | 6291456 -- 768.0KB |\n| 70 | 22 | 20 | 3 | 1 | 0 | 0 | 7340032 -- 896.0KB |\n| 71 | 22 | 20 | 4 | 1 | 0 | 0 | 8388608 -- 1.0MB |\n| 72 | 23 | 21 | 1 | 1 | 0 | 0 | 10485760 -- 1.25MB |\n| 73 | 23 | 21 | 2 | 1 | 0 | 0 | 12582912 -- 1.5MB |\n| 74 | 23 | 21 | 3 | 1 | 0 | 0 | 14680064 -- 1.75MB |\n| 75 | 23 | 21 | 4 | 1 | 0 | 0 | 16777216 -- 2.0MB |"}]},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"type":"text","text":"如果您觉得本文不错，欢迎关注我的微信公众号，您的关注是我坚持的动力！"}]},{"type":"image","attrs":{"src":"https://static001.geekbang.org/infoq/da/da6c5c8363dc2a6fc148bc2eab39d883.jpeg","alt":null,"title":"","style":[{"key":"width","value":"50%"},{"key":"bordertype","value":"none"}],"href":"","fromPaste":false,"pastePass":false}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}}]}
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章