2026-06-12 | kernel · ebpf | #ebpf #sched-ext #scheduler #scx #struct_ops #dsq #scx_layered #scx_rustland #linux-kernel
从 struct sched_ext_ops 的 10+ 回调语义出发,拆解 select_cpu/enqueue/dispatch/tick 等核心回调、scx_bpf_dispatch/scx_bpf_kick_cpu 等 kfunc 的内核实现、ext 调度类与 CFS/EEVDF 的共存策略(SCX_OPS_SWITCH_PARTIAL),以及 scx_layered 和 scx_rustland 的用户态调度器参考实现。
2025-07-15 | algorithms | #scheduler #cfs #eevdf #linux-kernel #red-black-tree #real-time
你把 nice 值设成了 -20,然后发现延迟反而更高了。你用 cgroup 限了 CPU,然后发现交互式 shell 卡成幻灯片。调度器不是'谁优先级高谁先跑'这么简单——它是操作系统中最复杂的博弈论。
2026-06-08 | algorithms | #topological-sort #dag #dependency #kahn #build-system #scheduler
从 Make 到 Webpack,每个构建系统的核心都是拓扑排序。
2026-04-18 | programming | #go #goroutine #scheduler #gmp #runtime #concurrency #work-stealing #linux
从源码级别拆解 Go runtime 的 GMP 调度器:G/M/P 结构体、schedule() 调度循环、work stealing、协作式到异步抢占的演进、netpoller 与 syscall 处理,以及与 Linux CFS 调度器的正面对比。
2026-04-03 | linux | #linux #scheduler #process-scheduling #kernel #performance
Linux 进程调度详解:调度类、优先级与实时任务调度机制