← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.7.c.2.a

分级分配用有限规格降低搜索成本

理解等级:高级

任意大小需求若每次扫描所有空闲段求最优,选择成本与锁竞争都高。按大小级别维护可用空间,把对象向合适规格取整,可快速定位并分散竞争,代价是内部及尾部浪费。分级是在速度、空间与并发成本间折中,不意味着已经消灭碎片。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 内存管理 · 查看原书依据

      分级管理的本质就是将无穷的选项处理为有限的枚举,从而将一个无法穷举的问题转换为能够处理的有限问题。 这种例子比比皆是,例如将传感器捕获的信号根据一定的阈值转换为电信号的过程。Go语言中的内存管理同样利用这一思想,将内存大小进行分级(称为class),针对每级大小维护独立的空闲列表

    参考来源

    - 位置:《深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)》第16章《内存管理》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)/_epub-src/EPUB/xhtml/isbn9787302649106_16;代码图像及OCR记录见_evidence/images.json、ocr.jsonl、ocr-zh.jsonl,关键歧义回看原图) - 结论依据:原文所述机制、条件及相邻代码示例支撑正文;对示例与通用规则的区分已在正文标明,不把图片OCR当作无误源码。 - 原始内容:分级管理的本质就是将无穷的选项处理为有限的枚举,从而将一个无法穷举的问题转换为能够处理的有限问题。 这种例子比比皆是,例如将传感器捕获的信号根据一定的阈值转换为电信号的过程。Go语言中的内存管理同样利用这一思想,将内存大小进行分级(称为class),针对每级大小维护独立的空闲列表