scheduling 标签归档

共 3 篇文章 · 返回首页

操作系统百科

汇总本站操作系统系列文章，覆盖进程线程、调度、虚拟内存、文件系统、I/O、隔离、安全与未来方向。

系统讲解负载均衡算法的数学原理与工程实现：Round Robin 及加权变体、Least Connection 及其局限、一致性哈希在 LB 中的应用、P2C（Power of Two Choices）的概率优势，以及真实负载下的算法性能对比与选型。

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