kernel 标签归档 | 土法炼钢兴趣小组的算法知识备份

Van Emde Boas 树：当 O(log log n) 不只是理论

打破 O(log n) 的壁垒——深入 Van Emde Boas 树的递归宇宙分裂、O(log log U) 全操作复杂度、以及它在操作系统调度器中的真实回响

深入解析 Linux io_uring 的核心机制：提交队列 (SQ)、完成队列 (CQ) 与零拷贝技术，理解它如何重塑高性能网络编程。

Linux 内核 ACCESS_ONCE/READ_ONCE/WRITE_ONCE 宏详解：并发编程与内存访问

Linux 文件 I/O 深度解析：内核文件表、系统调用与文件描述符管理

一个在 x86 上跑了两年的内核模块，迁移到 ARM 后开始随机丢数据。三天的调试过程教会了我 smp_wmb() 的真正含义。附 Linux 内核屏障 API 完整分类与 x86/ARM 编译产物对比。

Linux 进程调度详解：调度类、优先级与实时任务调度机制

Linux 进程状态详解：运行、睡眠、僵尸等 7 种进程状态分析