Linux内核

Linux 内核内存管理深度剖析:从物理页框到虚拟地址空间

深入解析Linux内核内存管理子系统,涵盖物理内存模型(NUMA/Zone/页描述符)、伙伴分配器(Buddy System/Compaction)、SLUB分配器、虚拟内存与多级页表、缺页中断与反向映射、LRU页面回收与交换、OOM Killer机制、大页(THP/Hugetlbfs)、内核地址空间布局,以及生产环境调优实践。

快速排序与归并排序深度实战:从分区第一性原理、三路切分与内省排序,到外排序、稳定性与 AI 数据管线的工程全解

排序是计算机科学里被讲述最多、也最容易被"以为已经懂了"的算法。绝大多数工程师能默写 Lomuto 分区,却说不清 Hoare 分区少了多少次交换;能背出快排平均 O(n log n),却在面对"为什么 `std::sort` 既快又不会被恶意输入打爆"时哑口无言;会在内存里排 10 万元素,却在外排序喂不动 2 TB 训练样本时束手无策。

Linux 内核内存规整(Memory Compaction)与页面迁移深度实战

从 Linux 内核页面迁移的五种 MIGRATE_TYPE 出发,深入剖析 compaction 扫描器(isolate_migratepages/compact_finished)、extfrag_threshold 碎片评分算法、CMA 连续内存分配器与 compaction 的协作、proactive compaction 触发机制,结合 /proc/sys/vm/compact_memory 调优与 tracepoint 观测,给出完整的抗碎片化工程方案。