Linux内核

Linux内核Buddy System伙伴系统与Slab分配器深度实战

Buddy System伙伴系统与Slab分配器深度解析:从伙伴算法的free_list分裂合并机制,到Slab/Slob/Slub三种分配器的对象缓存设计;涵盖页面迁移类型(UNMOVABLE/MOVABLE/RECLAIMABLE)、内存碎片整理(compaction)、GFP分配标志体系、kmem_cache的Partial/Full/Free三链表管理、/proc/slabinfo与/proc/buddyinfo的实战监控手段,以及生产级调优最佳实践

跳表(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路径、常见性能瓶颈诊断与内核参数调优速查表。