知识卡片

普通读书笔记卡 · 3581.c

Bitmap找空块

理解等级:未标注

同一页只存一种规格的小块,页首用 bitmap 标识哪些块已用。分配时扫描位图即可找到空位,CPU 缓存友好。发散:位操作难读,但在内存分配这种热路径上很值钱。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第16章《slab共享内存》(源文件:`_epub-src/EPUB/text00143.html`)。 - 结论依据:原文说明页首位图标记小块占用,支持按位查空闲块。 - 原始内容:在页首上用bitmap方式,按二进制位表示页上对应位置的内存块是否在使用中。只是遍历bitmap二进制位去寻找页上的空闲内存块,使得消耗的时间很有限,例如bitmap占用的内存空间小导致CPU缓存命中率高,可以按32或64位这样的总线长度去寻找空闲位以减少访问次数等。