Linux内核
  1. 首页
  2. 系统内核
  3. Linux内核

列表

线段树与树状数组深度实战：从区间查询的第一性原理、lazy 标记到滑动窗口指标、订单簿与延迟直方图聚合的工程全解

线段树与树状数组深度实战：从区间查询的第一性原理、lazy 标记到滑动窗口指标、订单簿与延迟直方图聚合的工程全解

区间，是几乎所有"可观测"系统的隐形骨架：实时大盘的滚动求和、限流器的滑动窗口计数、行情系统的档位聚合与 VWAP、推理服务的延迟直方图与分位告警、合并排序的归并段、文本与 DNA 的 LCP 数组……这些场景的共同点是——**数据在持续被单点更新，而你又必须随时回答"某一段区间的聚合值（和 / 最大 / 最小 / 计数）是多少"**。当你发现自己在用 `sum(arr[l:r+1])` 反复遍历…
Linux内核 2026年10月09日
KD 树（KD-Tree）深度实战：从多维空间划分的第一性原理、交替轴 median 切分与回溯剪枝，到向量检索 KNN、射线追踪与维度灾难的工程全解

KD 树（KD-Tree）深度实战：从多维空间划分的第一性原理、交替轴 median 切分与回溯剪枝，到向量检索 KNN、射线追踪与维度灾难的工程全解

> 当你需要在百万个点里找到离某个查询最近的那一个时，"遍历一遍"会变成百万次距离计算；而 KD 树把这件事压到了接近 O(log n)。但它在高维空间会悄悄退化成暴力扫描——这篇文章从第一性原理讲清它为什么有效、为什么失效，以及工程上如何与 HNSW/IVF/LSH 协同。
Linux内核 2026年10月09日
Linux内核CFS完全公平调度器深度实战

Linux内核CFS完全公平调度器深度实战

深入解析Linux CFS完全公平调度器的核心原理与实战调优，涵盖红黑树与vruntime机制、调度策略体系、SMP负载均衡、cgroup CPU控制器、NUMA调度以及perf sched工具。
进程调度 2026年10月10日
Linux 内核实时调度与 PREEMPT_RT 深度实战

Linux 内核实时调度与 PREEMPT_RT 深度实战

从SCHED_FIFO/SCHED_RR/SCHED_DEADLINE三种实时策略到PREEMPT_RT完整抢占模型改造，涵盖线程化中断、rtmutex、优先级继承、cgroup v2 CPU带宽控制、NUMA感知调度、以及生产级部署验证的完整实战指南
进程调度 2026年10月10日
io_uring 高性能异步 I/O 深度实战：从架构原理到生产优化

io_uring 高性能异步 I/O 深度实战：从架构原理到生产优化

io_uring 是 Linux 5.1 引入的异步 I/O 革命性框架。本文从架构原理出发，深入剖析 SQ/CQ 环形缓冲区设计、三种操作模式、链接与固定缓冲区优化、liburing 编程实践、与 XDP/eBPF 协同、以及生产环境调优策略，帮助读者全面掌握 Linux 高性能 I/O 的终极武器。
Linux内核 2026年10月10日
Linux内核vmalloc子系统深度工程实战：从VMA分配到页表填充的完整链路

Linux内核vmalloc子系统深度工程实战：从VMA分配到页表填充的完整链路

深入剖析Linux内核vmalloc分配器的完整工作机制：从vfree_area红黑树与伙伴系统的协同分配，到多级页表填充与TLB shootdown协议；从__vmalloc_node_range的慢速分配路径，到vmalloc_huge/vmalloc_nohuge的优化策略；再到VM_IOREMAP/VM_MAP/VM_USERMAP四种vmap场景的区分与内部标记、set_memory_*权限改写的底层机制、实际测量TLB miss开销的方法与调优建议。
Linux内核 2026年10月10日