amos 63bdf4c8bb Add 3 HARD tasks from batch 28: RT-Thread mutex ceilings, LVGL repeat, soft timers
Batch 28 commit ca63702 gave RT-Thread mutex priority ceilings (1 of 3
passed), LVGL repeat cadence and RT-Thread soft-timer wakeup (0 of 3) as
HARD. Each task comes from the commit Qwen measured, its digest matches,
and it is still present at the batch branch head.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
2026-11-04 22:20:12 +08:00

8.3 KiB
Raw Permalink Blame History

runtime-rtthread-softtimer-wakeup

状态:CALIBRATED / UNMEASURED。路线 D,族 state-machine-timing,语言 C。仅制作、行为校准,未运行模型,不推断难度或硬件结果。正式回执以本题 factory/report.json 的当前摘要为准。

来源与许可

  • 上游:https://github.com/RT-Thread/rt-thread
  • 修复前:e1fdc13288eb110d8280f68594c2d87e14446437。
  • 修复:20a4d0939a5251b7b730f4f9f1beb0a4c0ca486a,父提交即上述修复前版本。
  • source:oss/RT-Thread/rt-thread@20a4d0939a52;split_group:RT-Thread/rt-thread。
  • Apache-2.0,来自该版本根 LICENSE;各源文件和头文件保留 RT-Thread 版权与 SPDX。该提交仅改 src/thread.c 和 src/timer.c,22 增、21 删,没有导入新增测试或文档。
  • 上游取材在指定只读克隆中通过 git show,未 checkout 或修改历史/config。原始取材与函数清单保存在本题 factory/upstream/、extract.json。

缺陷与纵向范围

只有一个真实上游修复,但它跨两个文件与多个实质函数:软件定时器启动、系统服务线程初始化与等待循环,以及线程恢复。初态在读出下一截止时间后、进入挂起之前可能遗漏应用侧启动,导致空队列或已有较晚截止时间时的新任务不能在应有时间处理;另一个恢复请求在首个请求的状态检查与获得锁之间完成时,初态可能重复恢复同一线程。

保留真实 timer 列表插入/移除、start/stop/control、硬定时器到线程 timeout、软定时器检查与线程入口、thread 初始化/启动/挂起/恢复,以及 semaphore 初始化/获取/释放/控制路径。硬定时器负责线程自身等待超时,软件回调经过真实服务线程。移植层只提供 tick、对象元数据、通用就绪队列、上下文切换与通用锁边界交错,不扫描软件列表,不生成软件通知,也不修正挂起或恢复状态。

与 timer-wrap-deadline 题的版本、失败行为及候选集合不同;本题不考 tick 环绕修复。所有观测以本版本公开接口行为为准。

冻结文件与补全文件

上游冻结(只删除历史 Change Logs 块,不改执行语句):

  • src/timer.c:按完整函数抽取与本题相关的静态定时器与线程服务函数及其静态数据,不保留动态堆创建/删除、调试 dump 和 hook 设置函数。
  • src/thread.c:按完整函数抽取初始化、启动、线程自身、sleep/delay、timeout、挂起状态与恢复路径。保留初始化所需退出入口。
  • src/semaphore.c:从上游 src/ipc.c 按完整函数抽取 IPC 等待链表和 semaphore 路径;仅补 include 指令。
  • include/rtdef.h、include/rtthread.h、include/rtservice.h、include/rthw.h、include/rtdbg.h、include/rtm.h、include/rtatomic.h。
  • LICENSE。

补全:include/rtconfig.h(固定启用 SMP/静态 timer/semaphore 配置)、include/cpuport.h(软件锁存储类型)、port/controlled.h、port/controlled.c(离散调度移植)、Makefile、smoke.c(正常路径)、reproduce.c(应用侧重放)、README.md、docs/service-contract.md(公开合同整理)。没有第三方依赖。

真实 C 实现抽取行数见 factory/source-count.json;不把头文件、移植层、构建、smoke、重放或私有 harness 计入真实源码门槛。三个真实实现共 1459 原始行,938 非空非注释 C 行;实际启用数另见 factory/active-source-count.json。冻结函数与上游逐函数对应,gold 仅应用指定修复在两个候选文件中的变化。

判据检查项与公开依据

检查项 公开依据 上游公开依据
初始化不活动、时长单位、零 tick 一次任务 template/docs/service-contract.md:5 documentation/timer/timer.md 的 Timer Management、src/timer.c 的 _timer_init 与 SET_TIME 范围
启动、重复启动替换、配置时长和活动状态 template/docs/service-contract.md:7 documentation/timer/timer.md 的 Start and Stop Timer;src/timer.c 的 _timer_start 与 rt_timer_control
空闲/已有排期/应用交错后的到期服务、不得提前回调、软件线程上下文 template/docs/service-contract.md:9 documentation/timer/timer.md 的 SOFT_TIMER Mode、Timer Working Mechanism
一次回调、不重复、同截止时间先后次序 template/docs/service-contract.md:11 documentation/timer/timer.md 的 one-shot 定义;_timer_start 中同截止时间排序的公开注释
周期重排、错过周期的处理与回调内停止 template/docs/service-contract.md:13 documentation/timer/timer.md 的 periodic 定义和停止说明;rt_soft_timer_check 的重排路径
停止成功/已停止错误、不触发旧排期、可再启动 template/docs/service-contract.md:15 documentation/timer/timer.md 的 Start and Stop Timer 返回表和停止说明
SET_TIME 不单独启动、GET_TIME 与 GET_STATE template/docs/service-contract.md:17 src/timer.c 的 rt_timer_control 公开控制接口
非挂起拒绝、挂起恢复、就绪队列有效 template/docs/service-contract.md:19 documentation/thread/thread.md 的 Resume Thread 返回表
并发恢复与同一挂起阶段的一次成功、队列唯一 template/docs/service-contract.md:21 documentation/thread/thread.md 的线程状态与 Resume Thread;公开 rt_thread_resume 对挂起条件的约定
离散 tick、就绪运行、通用应用交错不增加时间 template/docs/service-contract.md:23、25 本移植接口公开合同;不增加内核功能
有限操作预算,无法交还控制权不能通过 template/docs/service-contract.md:27 本移植接口公开合同;documentation/thread/thread.md 的线程须让出 CPU 的说明

私有判据与样例

verify.py 逐字复制 rollout/bos_verify.py。私有附件只有 check.py 和非 Python 数据 support.tar、observations.c。support.tar 与公开补全/冻结支持文件逐字相同,仅为评分侧重建候选依赖;不包含参考修复或期望值。候选仅在降为 UID/GID 65534 的编译器/运行子进程执行。check.py 保留独立的定时器排期模型与所有期望值;观察 harness 只打印启动/停止/配置返回值、活动状态、回调 tick/上下文与恢复/队列观察,不做断言或判断 PASS。候选运行前写完构建输入,运行后不读取临时文件;只捕获进程输出。

48 个场景、336 条原始观察,四组不同起始 tick/长短时长,覆盖空闲查询间隙、较晚排期间隙、同对象缩短并重启、同截止时间和重复 start、等待中插入/取消/重启、周期与一次任务混合和自停止、后来截止时间不干扰较早任务、多个通知可合并但所有排期有效、零时长一次任务,以及 READY/正常恢复/竞争恢复。除线程本身等待以外不核定任何 semaphore 内部字段、通知次数、等待调用次数或固定实现布局。

9 类样例:gold、valid_atomic_wait 应 PASS;template、noop、cheat、cheat_read_grader、symptom_only、timer_only、resume_only 应 FAIL。noop 不排期;cheat 在启动时同步调用;cheat_read_grader 尝试读取私有文件后退出;symptom_only 仅把空闲等待改为一个 tick 轮询,仍保留已有较晚排期和恢复问题;timer_only/resume_only 分别只接受补丁一侧。单一修复不要求逐缺陷样例,这两类用于证明两个路径都被覆盖。

valid_atomic_wait 在列表锁保护范围内查询并装配线程等待,解除锁后调度,沿用原有 resume 通知,不使用新增 semaphore。它与 gold 的持久通知方案不同,验证判据接受不同同步方式。

验证与限制

所有编译、smoke、重放、预处理和评分均在固定 trace6 镜像的无网容器中。每个容器精确唯一名称并带 --rm,前置 /home 10 GiB、Docker 5 GiB 空间检查,之后按精确名称复核不存在。正式校准通过平台 core.calibrate 生成回执,当前任务每类五次,共45次;驱动只在本进程调整本批停止线并给 Docker argv 加 --rm,不修改平台源文件。

不运行真实模型,不声称完整 Agent 轨迹,不验证板卡与实际 SMP 时间性能。受控端口重放公开锁边界的线性化交错,不是真硬件调度器。全库 unittest 由 root 在批次回归中记录,本题作者不在宿主执行上游构建或运行。