Linux内核

使用Nginx实现反向代理

本文详细介绍了Nginx实现反向代理的配置方法,包括代理服务器的概念、正向代理与反向代理的区别、Nginx反向代理的配置步骤及实际效果演示。

Linux内核io_uring深度剖析:异步IO革命背后的双环密码

从epoll到io_uring,全面解析Linux异步IO的技术飞跃。深入剖析io_uring双环队列(SQ/CQ)架构、共享内存零拷贝机制、SQPOLL内核线程模式、固定文件与缓冲区注册、Multi-shot零系统调用操作、内核实现原理,以及与epoll的全方位性能对比。

布谷鸟哈希深度实战:从双哈希候选、驱逐重定位到分桶与 Stash 的生产级工程全解

系统拆解布谷鸟哈希的第一性原理:每个键只有两个候选桶(双哈希),查询最坏 O(1) 且与负载率无关;推导插入时"踢走占用者(evict/kick)"的驱逐重定位算法、其终止性与失败概率,以及临界负载率 α*≈0.49(k=2)的由来;解析 Stash 旁路数组把溢出概率压到 O(1/√N) 的工程技巧、rehash 扩容换种子打破置换环的方法。展开 d-left hashing、分桶布谷鸟(b=4 推到负载率 0.99+)、计数布谷鸟、并发布谷鸟(多核锁粒度/tombstone 退化)等变体,并给出 Cuckoo Filter——可删、比 Bloom 省 1.5~2 倍空间的近似成员查询替身。附带可插拔双哈希、带 Stash 与自动扩容的生产级 Python 实现(插入/查询/删除/重建),与链地址/线性探测/布隆的分工对照表,以及 12 项生产陷阱清单(哈希相关性、MAX_LOOP、Stash 增长、扩容换种子、并发 tombstone、分桶 b 过大等)。与本站《布隆过滤器》(16214)、《Count-Min Sketch》(16270)、《HyperLogLog》(16312) 共同构成"概率与高性能数据结构工程"系列,补齐确定性 O(1) 查询 + 可删除 + 高负载率维度。

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

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

io_uring 替代 epoll:用 IORING_OP_POLL_ADD 重构多路复用事件循环的深度实战

epoll 统治 Linux 高性能网络编程已经超过十五年。从 Nginx 到 Redis,从 Node.js 到 Rust Tokio,几乎所有"百万并发"的神话都建立在 `epoll_wait` 之上。但 epoll 并非没有天花板:每次进入事件循环都要一次系统调用,每次新增监听都要 `epoll_ctl`,内核就绪队列与用户态之间反复横跳,水平触发下的惊群与重复通知更是老生常谈。io_uri…