知识卡片
Bitmap找空块
同一页只存一种规格的小块,页首用 bitmap 标识哪些块已用。分配时扫描位图即可找到空位,CPU 缓存友好。发散:位操作难读,但在内存分配这种热路径上很值钱。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第16章《slab共享内存》(源文件:`_epub-src/EPUB/text00143.html`)。
- 结论依据:原文说明页首位图标记小块占用,支持按位查空闲块。
- 原始内容:在页首上用bitmap方式,按二进制位表示页上对应位置的内存块是否在使用中。只是遍历bitmap二进制位去寻找页上的空闲内存块,使得消耗的时间很有限,例如bitmap占用的内存空间小导致CPU缓存命中率高,可以按32或64位这样的总线长度去寻找空闲位以减少访问次数等。