优化：CPU性能分析
内容提要
本文介绍了使用火焰图进行系统优化的过程。通过分析火焰图，可以找出拖慢系统速度的部分，如磁盘访问和ELF解析器。文章还提到了使用贫民调试器和QEMU插件的尝试，以及未来的优化迭代。然而，火焰图只能优化CPU使用，不能解决与内存使用相关的问题。
延伸解读
火焰图采样方法的局限与解读
文章使用QEMU插件以固定频率采样调用栈来生成火焰图，其原理是假设函数出现频率与执行时间成正比。但作者明确指出这并非精确科学，不同运行可能产生略有差异的火焰图。此外，内核以调试模式编译，包含了发布模式没有的边界检查和断言，会影响性能分析的准确性。读者需注意这些因素可能导致火焰图反映的瓶颈与实际发布版本有偏差。
从火焰图到具体优化：磁盘与ELF解析器
火焰图直观显示了磁盘访问和ELF解析器是主要瓶颈。磁盘访问慢源于缺少文件缓存、使用并行ATA以及驱动采用轮询而非中断。ELF解析器则因线性查找符号导致O(n)复杂度，加载模块时甚至达到O(n^2)。文章建议利用ELF内部哈希表或自行缓存符号来优化。这些分析将性能问题定位到具体代码，为优化提供了明确方向。
意外发现：strlen与熵池的效率问题
火焰图揭示了作者未曾预料的热点：strlen函数占用总时间6.6%，其实现是简单的逐字节循环，可借鉴glibc或musl的优化方法。另一个意外是熵池填充，每次中断都重新计算ChaCha20块，且环形缓冲区实现较慢。这些发现说明火焰图能暴露反直觉的性能问题，避免优化时凭直觉误判。
CPU优化之后：内存问题的盲区
文章结论强调，当前火焰图仅针对CPU使用优化，无法解决内存使用相关问题，尤其是内存泄漏。作者提出未来可能探索内存火焰图。这意味着系统性能提升需要多轮迭代，且不同维度的性能问题需不同工具。读者应认识到性能优化是持续过程，CPU火焰图只是起点，而非终点。
Q&A
为什么系统运行很慢，如何找出性能瓶颈？
系统慢是因为内核在磁盘访问、ELF解析等方面效率低下。可以使用火焰图（flamegraph）来识别性能瓶颈，它通过采样调用栈来可视化CPU时间分布，帮助定位热点函数。
如何使用QEMU插件生成内核火焰图？
QEMU TCG提供插件API，可观察来宾执行。插件以固定频率暂停程序，转储当前调用栈到文件，然后聚合这些调用栈生成火焰图。需要QEMU编译时加上--extra-cflags="-Wl,-export-symbols"以导出符号。
火焰图分析发现了哪些内核性能问题？
火焰图显示内核大部分时间花在磁盘读写（缺乏文件缓存、PATA慢、轮询方式）和ELF解析器（线性查找符号，加载模块时O(n^2)）上。还意外发现strlen函数占6.6%时间，以及熵池喂养时每次中断都重新计算ChaCha20块导致效率低。
为什么ELF解析器慢，如何优化？
ELF解析器使用低效算法遍历数据结构，按名称查找符号是线性时间O(n)，加载内核模块时对每个未定义符号都要查找，复杂度升至O(n^2)。优化方法是利用ELF文件内部的哈希表，或自己缓存符号到哈希表中。
贫民调试器（poor man's profiler）尝试为什么失败？
贫民调试器通过gdb协议连接QEMU的gdb stub进行采样，但每条命令之间有延迟，导致来宾系统慢到不可用，因此该尝试失败。
火焰图能优化内存使用问题吗？
不能。火焰图只能优化CPU使用，无法解决与内存使用相关的问题（如内存泄漏）。未来可能探索内存火焰图来优化内存使用。
