知识卡片

普通读书笔记卡 · 1797.d.6.c

碎片使总空闲不等于可分配

理解等级:中级

不同大小块交错使用后,释放出来的总量可能足够,却没有所需大小的连续区域。分配器还有元数据与执行成本,算法不都采用二分搜索。固定块池、环形或乒乓可匹配受限模式,但动态分配并非一概不可用:按最坏时间、寿命和失败处理选实现,而非自行写更难验证的malloc。

可联系[[乒乓缓冲交替借出内存]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《嵌入式系统设计与实践》第8章《事半功倍》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00116.html;src-150)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:并没有一个可供20字节缓冲区使用的连续块。