标签：c   内存管理   linux kernel   嵌入式   算法   

内存整体架构

large_pool

small_pool

fixed_pool

1. 当前正在分配的slot
2. 部分空闲slots链表
3. 完全full的slots链表

1. 如果当前slot中还有空闲的块，优先从当前slot进行分配
2. 如果当前slot中没有空闲块，则把这个slot放到full链表中去
3. 从部分空闲slot链表中，挑一个空闲的slot进行分配，并把它设为当前分配状态。

1. 释放后如果这个slot完全空闲了，并且不是正在分配的slot，则把整个slot释放掉，这样既可以保证有一个可以分配的slot之外，还极大的降低了内存使用，也避免某些情况下频繁的释放分配slot。
2. 如果释放的slot属于full链表并且变为了部分空闲，则把这个slot移到部分空闲slot链表中去。

fixed_pool中的slot

slot的顺序遍历分配算法优化

1. __builtin_clz：计算32位整数前导0的个数
2.  __builtin_ctz：计算32位整数后置0的个数
3. __builtin_clzll：计算64位整数前导0的个数
4. __builtin_ctzll：计算64位整数后置0的个数

    static __tb_inline__ tb_size_t tb_bits_cl0_u32_be_inline(tb_uint32_t x)
    {
        // check
        tb_check_return_val(x, 32);


        // done
        tb_size_t n = 31;
        if (x & 0xffff0000) { n -= 16;  x >>= 16;   }
        if (x & 0xff00)     { n -= 8;   x >>= 8;    }
        if (x & 0xf0)       { n -= 4;   x >>= 4;    }
        if (x & 0xc)        { n -= 2;   x >>= 2;    }
        if (x & 0x2)        { n--;                  }
        return n;
    }

1.  按4/8字节对齐位段的起始地址
2.  每次按4/8字节遍历位段数据，遍历过程利用cpu cache的大小，针对性的做循环展开，来优化性能。
3.  通过判断 !(x + 1) 来快速过滤 0xffffffff 这些已经满了的位段，进一步提高遍历效率。
4.  如果某个位段不是0xffffffff，则通过__builtin_clz(~x)计算实际的空闲块索引，并进行实际的分配。
5.  最后如果这个的32位的位段没有被分配满，可以把它进行缓存，来为下次分配做预测。

string_pool

内存池架构,布布扣,bubuko.com

内存池架构

标签：c   内存管理   linux kernel   嵌入式   算法   

原文地址：http://blog.csdn.net/waruqi/article/details/38663563