系统内核

Linux CFS 完全公平调度器深度工程实战:从红黑树到 vruntime 与组调度全链路

深度拆解 Linux CFS(Completely Fair Scheduler)调度器的核心机制与工程实践,涵盖虚拟运行时间 vruntime 计算、红黑树调度器内部结构、组调度(Group Scheduling)、NUMA 负载均衡、实时进程交互、cgroup 带宽控制、SCHED_IDLE/BATCH/ISO 策略选择,并结合 eBPF/ftrace 给出可观测与调优方法。

后缀数组(Suffix Array)深度实战:从前缀倍增、SA-IS 到 LCP 数组与模式匹配的工程全解

后缀数组(Suffix Array,SA)是字符串处理领域最基础、最高效的索引结构之一。它把"一个字符串的所有后缀按字典序排序后的起始位置"紧凑地存成一个长度 n 的整数数组,却能在 O(m log n) 内完成任意模式串的精确匹配、在 O(n) 内求最长重复子串、不同子串计数、最长公共子串等经典问题。它比后缀树省内存、比后缀自动机易实现,是生物信息学(DNA 比对)、全文检索(FM-index …