知识卡片
分级分配用有限规格降低搜索成本
任意大小需求若每次扫描所有空闲段求最优,选择成本与锁竞争都高。按大小级别维护可用空间,把对象向合适规格取整,可快速定位并分散竞争,代价是内部及尾部浪费。分级是在速度、空间与并发成本间折中,不意味着已经消灭碎片。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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),针对每级大小维护独立的空闲列表