土法炼钢兴趣小组的算法知识备份

发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。

sched-ext 标签归档

共 3 篇文章 · 返回首页

【eBPF 内核实现深度拆解】sched_ext 深度：用 BPF 写内核调度器

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 的用户态调度器参考实现。

【eBPF 内核实现深度拆解】从验证器到 JIT，从 BTF 到调度器

2026-06-12 | kernel · ebpf | #ebpf #bpf-verifier #bpf-jit #btf #co-re #libbpf #xdp #bpf-maps #sched-ext #fentry #trampoline #linux-kernel

eBPF 内核虚拟机内部实现系统讲解：BPF 指令集与寄存器机器、验证器的抽象解释与状态裁剪、JIT 编译器后端、Map 各类型的并发与内存模型、helper 函数注册与类型检查、BTF 格式规范与 CO-RE 重定位引擎、libbpf 加载器工程、fentry/fexit 蹦床机制、sched_ext 调度器内核接口。面向想读懂 eBPF 内核源码、写生产级 BPF 程序的系统工程师。