系统内核

跳表(Skip List)深度实战:从随机层数、概率平衡到 Redis zset 与 LevelDB MemTable 的工程全解

跳表(Skip List)是 1989 年 William Pugh 在论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》里提出的一种**概率性平衡的有序数据结构**。它要解决的,是平衡二叉搜索树(AVL、红黑树、B 树)在工程里一个长期被忽视的痛点:**为了维持"平衡",它们不得不在每次插入删除时做复杂的旋转(rotatio…

Linux内核块设备I/O调度层深度原理与实战:从请求提交到磁盘调度全链路解析

深入解析Linux内核块设备I/O路径:bio与request的分离哲学、blk-mq多队列框架与硬件分发机制、四大I/O调度器(none/mq-deadline/bfq/kyber)原理对比、bio生命周期全流程追踪(文件系统→submit_bio→blk-mq→Doorbell→中断完成)、前后端合并策略、cgroup v2 I/O隔离(io.max/io.weight/blk-iocost)、io_uring革命性异步I/O路径、常见性能瓶颈诊断与内核参数调优速查表。

Linux内核Kswapd页面回收深度原理与实战

深入Linux内核页面回收机制的全链路分析:Kswapd异步回收与直接回收对比、LRU五链表设计、交换空间与ZRAM/ZSwap压缩交换、OOM Killer评分机制、工程调优方法论与监控指标体系。