数据结构

深入解析 Linux CFS 完全公平调度器:从红黑树到 vruntime 的算法之美

Linux 内核的进程调度器是整个系统的核心组件。CFS(Completely Fair Scheduler,完全公平调度器)自 2.6.23 版本引入以来,以其精妙的算法设计和卓越的实际性能,成为了 Linux 桌面与服务器场景的默认调度器。本文将从调度器的核心设计理念出发,深入剖析 CFS 的底层实现机制。

Redis深度历险:从底层数据结构到分布式缓存架构实战

本文从Redis底层数据结构( SDS、跳跃表、压缩列表、整数集合 )入手,深入剖析RDB/AOF持久化机制、主从复制、哨兵模式、Cluster集群架构,以及缓存穿透/击穿/雪崩、分布式锁、内存优化等实战技巧,帮助读者构建对Redis的系统性认知。