证据声明:本文不是看发布会总结的,是逐条从 ColorOS 17 系统包里的内核模块二进制中”抠”出来的——反汇编、.rodata 常量、RELA 重定位表、BTF 类型布局、符号 CRC 表、KCFI 类型哈希、jump-table 静态键,关键的大函数还放进模拟器真跑了原机器码做差分执行。关键结论都打了标签:【钉死】=有二进制或指令序列直接证据;【推断】=由用法、字符串和实验反推的合理猜测。hmbird 是这套系统在固件和内核里的原名:设备树里就叫 /soc/oplus,hmbird,sysctl 叫 /proc/sys/hmbird_II。
全文每一节的写法都一样:先讲它要解决的真问题,再讲”你以为 obvious 的天真做法会死在哪”,然后才是 OPPO 的实际做法,最后回答”为什么非得长成这样”。如果你只关心结论,每节第一句话和文末的四句话够了。
0. 先把”卡”定义清楚,后面才有得谈
120Hz 屏幕上每一帧的预算是 8.3 毫秒。把”卡”拆开看,几乎从来不是”手机算得慢”——旗舰 SoC 的算力对付 UI 绰绰有余。卡顿只有一种定义:该被 CPU 执行的那个线程,在它该跑的那几毫秒里,没有被 CPU 执行。
“没被执行”又只有三种失败模式:
- 没人给它排面——调度器按”公平”记账,压根不知道这个线程十万火急(排序问题);
- 选对了人,但他在等一把锁——解锁的那个”钥匙人”反而没拿到 CPU(等待结构问题);
- 选对了人、锁也没事,但机器是冷的——核在深睡、频率在地板、缓存是别人的数据(供给问题)。
OPPO 塞进内核的 hmbird,四件套恰好一一对应这三层,外加一整套保险丝:
失败模式 A 排序 → ① UX 业务牌子(身份) + ② DDL 帧死线(事件)
失败模式 B 等待结构 → ③ 锁策略替换器(把"钥匙人"先换上场)
失败模式 C 机器冷 → ④ 供给侧: kick / QoS 频率地板 / waker 亲和 / LPM 否决
干预的总舞台 → ⑤ before_pick: 上下文切换前最后一刻的换人否决权
全程兜底 → ⑥ 心跳看门狗、enable 分闸、DT 总闸、双引擎、init 阶梯
看懂这套系统的关键不是记住模块名,而是想明白一件事:这四步为什么全部建在 CFS 的”外围”,而没有一步是去修改 CFS 本身?这得先把 CFS 讲到足够深。
1. CFS 讲到足够深,才能看懂它没在帮你的三个原因
一句话:CFS 是一个只记得”累计工时”、不记得”deadline”的 HR,而且它的公平是有意设计成这样的。
1.1 记账模型:一个公式讲完 CFS
CFS 的核心账本只有一行数学:
每跑 Δt 纳秒, vruntime 涨: Δvruntime = Δt × 1024 / weight
weight 是优先级: nice 0 → weight=1024; nice -20 → 88761(约87倍); nice 19 → 15
调度决策: 永远挑 vruntime 最小的 runnable 任务先跑
优先级在 CFS 里不是”先跑”,是”账涨得慢”。nice -20 的任务权重 87 倍,意思是同样墙钟时间他的 vruntime 只涨别人的 1/87,于是长期平均他拿走 87 份 CPU。注意”长期平均”这四个字——它是 CFS 一切优点和一切卡顿的总根源。
第二条规则同样关键——再入场规则:任务睡醒/新入队时,不是拿它沉睡期间的历史账本来排队,而是被”搬运”到队列当前的 min_vruntime 附近重新入场。这条规则是为了防止睡久了的任务醒来后仗着”账少”独占 CPU。记住它,第 4 节 UX 最狠的一招就是精确打在这条规则上。
1.2 盲区一:没有”现在”,只有”平均”
UI 线程的诉求是”这帧 8 毫秒内必须被执行一次“,是对单次事件的承诺;而权重改变的是无限时间轴上的比例。做个算术:UI 线程权重是后台上传线程的 40 倍,在一个调度周期里 UI 拿 40/41 的时间——听起来很美,但这要求”当前周期已经切到 UI 这一轮”。如果上传线程恰好刚拿到时间片、UI 线程此刻才从渲染队列醒来,CFS 的记账并不会为”这一帧”做任何特判:UI 要等下一次挑选,而下次挑不挑他,取决于他那本涨得慢但确实存在的历史账。
为什么”大概率快”不够?因为用户对掉帧的感知是逐帧的、离散的。99 帧里 1 帧抖了,用户记住的就是那 1 帧。概率上的优待救不了逐帧的确定性。
1.3 天真做法一:把 UI 提成实时(RT)任务——死得最快的方案
想给”必须”级别的保证,教科书答案是 RT 调度(SCHED_FIFO:只要他 runnable,任何人让他三分)。早年真有人这么干过,死法很干脆:
- RT 没有权重概念,一个 UI 线程如果不小心进入”跑-自旋-再跑”循环,整台机器直接看门狗重启——历史上不少真实死机就是 RT 滥用;
- RT 抢占一切,包括内核自己的维护工作,系统会以你意想不到的方式僵死;
- 而 UI 线程本质是”大部分时间在睡,偶尔要一口气”,用 RT 供养绝大多数时间不划算,需要的是”被唤醒的那一次必须快”。
所以正确的问题不是”给他多高的静态优先级”,而是”每一次唤醒的那一帧,谁能替他兜底“。
1.4 天真做法二:nice -20 / 拉满 cgroup 权重——为什么救不了卡顿
这是行业早年真正的主流做法,它有三个结构性失败:
- 生效是周期级的,不是事件级的。权重改变”账涨速度”,新旧权重的优势要经历若干个调度周期才在账本上拉开差距。用户点开 app 的那一帧,权重”优待”还没攒出来;
- 再入场规则会没收你攒的优势。1.1 节那条规则:每次睡醒都被搬到 min_vruntime 附近”重新入场”。高权重任务刚跑完、睡 20ms、再醒——它的历史优势早被核爆式稀释,入场位置和大家差不多。权重的世界观里,”过去跑过多少”不重要,这一点对公平是美德,对交互是灾难;
- 旋钮会饱和,且管不了大头。所有厂商都教 app”你是前台你就 nice -20″之后,前台人人 -20,等于没调。更要命的是:经验统计里大量卡顿和”CPU 份额不够”根本无关——是锁等待、是频率没爬上来、是核在睡。份额解决”跑多少”,卡顿坏在”什么时候跑、在多热的机器上跑”。
1.5 盲区三:选对人之后,调度器就交卷了,但题还没答完
三笔冷账(量级为公开资料常识+推断,具体数值随平台而异):
- 核在睡:ARM 核从深度 idle(C-state/cluster 深睡)爬出来,从微秒级到毫秒级不等,越深的越慢;
- 频率在地板:DVFS governor 按采样周期反应、且带步长限制防抖,从 0.6GHz 爬到 2GHz 要几十毫秒——比一帧预算长一个量级。帧已经开始渲染了,频率还在路上,这就是”滑动第一下总是糊”的物理本体之一;
- 缓存是冷的:任务落到别的核,L1/L2 全是别人,冷缓存执行同一段代码可以慢数倍。
1.6 本节结论:hmbird 的”外围作战”总路线
把三个失败模式排成一排,hmbird 的设计总纲就浮出来了——它没有改 CFS 一行规则,而是把干预下注在 CFS 必经的四个外围节点上:
CFS 的世界 hmbird 的落点
──────── ─────────────
入队(睡醒/新建) → 入队钩子: 就地发牌子(UX 翻译)、挂急诊单(DDL 树)
pick_next 交卷 → 交卷前最后一刻 before_pick: 当场否决/换人
任务在等锁 → 锁链条可视化 + 换"钥匙人"上场(不改任何人优先级!)
选完人上核 → 供给侧提前布置: 核踢醒、频率地板、禁深睡
(以及) 一切之前 → 数据面: 借 vendor 口袋挂私有档案, CFS 毫不知情
“不改 CFS 本身”是整篇文章反复出现的工程哲学,现在提前揭晓它的三条理由:GKI 通用内核让”改”本身不可能(模块不许碰 fair.c);CFS 十年沉淀的正确性你赔不起;以及最聪明的一条——只要把业务语义”翻译”成 CFS 的母语(weight/vruntime/入队基准),CFS 强大的内部机制(负载均衡、cgroup 节流、拓扑)会自动替你干活,一个改装件都变成了”自己人”。
2. 全景编制:为什么是一个体系而不是一个模块
硬证据先行——内核模块 oplus_bsp_sched_ext.ko 自带的 modinfo 直接招供了整个编制:
author = OPPO KERNEL III TEAM
name = oplus_bsp_sched_ext
depends = oplus_bsp_waker_identify,oplus_bsp_sched_assist,qcom_lpm,oplus_locking_strategy,minidump
用户态: manager 守护进程 ──dlopen── APEX 插件 libhmbirdm
│ 写 proc/sysctl/ioctl/cgroup 下一道道指令
═══════════════════════╪══════════════════ 内核态 ══════════════════
oplus_bsp_sched_assist ★主力: UX牌子 / DDL急诊 / before_pick否决 / proc树
oplus_bsp_waker_identify 唤醒关系识别("谁叫醒了谁")
oplus_locking_strategy 锁策略(第三节的换钥匙人)
qcom_lpm(平台自带模块) 集群深睡入口, hmbird 只在此安插一票否决
minidump(平台) panic 时把调度现场拍进转储
oplus_bsp_sched_ext sched_ext/BPF 第二引擎(第 10 节)
── 底座: GKI 厂商钩子(android_vh/rvh) + 两个 vendor 口袋字段
task_struct.android_oem_data1(+0xd28) / rq.android_oem_data1(+0x1138)
为什么拆成这么多模块?三点【推断,但与结构完全吻合】:其一,演化速率不同——waker 识别是通用原语、锁策略按场景调参、sched_ext 引擎是要快速换算法的实验田,拆开才能各按各的节奏迭代;其二,平台耦合隔离——qcom_lpm 是高通平台模块,hmbird 只在它预留的否决点挂钩,换 SoC 时改动面被关死在接口层;其三,出事时的责任边界——minidump 独立在场,死了能验尸。
为什么要用户态 manager,内核自己干不了吗?内核缺的不是执行能力,是决策上下文:”用户此刻在意哪个 app”来自 ActivityManager/SurfaceFlinger/输入管线,这些信息在框架层。策略放用户态还有两个实打实的好处:改策略不占内核发版(APEX 有自己的更新通道)、插件崩溃不拖死内核。代价是引入了”用户态大脑与内核四肢失联”的新风险——这个风险被第 12 节的心跳协议兜住,且兜法本身就是这套系统最有讲头的部分之一。
为什么控制面用 proc 文本而不是 binder/netlink?控制面低频、重在可调试:adb shell echo 1 > /proc/…/xxx 就能现场调参是产线和服务台的刚需;proc 每节点可独立挂 SELinux 上下文,权限粒度反而更细。真正的高频批量下发不走文本——第 5 节你会看到 cgroup 文件和 ioctl 这些”正经通道”。
最后是全系统总闸:设备树 /soc/oplus,hmbird/config_type/type="HMBIRD_EXT"【钉死】。我们在移植设备上只向 DTBO 注入这一个节点、正常重启,内核行为随之改变——同一份固件镜像服务几十款机型,”这台机器跑不跑 hmbird、跑哪条后端”被做成了一条 DT 数据而不是代码分支。这也是为什么内核里查 hmbird 相关代码会看到大量”DT 有节点才往下装”的守卫。
3. 数据面:一个 704 字节的档案袋,和一整套”不信任”的纪律
一句话:一切调度的前提是”线程带档案”,而这件事的全部难点不在设计,在纪律——模块看到的每一个指针都可能正在腐烂。
3.1 为什么必须”借口袋”,而不是光明正大地加字段
Android GKI 把 task_struct 的布局冻结成通用 ABI:厂商模块不许加字段(改了布局,所有预编译模块的偏移集体作废,符号 CRC 校验也过不去)。Google 为此在 task_struct 尾部留了一段厂商自留地 android_oem_data1【钉死:偏移 +0xd28,BTF 与原指令 ldr/str 偏移双向核对】,本意给 walt 用,OPPO 把这 8 字节指针用作业务档案挂钩:
task_struct (+0xd28) ──指针──→ oplus_task_struct(下称 ots, 704B, slab 对象)
内核不知道它存在, 全部生命周期 OPPO 自理
为什么是”每任务一个对象”,而不是一个全局 pid 哈希表?热路径决定一切:调度钩子里读档案,指针方案是一条 ldr 加判空;哈希方案是取锁、冲突链、再判活。更重要的是生命周期:android_vh_dup_task_struct/free_task 钩子让档案随任务生灭,天然对齐、无垃圾回收。代价是硬内存——704B×数万线程,且 slab 带 SLAB_ACCOUNT 标志【钉死:分配标志位可见】计入所属 cgroup 的内存账,逼着”档案”成本回到正确的账主那里。这笔账换来的是钩子里 O(1)、无锁、永不过期的档案访问,在每秒数万次的调度路径上是明显的划算。
档案袋里装什么?核心字段(节选,偏移全部来自原 KO 指令反推)【钉死】:
| 偏移 | 字段 | 作用(详见对应章节) |
|---|---|---|
| +0x78/+0x7c | ux_state / sub_ux_state | UX 身份状态机(§4) |
| +0x89 | ux_priority (s8) | UX 等级 0..10,三张翻译表的索引;越界=硬件 trap(§4) |
| +0x48/+0x58 | inherit_ux / start | UX 遗传位图与起点(§4.3) |
| +0x68 | im_flag (u64) | “当下重要性”位图,与 UX 正交(§4.4) |
| +0x70 | common_flags | DDL 生命周期位(入树清 bit1/2、置 bit4)(§5) |
| +0x100/+0xf8 | runnable_ts / ddl_active_ts | 入队时刻/入树时刻(§5 比较器第二键) |
| +0x120..124 | ddl / task_ddl / task_ddl_r (u16) | 死线参数组(§5.4) |
| +0x108 | rb_node | DDL 红黑树节点本体(树挂在 rq 侧) |
| +0x170 | plist_node | rt_boost 快速通道链表节点(§11) |
3.2 全模块统一的”不信任纪律”:READ_ONCE 双守卫
读原 KO 会发现一个强迫症般的模式:每一处读档案都长得一模一样——
ots = READ_ONCE(task->android_oem_data1[0]); /* 每次都强制重读内存 */
if (!ots || IS_ERR(ots)) return; /* NULL 和错误指针双守卫 */
为什么这么神经质?因为这套模块要在一个残酷的并发窗口里活下来:模块加载时,系统里已经有几万个活任务(需要后台补挂档案=backfill);fork/free 钩子和任何一次调度决策并发竞争;其他厂商模块也在这个循环里读同一个口袋。任何一次”读两次值不一样”的假设都是 UAF 彩票。READ_ONCE 保证单点语义,”判空+判错值”双守卫覆盖中间态——这不是风格,是生存协议。
一个绝妙的反面教材被我们原样钉死【钉死】:原码判错误指针用的是 cmn #0x1000 + b.hi 这种指令,恰好把 -4096(ERR_PTR(-4096) 是合法 errno 区间外的值)放穿进”有效指针”分支。这是原厂代码里真实存在的边界行为。我们重建时逐字保留了它,而不是”顺手修好”——为什么?第 12.3 节会回答这个哲学问题(剧透:quirk 也是 ABI)。
3.3 rq 侧同款口袋
每 CPU 运行队列 rq 也借了同款 vendor 字段(+0x1138)挂 oplus_rq,里面放着 DDL 红黑树根、独立自旋锁、跨核状态位图……为什么数据挂在 rq 而不是全局?因为调度决策就地发生在 rq 上——第 5、6、7 节所有”读急诊树、挑人、换人”都要求在不跨核拿锁的前提下完成。这个布局决定后面整个 DDL 引擎的形态:树每核一棵、全局只靠一个 8 字节位图联动。
4. UX 牌子:让内核第一次认识”你是谁”
一句话:UX 的全部力量,来自它从不直接调度任何东西——它把自己翻译成 CFS 的母语,让 CFS 自己的机制心甘情愿地打工。
4.1 发牌子:一条写死的字符串比较
框架层经 /proc/.../ux_task 按 pid/tgid 给任务写 UX 等级(ux_priority 0..10)与体验状态(ux_state/sub_ux_state)。有个细节很说明血统:fork 钩子的反汇编里躺着一行 strcmp(comm, "RenderThread")【钉死】——安卓渲染线程从 fork 出来那一刻,档案初值就和别的线程不同。原厂对”谁最重要”的态度,写死在一条字符串比较里。另外按线程名挂钩的还有反例:名为 OomAdjuster 的线程被显式跳过某些跟踪——这套系统连”谁不该被特殊对待”都想过了。
4.2 翻译层:三张从 .rodata 里抠出来的表
UX 等级不直接决策调度,它查表改 CFS 的三个输入量。三张 44 字节表(11 项 s32)从原 KO .rodata 逐字节提取【钉死:表存在与字节】:
| 表 | 改写 CFS 的什么 | 人话 |
|---|---|---|
| ux_prio_to_weight[11] | se->weight | 账涨得慢 → 长期占优(1.1 节公式的分子) |
| ux_prio_to_wmult[11] | se->inv_weight | vruntime 增量乘数,weight 的伴生精确值 |
| ux_prio_to_preset_vruntime[11] | 入队基准分 | 最狠的一张,见 4.3 |
为什么用查表不用公式?【推断】表的语义是产品标定(”这个等级值多少 CPU”是商业判断不是数学),可标定、可按机型换表(换 .rodata 即可)、且不引入除法——热路径上表寻址完胜公式。
4.3 为什么 preset_vruntime 是三张表里的杀招
回到 1.4 节的失败原因②:CFS 的再入场规则(睡醒任务被搬到 min_vruntime 重新排队)会把权重攒的优势”没收”。preset_vruntime 精确打在这条规则上:高 UX 任务入队时,不再用”队列当前最小值”做基准,而是直接用”该等级的标准分”入场【钉死:表存在、随入队路径使用;具体基准语义由用法反推】。
用人话说:普通任务排队看”历史账”,高 UX 任务插队直接坐到 VIP 席位——“每次入场即前排”,把 1.4 节”权重优待要攒好几个周期才显效”的整个失效机理从根上堵死。这就是为什么”仅仅再加一张表”比”调权重”高一个维度:权重是概率语言,preset 是入场券语言。
4.4 UX 还会遗传:inherit 位图与深度上限
RenderThread fork 出来的工作线程没有名字、没有业务上下文,它的身份从哪来?继承。628 字节的 reset_inherit_ux()【钉死:逐指令复核】:父子 inherit_ux 位图取并集 → 以 merged | 0x10000 标记”已结算”防重复结算 → 落定 UX,默认深度上限 1。
为什么要遗传?现代 app 的渲染/IO 工作全是工作线程干的,只给主线程发牌等于没发。为什么带深度上限?防身份通胀——不然一个 UX 顶格的任务 fork 出一棵进程树,整台机器都是自己人,等于体系性自杀。位图而非标量的设计则允许”父 A 级 + 父 B 级”的合并语义,结算后置位防止反复重算。
4.5 UX 不只决定 CPU 份额,还决定”你在哪个核上活”
三张表之外,UX 还映射到物理核:3004 字节的 set_ux_task_to_prefer_cpu()【钉死:原型由 KCFI 哈希 0x0f0ed323 反推】按 UX 算 prefer CPU;UX 切换触发 2656 字节的 update_ux_sched_cputopo() 重建全局 CPU 拓扑视图(这条函数我们用 unicorn 对原机器码做 15 组输入差分执行,逐字节等价【钉死】)。
为什么 UX 要管核的位置?因为体验是绝对时间问题:同一次渲染,prime 大核 2ms、小核 8ms——份额翻倍都救不了小核上的帧。为什么拓扑视图要被 load(cpu_scale)动态重建、而不是写死”UX=大核”?【推断,与代码行为吻合】如果所有高 UX 都钉死大核,大核瞬间过载、小核空转,系统只会更卡;动态视图让”UX 等级 → 核域”是一个随负载伸缩的函数而不是常量。
4.6 正交的第二根轴:im_flag——为什么重要性不并进 UX 里
档案里另有一张 64 位位图 im_flag(如音频场景 audio_perf_addIm 置 bit6),配 im_flag_to_prio 折算影响。为什么 UX 和 im 必须是两个字段?【推断,与更新路径成本吻合】它们变化频率不同、语义不同:UX 是身份(切 app 才变,改动代价大——三表翻译+拓扑重建),im 是事件(”这一秒很重要”,改动必须极便宜——置个位)。把两种频率的语义塞进一个字段,等于每次轻事件都触发重量级副作用,或者反过来把重量级语义轻率化。字段按变化频率和代价分家,这是热路径数据设计的通用一课。
4.7 0666 的接口凭什么不慌:三层门
写牌子的 proc 节点权限 0666——任何人可写?错,处理函数里有 uid 门:uid==1000 || ((u32)(uid-10000)>>4)<=624【钉死】——system 或 OPPO 框架自身 uid 窗口的进程才有效。为什么不用文件权限 0600 一刀切?【推断】写方是多个不同 uid 的系统进程,单一 owner 权限表达不了”哪些身份有资格”,于是身份判断下沉到函数内做细粒度策略,外面 proc 权限反而放松,SELinux 再按域做第三层——三层门各管一个维度(自主权限/调用者身份/强制访问控制),谁都别想单点绕过。这套体系最怕的就是”任何 app 自称我是 UI”,门必须分层焊死。
5. DDL(上):把”这帧必须赶上”焊进内核的红黑树
一句话:UX 是身份,身份是连续量;但帧是事件,事件需要”截止时刻”这种新货币——DDL 引擎就是帧死线的内核账本。
5.1 有了 UX 为什么还必须有 DDL
举反例:三个都是 UX 顶格的前台任务——正在画帧的、正在跑动画的、刚点开还没动的。UX 只知身份不知燃眉之急,三者同权。而”卡”发生在单次事件上(第 0 节),要承诺单次事件就必须引入 deadline 这个新变量——这在调度理论里是 CFS 和 EDF 的分水岭:CFS 优化公平,EDF(最早死线优先)优化”错过死线的数量”。hmbird 没有推翻 CFS,而是在普通优先级窗里给挂死线的任务建了一个并行的 EDF 记账系统,平时不响,关键时刻掀桌。
5.2 入队钩子:每一道门都在”少惹事”
入口是厂商钩子 android_rvh_enqueue_task(原 handler 812 字节,KCFI 0x6fc3696d)。伪代码逐条对应原指令【钉死:分支结构与比较值】:
on_task_enqueue(rq, task, flags):
ots = READ_ONCE(task 档案); 双守卫不过 → return /* 见 §3.2 */
assert_clock_updated(rq) /* 见下文 */
if task.prio 不在 [100,139]: return /* 门1: 只管普通任务全集 */
if !(flags & ENQUEUE_DELAYED): return /* 门2: 只认"交互唤醒"类入队 */
if task.ddl ≤ 999: return /* 门3: 没领急诊单的不管 */
ots.runnable_ts = rq->clock /* 记录入队时刻(比较器第二键) */
清 common_flags bit1/bit2, 置 bit4 /* DDL 生命周期状态机 */
自旋锁 + dmb 屏障 → 把 ots.rb_node 插入本核 DDL 红黑树
三道门各自回答”为什么”:门1 画地盘——[100,139] 恰好是普通优先级全集,实时任务(prio<100)根本不进门。为什么躲着 RT?1.3 节说过 RT 是另一个世界,两个”抢 CPU 系统”共管一个任务必然打架(第 7 节 before_pick 还会再遇到一次躲 RT 的设计)。调度系统的第一死法是跟内核既有机制抢地盘,OPPO 用一道比较指令把地雷排掉。门2 省流量——入队事件五花八门(migration、fork、改优先级都触发),只有语义上接近”这个任务刚活跃起来”的那类入队才值得挂树,其余全是噪音。门3 零开销给旁观者——没领死线的任务经过钩子只付两次 ldr+branch,全系统绝大多数线程永远走这条快路。
那个 assert_clock_updated 值得单说:它检查 rq 时钟已更新(clock_update_flags 未置跳过位),违例就 .data..once 记录 + __warn_printk + brk #0x800 直接炸断【钉死】。为什么宁可炸机不凑合?因为整个 DDL 数学建立在 rq->clock 正确之上——时钟错,急诊单全部作废,”错误的调度比不调度更坏”。用硬件断点当 canary,是”这种前提被破坏一定是别的模块的 bug”的姿态。
5.3 为什么用一棵独立红黑树、一把独立锁
为什么不复用 rq 的红黑树(CFS 自己那棵)?【推断,与结构吻合】rq->tasks_timeline 内部塞满了 CFS 不变式(delayed dequeue、min_vruntime 维护、PELT 平均),外来者插进去等于要求两套逻辑都理解对方——任何 CFS 更新都可能悄悄拆你的桥。独立树 = 独立不变式 = 独立演进;全局树 vs 每核树见第 6 节。锁同理:rq->lock 是全内核最热的锁之一,DDL 再叠一层操作进去等于把别人的延迟也变差;独立 ddl_lock 只在入队挂树/摘树/挑选时短持,争用面小一个数量级。
独立锁的代价是双锁(rq->lock 与 ddl_lock 并存),所以锁序必须是铁的:原码全程在 rq 临界区内拿 ddl_lock(入队钩子本就被 rq->lock 包裹时获取)【钉死:持锁点位】,反向路径不允许存在——这是”多锁系统没有捷径,只有人人遵守的获取顺序”。
5.4 比较器:一条 smaddl 指令里的产品判断
less(a, b):
return (a.ddl - b.ddl) × 1_000_000 + (a.runnable_ts - b.runnable_ts) < 0
【钉死:原码为 smaddl 指令 + 立即数 0xF4240,乘数即一百万;两个减法都是有符号环绕差】。
三个为什么:为什么环绕差?时间戳是循环递增的 u64,直接相减在环绕点会翻转,有符号环绕差是时间比较的标准纪律。为什么算术式而不是两段 if?热路径上的比较器,无分支算术式(一次乘加+一次比较)执行序列固定,比”先比死线、相等再比时间戳”的两段分支更快也更好内联进 rb_add_cached。为什么乘数是一百万?这是在声明权重秩序:在当前单位下,第二项(入队时刻差)的取值范围被设计为小于第一项的一个单位,于是死线差 1 压倒任何时刻差——纯粹的 EDF 排序,时刻只做同死线的先到先服务 tiebreaker。一百万就是 OPPO 对”急诊 vs 先来后到”的明确表态【单位精确范围属推断;权重秩序为钉死】。
5.5 为什么是红黑树(还是 rb_root_cached)
需求清单:有序(取最早死线)、任意删除(任务随时可能睡回去/取消死线——没有”按句柄删任意节点”的结构全不合格)、规模小但不可信上界(被恶意/失控 app 灌大不能爆炸)、内核原生实现(不引新库)。堆满足前两条吗——原生堆不支持删任意元素;时间轮面向超时不面向排序 min;链表头插再扫是 O(n) 无赖。
红黑树全过,而且原码用的是带 leftmost 缓存的 rb_root_cached【钉死:oplus_rq+0x50/+0x58 恰是 root+leftmost 双字段】——”挑最早死线者”是最高频操作,缓存 leftmost 让取最小从 O(log n) 降到 O(1)。这是教科书数据结构选型一次完整演出:结构不是审美,是操作频率表。
6. DDL(中):跨核”抽人”——不信任 CFS 负载均衡,自建纠偏流水线
一句话:树是每核一棵的,而急诊单不知道自己挂错了核——必须有一条不依赖任何人的搬家通道。
6.1 为什么不能”等 CFS 负载均衡顺便帮忙”
CFS 的 load balance 按固定节拍跑、按”负载均值”决策、有严格的迁移代价核算——它的世界观里根本没有 deadline 这个输入。死线任务挂在不忙的核上,在 CFS 眼里零异常(负载均值没问题);等它”顺便”帮忙,等于把确定性外包给一台按概率运转的机器。这条判断的代价是必须自建一条 pull 流水线,而 OPPO 把这条流水线的每一颗螺丝都做成了可审计的指令合同。
6.2 全局视图只用 8 字节:expired 位图
每核一棵树的代价是全局信息丢失。hmbird 的重建方式极度克制:一个全局 u64 位图 ddl_expired_cpus,tick 巡检发现”本核树头名快到期/已到期”就把本核那位打上;跨核纠偏者扫这一个 8 字节数字就知道全部急诊告警。为什么不做全局树?【推断,但几乎是唯一解释】全局树意味着所有入队/摘树走同一把锁——每核并行的数据面瞬间退化。位图方案下,全局协调只花 8 字节和一次原子 OR,把”知道哪里出事”和”由谁去处理”解耦。
6.3 pull_ddl_task:每一行都有为什么
完整流程伪代码(指令级合同还原【钉死】,动机注释为合理推断【推断】):
pull_ddl_task(本rq):
扫 ddl_expired_cpus 位图, 逐候选源核 c:
orq = oplus_rq(c); c==本核 或 orq 为空 → 跳过 /* 永不从自己rq抢 */
/* ── 手写 LL/SC 环拿"位打包锁"(oplus_rq+0xa0 的 bit1) ── */
ldxr w; orr w,w,#2; stxr → 重试直到成功; dmb ish
取 orq 树头名 node(最早死线), task = node 容器反推(node-0x108)
过滤器链: 内核线程? 状态不一致? cpu 字段越界?
失败 → 释放 bit1 并清 expired 位, continue /* 不要, 归还 */
引用处置: 旧值==1 → 该死了, 直接 __put_task_struct
旧值≤0 → refcount_warn_saturate(3) /* UAF 哨兵 */
orq.migration.target = 形参rq* /* verbatim 存参 */
置 expired 位 + irq_work 踢醒目标核; break /* 成功: 保持 bit1! */
/* 目标核侧: irq_work 把任务踢醒排队 → delayed_work 在进程上下文
以 ENQUEUE_DELAYED 重新入队 → 回到 §5.2 的入队钩子, 形成闭环。
节流阀: ddl_migration_cost = 500000(ns)。 */
为什么是 pull 不是 push?和内核 load balance 哲学一致:闲的人自己取,比忙的人分派(push 需要源核承担”为谁找下家”的决策与延迟)更稳、更不会让危机现场再叠一层开销。
为什么 bit1 锁用裸 ldxr/stxr 手写,不用 test_and_set_bit/mutex?【钉死:原码为 LL/SC 环,boot alternatives 在带 LSE 原子指令的 CPU 上替换为 ldclral/ldsetal 替身——两种形态我们都看到了】关键原因是需求本身:“拿锁”和”读同字里的 expired 状态位”必须是一次原子操作——两个独立的 API 各原一次,拼起来读到的不是任一瞬间的自洽快照。位打包状态+手写环一次 ldxr 读整字、寄存器里判、stxr 只在无人插队时落盘,恰好就是”跨位域的原子 RMW”。
为什么成功路径反而一直持有 bit1 不释放,失败路径才清位?这是整套 pull 协议最精巧的一手:bit1 此时不再是”锁”,是取走券——源核的树头名正被目标核接管,保持 bit1 防止第三家 puller 同时抽走同一个病人,也防止源核自己的出队路径与之打架;过滤器不要的人,清位归还,别的核还有机会。用同一个锁位同时实现互斥与”物品已被预订”,一把螺丝拧两种螺丝。
为什么两段式(irq_work 踢醒 + delayed_work 落地)?跨核信号要快,用中断上下文;但真正的重新入队要拿 rq 锁、走钩子链,必须进程上下文——irq_work 只负责”把对侧的 CPU 从 idle 里拽出来 + 把工人排上”,工人(delayed_work)安全地执行搬家。快慢分离,两全。
为什么 500μs 迁移预算(ddl_migration_cost)?搬家不是免费的:摘树、缓存失效、对侧入队。更要防振荡——迁移→变慢→再过期→再迁移,正反馈能把系统搬成癫痫。节流阀=给纠偏加迟滞(hysteresis),控制论常识在内核里的化身。
7. DDL(下)与 before_pick:全套系统赌注最大的一枚棋子
一句话:入队时铺被子,要等好几个周期才暖;只有”下一棒已定、尚未盖章”这一瞬间,干预一次立即生效一次——hmbird 把否决权下注在这里。
7.1 为什么是 before_pick:三个时刻里唯一一个有用的
干预”选谁上 CPU”,候选时刻只有三个:
- 太早(入队/唤醒时):那时”下一棒”还不存在,干预退化为提前改权重——回到 1.4 节概率优待的全部失效机理;
- 太晚(切换已完成):想换人只能再来一次切换,双倍开销且抖缓存,等于用卡治疗卡;
- 唯一正确的”最后一刻”:CFS 的 pick 已选出 next、context_switch 还没发生——此刻拥有全部信息(prev 是谁、next 是谁、各棵树的状态都静止),且替换零额外切换开销。厂商钩子
android_rvh_before_pick_next_task_fair恰好为这一刻而存在。
7.2 决策链逐行拆解(每行都有指令合同【钉死】)
before_pick(rq, prev, next):
if is_hmbird_enabled(): return /* sched_ext 引擎在跑→让位, §10 */
flag = 0 /* 两次独立无条件 load(quirk) */
replace_fair(next, prev, &flag) /* ① 公平侧抢占比较 */
if flag and 锁策略模块已挂钩:
locking_replace(next, ...) /* ② 锁策略替换器, §8 */
check_ddl_status(next) /* ③ 死线门: next 自己占着死线? */
(原码 RELOAD 次序: w9→flag——寄存器复用 quirk 逐字保留)
if flag or w9(global_sched_ddl_enabled):
replace_ddl(rq) /* ④ 最早死线替换器 */
replace_ddl(rq):
pull_ddl_task(rq) /* 先跨核抢救(§6): 选人的此刻
是"最后的机会", 再等 tick 就晚了 */
t = pick_ddl_task(rq) /* 228B: 锁+逐节点过滤, 取最早到期 */
if t: replace_next_task(rq, t) /* 顶替 next 上场 */
update_ddl_hit_history(t) /* 反馈热榜, §7.5 */
为什么顺序是 ①公平 → ②锁 → ④死线?【顺序为钉死,理由为推断】①管”常规公平内的纠偏”(CFS 视角下的更优选择),②管”进展前提”——被选中的 next 如果在等锁,他选了也跑不起来,死线排序没有意义,所以锁的交接必须先处理;④管”终极燃眉”——前两级都放行后,才轮到急诊单掀桌。三级各自有独立开关位、独立实现模块、独立 KCFI 类型合同,任何一级都可以被单独掐死而整体照常运转。
7.3 为什么 preempt_compare 要背 128 位乘法的开销
①的核心是判断”next 是否该被 prev 继续占用抢回”——即两个任务的”权重 × vruntime 差”比较。原码用 s128/u128 全精度乘积再右移 22 位【钉死:指令级合同;>>22 与 CFS calc_load 的 SHIFT=22 定点家族同源【推断】】。
为什么不肯像一些”性能优化”那样用 64 位近似?因为这次比较的输出是”当场换人”这种重决定。权重量级可达 10^5、高 UX 再加成,vruntime 差可达 10^12 ns 量级(长期不公的积累),乘积贴近 2^64 是真实可能而不是理论恐吓——溢出不是”差一点”,是符号翻转、判出完全相反的答案。原厂选择”宁可背一条 mulh 也不接受近似”,以及给 prio==0 的极端情况留快速路径,是给重决定付保险费的标准姿势。
7.4 被换下去的 next 会被饿死吗——安全性速写
replace_next_task 的语义是把被顶替者放回 rq 继续 fair 排队、其 vruntime 原样保留【钉死:调用合同】——④ 的掀桌只改变本轮顺序,不没收任何人的时间。被换下的任务下一轮仍按 CFS 规则参选。这是”激进但不赖账”的边界感:否决权只动用排序权威,不动用时分配。
7.5 反馈闭环:768KB 热榜与”读即清零”的 debug 语义
每次死线命中换人,update_ddl_hit_history 在 768KB 全局表(32768 项×24B,pid & 32767 直接索引,项内线程名+计数)记一功【钉死:KCFI 0x9ae9d43b、逐指令合同】:
h = &ddl_sdata[pid & 32767]
项内名字与 comm 不符或为空 → memset 整项 → sized_strscpy 新名(含补齐清零)
h.count++ /* 纯非原子 ldr/add/str */
这是一个直接映射缓存的标准结构:索引取 pid 低位、项内存”tag”(线程名)验证别张冠李戴、换主整项作废。为什么计数非原子?【钉死:指令为普通 ldr/add/str】这不是 bug,是语义选择:热榜是统计不是账本,最坏丢一次增量;换原子操作就要所有核在热点 cache line 上踢来踢去,观测系统自己变成扰动源——测不准原理的内核版。读 /proc/…/ddl_sinfo 时整表排序出 top50、读完 memset 全表【钉死】——”读即消费”,每次读到的都是上次读之后的增量,调试语义天然形成差分窗口。
8. 锁策略:不夺刀,只把”拿钥匙的人”先放进门
一句话:UI 在等锁时,最高效的解不是让 UI 更高贵,而是让攥着锁的那个家伙尽快跑完把锁放出来——一次性的”放人进门”,而不是永久性的”改身份”。
8.1 优先级反转的完整故事线
t0 UI 线程(UX顶格+死线) 抢到 CPU, 正要画帧, 需要锁 L
t1 锁在 binder 后台线程手里(低 UX, 账多)——UI 阻塞, 让出 CPU
t2 CFS 环视 runnable: binder 线程"不配"(vruntime 大), 挑了个视频解码线程
t3 解码线程跑满时间片; binder 线程继续排队; UI 在锁上睡死
t4 这一帧没了。日志里一切正常——"UI 线程在等锁", 无异常无告警
t2 那一刻没有任何组件犯错:CFS 在公平执行、binder 线程在做它的工作、锁语义完全正确。错在”调度器不知道等待结构”这个信息断层。
8.2 现有两条路为什么会死
- 内核自带 PI(优先级继承)只覆盖 rt_mutex;安卓框架海量标准 mutex 与 futex(用户态快路径内核压根看不见谁等谁)不在其内。指望全框架改锁种类等于重写安卓。
- 天真自研 PI:”等锁者提权,把持锁者提到同一级”——锁传播链 A等B、B等C、C等D……瞬间一串任务集体”皇族化”,RT 名额与高 UX 名额被链式占用,整机抖动。这是整个行业(不止安卓)用真实事故交过学费的方向。
8.3 hmbird 的选择:一次性”换人”而非状态改写——以及为什么这是对的
oplus_locking_strategy.ko 的路线:把”谁等谁的锁”做成 before_pick 的②号替换器(§7.2)。UI 即将上场时,替换器先问一句”他等的锁在谁手里?那家伙上不了场 UI 就永远动不了”——是,则把持锁者换上:你不是插队,你是去开门。锁一交接,替换器立刻退场,世界回到原样。
对比 PI 的本质差异:PI 是状态改写——永久(哪怕暂时)改变目标任务的优先级,所有后续决策被连坐,链解锁要撤销记账(复杂度深渊);换人是局部一次性函数调用——不碰任何人的身份与账本,影响面严格等于”本核本轮这一次选择”。爆炸半径从”全局状态”缩小到”一次决策”,这就是为什么它敢开在 before_pick 这种最热的舞台上。
8.4 两个二进制互相咬死的证据链【钉死】
- locking 模块导入 SA 的 GPL 符号
get_oplus_rq——双方__versions表 CRC 0xfacfb28d 逐字符相同; - locking 向 SA 的
locking_ops表 slot4 提供replace_next_task_fair_locking,函数类型的 KCFI 哈希 0xa2fd1cce 由原符号表直读,重建实现以同一 clang 配方自然再生出同一值(没有手填任何数字——伪造类型哈希在 KCFI 下必炸); - ②号探针是”可选组件”:SA 在注册点先判
locking_ops && ops->slot4再间接调用【钉死】——锁策略模块不在场,②级整体静默跳过,①④照跑。解耦不是口号,是一个判空分支的预算。
配套还有一整套 mutex/rwsem/futex 等待关系采集、trace 类 select_locking_thread(每次因锁换人留一条 ftrace 记录——干预系统必须自证每一次干预)和防抖参数 preempt_protect_threshold(默认 100000,proc_dointvec 自定义校验,范围 0..1e6)【钉死:默认值与边界】。
9. 供给侧:所有”要等”的硬件行为,都改成”提前布置”
一句话:调度决定”谁跑”,但”跑得快不快”的另外一半在 CPU 之外——频率、睡眠、缓存,hmbird 把它们从”事件反应”改写成”事件预置”。
9.1 三笔冷账的算术【公开资料常识+推断,量级随平台】
- 核睡眠:cluster 深睡退出延迟可到毫秒级,外加醒来时频率在地板;
- DVFS:governor 采样周期+步长限速(防抖是故意的),0.6→2.0GHz 的爬升几十毫秒——而帧预算 8.3ms。等 governor 反应过来,三帧都丢了;
- 冷缓存:任务换核后 L1/L2 miss 重建,同一段代码冷跑可以慢数倍。
9.2 频率地板:为什么走 QoS 约束而不是直接 setpolicy
SA 持有全局唯一每 CPU QoS min 约束对象(48B/CPU,全局名 hmbird_II_qos_min):Boost 窗口内把”本 CPU 频率下限”抬起来,窗口结束松开。初版实现曾经有每 CPU 两套重复注册(我们实测 2 核系统出现 4 条注册记录,统一 owner 后恰好 2 条)。
为什么不直接调 setpolicy/boost 接口一步到位?这正是关键的设计纪律:cpufreq 的 QoS 框架是所有频率客户的汇合点——thermal(温控)会投 max 约束,governor 继续按负载投建议,硬件极限也有约束,最终频率是这些约束的交集。用 QoS min 意味着:hmbird 只”托底”,永远绕不过温控,也不跟 governor 抢方向盘。直接 setpolicy 等于绕过温控上限(烧机器)+ 与 governor 互相覆盖(不可预测)。体验模块的傲慢下限,就是承认自己只是众多约束之一。
释放侧的顺序同样是指令级合同:sysctl 注销(框架保证不再进新读者)→ 同步取消在途 worker → 最后 remove QoS 约束【钉死】。逆着依赖方向逐层拆,任何先拆地基的顺序都会留下”运行中 worker 引用已释放对象”的窗口——这个坑我们在移植环境用真退出路径实测踩过并修复(小任务 06),原厂代码的同序设计因此格外可读。
9.3 kick idle:为什么”拍醒”要用 irq_work,还多包了一层 typed 初始化
init 时逐 CPU 发 40 字节包装 {u64 mask; struct irq_work work},回调固定在 work+24。Boost 决定任务该落某 idle 核 → 直接 irq_work_queue 该包装。为什么不用普通唤醒路径?idle 核需要硬件事件级别的中断才醒,irq_work 自带跨核 IPI 唤醒语义,还顺带把”到该核上做点事”打包成一次中断——mask 字段允许合并多次踢请求。
一个现代内核安全的实证细节:回调函数指针必须经 init_irq_work 的 typed 宏设置。我们曾在仿真里把一个类型不符的旧回调地址塞进 work——内核间接调用点的 KCFI 检查当场用 brk #0x8228 拒绝执行【钉死】。这条插曲反证两件事:原 KO 的回调类型分布,以及 ARM64 内核 CFI 在生产环境是真的在开枪。
9.4 waker 识别:调度器里唯一能”看见数据流”的时刻
oplus_bsp_waker_identify.ko 在 ttwu(唤醒)路径挂回调,记录”谁叫醒了谁”(wake_boost 通道实测接受 1..3000ms 参数【钉死】)。为什么要这个信息?ttwu 是内核唯一能直接看见”生产者→消费者”关系的位置:binder 回包唤起的线程,多半马上要读唤醒者刚写下的数据——把 wakee 放去 waker 所在核/同簇,数据还躺在 L2 里等它,冷缓存账当场销掉。对一个刚从 fork 出来、没有任何运行历史的线程,这是唯一可用的”初始亲和”来源(预测性放置算法看历史,而它没有历史)。人话:新来的实习生不认识路,但叫醒他的师傅在哪,他的活就八成长在那。
9.5 LPM 否决:集群进深睡前的最后一道门
高通集群低功耗模块在让 cluster 深睡前,经 lpm_select 递出一个 int *veto 给”相关方”投票。hmbird 的 hook 恰好站在门边——原函数签名 void(void*, int, int*)、类型哈希 KCFI 0xdeffbe46【钉死:原符号表直读】——Boost 期/有任务将到期时把否决投下去。为什么必须拦在这?cluster 深睡一但成行,退出代价(毫秒级+缓存全丢)直接打在即将到期的死线任务脸上——供给侧三笔冷账里最贵的一笔,就发生在”没人用 CPU”的静默期,因此必须有人替还不存在的任务看门。
10. 双引擎:一行静态键与它的”单点真相”哲学
一句话:sched_ext 调度器在跑,整套 hook 引擎就整体让路——而这个判断甚至不是 hmbird 自己的开关,它借用了内核自己那个。
10.1 静态键是什么,为什么说”没开=不存在”
整套 hook 引擎的总闸 is_hmbird_enabled() 只有 20 字节【钉死:jump-table entry 的 code 位指向该函数首条指令,key 重定位指向 __scx_ops_enabled】:
is_hmbird_enabled() = static_branch_unlikely(&__scx_ops_enabled)
静态键的原理:未启用时,全内核所有引用这个键的判断点都被编译期改成一条 NOP——不是”判断很快”,是那条分支物理上不存在(不跳、不碰缓存行、不污染分支预测器);sched_ext 调度器上线时,内核 text poke 把所有 NOP 原地换成跳转。对 before_pick 这种每秒执行数万次的函数,”没开=零开销”不是修辞是机器码事实。
10.2 为什么借用 __scx_ops_enabled 而不是自己做一个开关位
这是全文最喜欢的设计细节。__scx_ops_enabled 是内核 sched_ext 自己的全局状态。hmbird 的 hook 引擎让位判断直接挂在它上面,等于宣告:“两套引擎谁当家”只有一个裁判——内核本身。若 hmbird 自己维护一份”我在不在跑”的私有状态,就存在同步窗口:BPF 调度器已接管、私有位还没置上,两套系统同时干预同一个任务——这种竞态是调度类系统最恶性的死法。借用单点真相,从机制上让这类竞态不可表达。
10.3 为什么两套引擎并存,而不是 all-in BPF
sched_ext 的诱惑很大:策略用 BPF 写、不发内核版本就能热换、按场景下发、灰度可回滚——对以周为单位调参的调度团队是梦想基建。但 hook(C)引擎不能被淘汰,原因有三:其一,BPF 程序过不了 verifier 的限制——§3~§9 那些复杂数据结构(红黑树、位图、704B 档案)与锁协议,翻译成 BPF 要么写不下要么跑不快;其二,sched_ext 只接管它自己那个调度类,RT 与内核自身路径仍需 hook 世界兜底;其三,存量稳定性资产(十年 hook 经验+全机型适配)是现金牛,新引擎是期权。共享数据面(ots/DDL 树在 C 侧)+ 双引擎读同一套 UX/DDL 情报,期权不绑架现金牛。
10.4 52 扇窗与 52 根管子:给沙箱引擎开的合法工具面【钉死】
BPF 是沙箱,碰内核只有白名单。sched_ext 模块用 register_btf_kfunc_id_set 注册 52 个 kfunc(BPF 可调用的内核函数)——80B/项×52 注册表、每项 20 条指令静态表、flags=1、BTF_ID 真实宏、THIS_MODULE 真 owner。为什么不直接 EXPORT_SYMBOL?因为导出符号是对全内核的公开 ABI,且无法限定”只给 BPF”;kfunc 才是”对 BPF 开、按 BTF 类型强校验”的窄窗。配套的还有 52 个调度配置成员的三向管道(内核变量 ↔ show/store ↔ BPF 读写)——BPF 不能随便读 C 全局,每一个可在线调的旋钮都要一根显式管道;外加 trace 类 hmbird_common_val 的双出口(raw64/perf68 喂 ftrace/perf 离线分析,bpf_trace_run3 喂 BPF ring buffer 在线消费)。
为什么工具面铺得这么满?一个引擎敢不敢上生产,取决于它有没有完整的观测+调参面。52+52+双出口 trace 的完整度说明 BPF 引擎不是 demo,是被当产品线养的。
11. 控制面全景:面板之后,是每个数字背后的产品判断
/proc/oplus_scheduler/sched_assist/ 主节点 13 个+尾族(全清单见我们 34 号账本),这里不列表轰炸,只讲几个”为什么长这样”:
- 场景位语义:
sched_assist_scene不是值而是位——写 0 清零、写含 0x80 位 OR 入、否则仅重叠位 AND-NOT 清除【钉死:RMW 指令序列】。为什么用位而不是枚举?多场景可叠加(导航+音频+前台),且不同用户态组件各写自己那一位互不踩踏——位图是”多写者单协调者”系统的通用解。 - VIP 名额只有三个:
sched_impt_task登记 fg(前台 app,launcher 另有专属标记)与 au(音频)【钉死:字符串格式】。为什么卡名额?稀缺资源(prime 核、Boost 窗口)必须限量准入,否则 VIP 通胀等于没有 VIP。”系统体验的皇冠只有三个座位”是产品判断写进内核接口。 - rt_boost 是链表+原优先级记录【钉死:plist 节点在 ots+0x170】:给任务临时”看起来像 RT”,但离开通道时恢复原始策略与优先级——干预必须是可逆的、且记账可回滚的。快速通道的”快”不在绕过规则,在规则的可逆切换足够便宜。
- uid 门(ux_task 类接口):§4.7 已展开——三层门设计。
- ioctl 与 proc 双轨:ddl_task 文本接口旁挂着
ioctl 0x4008dd00/0x4008dd01(后者沿signal->thread_head遍历整进程批量设死线,mask(cmd&0xfffe)!=0xdd00先拒)【钉死】;量产通道另有 cgroup 文件sg.ddl——app 进哪个 cgroup,整组任务自动领哪档死线,框架不必知道 app 创建了哪些线程。批量策略要上移到”部署拓扑”这个抽象层,逐个 pid 点名不可规模化。 - 低端机一键放宽假设:
lowend_plat_opt把 swift 执行时间在 8,000,000 ↔ 12,000,000 ns 间切换【钉死:常量原样躺在数据段】。改不了硬件,就改帧预算假设——同一套引擎按硬件档次换参数,而不是按机型开代码分支。
最后,”总开关”其实有四个层级,构成从物理到逻辑的纵深:DT 节点(这台机器到底跑不跑)→ sched_assist_enabled(运行时总闸)→ sched_ddl_enabled / sched_group_enabled(分引擎)→ enable=0 被动降级(失联自动认怂,§12.1)。任何一层独立可断。
12. Fail-safe 工程:敢在生产机上掀桌,是因为桌腿焊了四道保险
12.1 心跳看门狗:每个选择都有为什么
manager 启动 → pid 登记进内核心跳对象(两型: 0x120/0x60B, GFP 0xdc0)
命令通道 manager_hb_feed 每次写 1..64B
内核 delayed_work 每 2.5s 巡检 → 超时:
irq_work → send_sig_to_process(pid, 信号10, …) /* 通知/唤活 manager */
彻底失联 → enable=0 → 所有干预整体让路, 回到 stock 内核语义
为什么周期 2.5s?【推断】须宽到覆盖 manager 被正常调度延迟/短暂卡顿的误报线,又紧到事故窗口不至于太久——2~3 个心跳周期是看门狗设计的常识带。为什么发信号 10(SIGUSR1)?【推断】用户自定义信号第一位,是”app 自己的私有通知频道”惯例,不侵占任何语义已被占用的信号。为什么 worker 检测后还要绕 irq_work 发信号?把信号路径推到中断上下文执行,避开 worker 上下文可能持有的锁与睡眠约束——又是快慢分离。
这个函数里藏着最硬核的一课:send_sig_to_process 的原始版本漏了三行引用计数(RCU 内 get_pid、两条退路各一次 put_pid)。我们在移植环境用真机器码复现了缺陷时序:pid 的最后一个引用在解锁时刻退休、随后代码仍拿它查 task——教科书级 UAF【钉死:差分执行反例】。正确版本的原码把那三行补齐在 RCU 读侧内。pid→task 的反查永远活在竞态里:task 先退休、pid 后退休是常态,不持 pid 引用做 task 查找,就是在捡碎片时间赌运气。我们逐字保留修复版、并把原缺陷作为反例封存——这既是移植纪律,也是为什么值得把这条函数写进博客。
12.2 init 阶梯:28 级、带交易回滚、和一条”不归路”
模块 init 是一条严格按依赖排序的装配线(OTS slab 池+存量 backfill → per-rq 发布 → 20 个钩子注册 → proc 树 → 符号解析 kprobe 取址 → __module_get),失败点逐级逆序回收、带回案卷 printk【钉死:失败梯子逐点行为,#1-3/#6-7 回退返 -2、#4/5/8-13 仅删自身继续的 quirk 也如实保留】。
一条不变式值得所有内核厂商抄:before_pick 等探针必须在全部 per-CPU 数据发布之后才能注册。探针一旦挂上,下一次调度就是第一次调用——它读的对象若有一个 CPU 还没发布,第一枪即空指针。发布先于注册,注册后无回头路,这是热插拔式干预系统唯一正确的装配顺序。
“回头路”本身也有物理限制:14 个受限 tracepoint 注册后无法注销【钉死:内核机制】。于是装配线必须把一切可能失败的准备工作排在注册之前——注册是不可逆点,不可逆点之前必须全部成功。这是事务型初始化的内核实体课。
12.3 为什么把”看起来是 bug”的行为逐字保留:quirk 即 ABI
重建原系统时,我们原样保留了:无范围校验的 proc 写、返回长度取 min(count,7) 而非用户写入数、错误文案复制粘贴复用、ERR 判定 -4096 落穿(§3.2)、寄存器复用 RELOAD 次序(§7.2)……
为什么”不修”?因为接口是行为,不只是名字。这些行为对用户态(manager、框架、诊断脚本)公开了多年,对方”依赖某个不优雅的行为”在工程上是既定事实;”修好它”=单点升级兼容性事故。更深一层:当你的模块以”逐指令可复现”为验收线时,每一次手滑的”善意修正”都会让差分验证立刻炸掉——quirk 保留不是保守,是把’兼容’当作和’性能’同级的一等指标。读任何闭源内核代码都该带着这份敬畏:你看到的”愚蠢”,多半是被依赖的过去。
13. 本文的知识是怎么来的(可证伪性清单)
- 结构/常量/边界【钉死】:modinfo 依赖、.rodata 逐字节(10^6、8000000/12000000、三张 UX 表、768KB ddl_sdata)、RELA(jump-table↔静态键、表 slot 绑定)、目标内核 BTF 与原指令偏移双向核对(+0xd28/+0x1138/ots 字段)、__versions CRC(0xfacfb28d 等)。
- 签名/类型【钉死】:KCFI 类型哈希三步法——从原 .text 函数 entry 前 4 字节直读哈希;对重建函数用同一 clang 配方自然编译再生;同一原型全系统唯一命中才算数(is_hmbird 0x2fad8a96、before_pick 替换器 0xa2fd1cce、LPM 0xdeffbe46……)。
- 行为/次序【钉死】:逐段反汇编→指令级合同;关键函数(cputopo、update_vruntime_task_detach、send_sig 等)用 unicorn 对原机器码差分执行、逐字节对比。
- 语义【推断】:字段”业务含义”(ddl 单位与帧的换算、ux_state 档位表具体值)只能由用法+字符串+实机行为反推——方向可信、精度有限,文中凡推断均已标注。
- 边界:全部取证来自公开可得 ROM 文件与作者自建设备的只读操作;不涉及未公开源码逐字转载。蜂鸟在本环境远未完整复现——这恰恰是全文每个数字都给出处、欢迎按方法复验的原因。
14. 一次触摸的完整旅程(全链路收束)
①感知 手指按下。manager/框架认出场景("用户在滑这个 app")
└ proc/cgroup 写入: UX↑ + sg.ddl 急诊单 + sched_impt_task VIP 登记 [§4][§5]
②决策 UX→三表翻译(权重/倍率/preset_vruntime) + UX→核域(cputopo) [§4]
带死线者经入队钩子挂进本核 EDF 红黑树(比较器 10^6) [§5]
③供给 binder 唤醒→waker 识别就位; 目标 idle 核被 irq_work 踢醒; [§9]
QoS min 频率地板抬起; cluster 深睡被 veto——上核即高频、缓存还热
④切换 CFS 照常选人; before_pick 最后一刻三级否决: [§7][§8]
公平抢占(128位精确) → 锁策略(把钥匙人放进来) → 最早死线(掀桌)
⑤反馈 死线命中→768KB 热榜 pid 计数; lb_stat/trace→ftrace+BPF 双出口 [§7.5][§10.4]
OPPO 在线调参的每一轮迭代都踩在这张观测网上
⑥兜底 心跳 2.5s 看门狗 / 四层 enable 闸 / DT 总闸 / 静态键双引擎互斥 [§10-12]
——任一断点, 整机"脑死亡四肢下垂", 退回 stock 内核
压缩成一段因果链:体验语义(UX/DDL)被翻译成内核母语而非对抗规则;唯一的否决点下注在信息全满、开销为零的切换前一刻;一切硬件”要等”的代价被提前到决策之前支付;观测与热榜让参数演化成工程而非玄学;四重保险让上面所有激进可被容忍。
15. 代价清单与四句话
物理账单【钉死+量级推断】:内存——768KB 热榜 + 704B/任务(SLAB_ACCOUNT 已记账)+ 每 CPU QoS 48B/kick 40B/回调数百 B;热路径——20 个钩子常驻,未 Boost 时靠静态键与门判断压到近零,但注册与判断本身仍在;复杂度——14 个不可注销探针、ERR 落穿、非原子热榜、不回退梯子,每个忠实保留的危险都对应一次真实复核;GKI 张力——这是一条”在通用内核上长私有体验内核”的路线,vendor 口袋、私有 DTB、52 扇窗,通用与体验的边界会被反复拉扯。
如果你只想带走四句话:
- 别跟内核既有机制抢地盘,用它的母语说话。UX 的力量不来自”覆盖”CFS,而来自它把自己翻译成了 weight/vruntime/入队基准——CFS 以为这是自己人,用自己十年沉淀的机制替你打工。
- 干预要下注在语义最强的唯一时刻,别到处撒盐。入队时干预=概率铺垫,切换后干预=双倍开销;before_pick 是唯一”信息全满+当场生效+零额外成本”的点——一个正确的钩子胜过十个将错的,三个替换器共用这一个舞台。
- 调度决定”谁跑”;体验决定”跑得快不快”的一半在调度器之外。频率地板(且绕不过温控)、irq_work 拍睡核、waker 数据亲和、LPM 否决——所有”要等”的硬件行为都改成了”提前布置”,供给侧和决策侧同样重要。
- 每一分激进,都提前买好一份认怂的能力。心跳看门狗、四层分闸、不可逆点前置、双引擎单点真相、quirk 级兼容纪律——hmbird 敢掀桌,是因为桌腿焊死了”明天就当无事发生”的退路。
免责:本文所有结论来自对 ColorOS 17 公开 ROM 文件与作者自建设备的只读取证、逐函数重建与差分验证;凡推断处均已标注。不涉及未公开源码逐字转载;接口名与偏移仅作技术研究引用。