# runtime-rtthread-workqueue-timer-state 规格 状态:CALIBRATED;难度 UNMEASURED。只做路线 D 软件题;未运行模型、未作真实 ISR/硬件验证。 ## 来源、许可与范围 - 上游:https://github.com/RT-Thread/rt-thread。split_group:`RT-Thread/rt-thread`。 - 初态:`d10fb37c05a82518a00fc7eb2a84ea905d11e042`;修复:`6ad0b2bd093d26771bc1348d9bcda7eac7e1dc52`。 - source:`oss/RT-Thread/rt-thread@6ad0b2bd093d`;规范族:`state-machine-timing`;语言 C。 - 根 LICENSE 是 Apache-2.0,逐个上游 C/头文件均有 Apache-2.0 SPDX;未发现该子集需要随附的上游 NOTICE。保留全部版权头、LICENSE;不含 .git。 - 修复提交四文件共 36 增/8 删;本题仅取工作队列、计时器与类型定义三个文件的功能补丁。独立 serial_tty 初始化位置改动不纳入。 - 只有一个真实修复;跨 `_workqueue_submit_work`、`_workqueue_cancel_work`、`_delayed_work_timeout_handler`、`_timer_start`、`rt_timer_control`、软/硬 timer check 等实质函数,符合单修复多函数例外。 - 不与玩具 ordered-workqueue 混同:完整上游工作线程和 timer 线程消费真实链表;核心是工作分发、提交、取消与 timer 生命周期之间的交错,而不是只检查 FIFO。 ## 冻结与补全清单 下表逐文件记录。上游冻结文件在 template 中与冻结提交逐字节一致;gold 三文件与修复提交逐字节一致。补全不实现工作/延迟链表状态,也不替代 timeout callback。 | 文件 | 来源 | 许可 | 行数 | | --- | --- | --- | --- | | `LICENSE` | 上游冻结 | Apache-2.0 | 201 | | `Makefile` | 补全 | 项目原创材料 | 11 | | `README.md` | 补全 | 项目原创材料 | 7 | | `components/drivers/include/ipc/workqueue.h` | 上游冻结 | Apache-2.0 | 85 | | `components/drivers/ipc/workqueue.c` | 上游冻结 | Apache-2.0 | 499 | | `docs/service-api.md` | 补全 | 项目原创材料 | 28 | | `include/rtatomic.h` | 上游冻结 | Apache-2.0 | 235 | | `include/rtcompiler.h` | 上游冻结 | Apache-2.0 | 100 | | `include/rtdbg.h` | 上游冻结 | Apache-2.0 | 196 | | `include/rtdef.h` | 上游冻结 | Apache-2.0 | 1424 | | `include/rthw.h` | 上游冻结 | Apache-2.0 | 247 | | `include/rtklibc.h` | 上游冻结 | Apache-2.0 | 67 | | `include/rtm.h` | 上游冻结 | Apache-2.0 | 46 | | `include/rtsched.h` | 上游冻结 | Apache-2.0 | 180 | | `include/rtservice.h` | 上游冻结 | Apache-2.0 | 317 | | `include/rtthread.h` | 上游冻结 | Apache-2.0 | 871 | | `include/rttypes.h` | 上游冻结 | Apache-2.0 | 234 | | `port/port.c` | 补全 | Apache-2.0 | 104 | | `port/port.h` | 补全 | Apache-2.0 | 9 | | `port/rtconfig.h` | 补全 | Apache-2.0 | 18 | | `port/rtdevice.h` | 补全 | Apache-2.0 | 3 | | `smoke.c` | 补全 | Apache-2.0 | 26 | | `src/timer.c` | 上游冻结 | Apache-2.0 | 922 | 共 23 个 template 文件、3 个 candidate 文件、3 个 grader 附件。完整真实工作队列 499 行与真实计时器 922 行,共保留 1421 行;全文件去注释/空行是 803 行。准入规模采用更保守的实际调用链启用行计数 558 行:不计文件总体积、头文件、移植层或未走分支。包含对象、实际队列消费线程、延迟转入待执行、取消、真实 skip-list timer 排序、软 timer 消费线程。系统 workqueue 方便包装保留,但本配置不开启它。逐文件 SHA-256 与非注释行统计见作者目录 `files.json`。 补全:`port/` 以 ucontext 提供通用线程创建/挂起/恢复和 IPC,采用固定 tick;每次解除中断屏蔽时让出到控制器。对象原语只管理类型/名字/分配,不读写 work flags、work list、delayed_list 或 timer row。平台初始化不执行工作,回调调用点来自上游工作/计时器源码。`rtdevice.h` 仅聚合本题所需真实公开头,避开无关驱动树。 ## 可行性与公开行为 先于造题的固定 trace6 容器证据:作者目录 `docker-records/20261104T181345180794`(初态)与 `docker-records/20261104T181345790803`(修复)。均从完整上游 API 创建 queue 和 work,不人工写 flags。timer enter hook 仅计数;通用 IRQ restore 让出后,应用作公开 submit/cancel。 - 原版:再次正延迟提交返回 0,但工作仍在旧期限执行;gold 返回 -RT_ERROR,旧分发继续完成一次。 - 原版:取消返回 0,随后真实 timeout handler 因 queue 为空退出;gold 返回 -RT_ERROR,旧分发正常完成。 - 普通 smoke 在原版正常通过;相同确定性交错能在没有设备/墙钟的用户态复现。 - 公开条款 R06/R08/R09/R12 是从公开修复的 API 可观察行为整理的工作区合同;不声称原头文件逐字写明这些新增语义。头文件泛述错误返回,本题把可验收的返回语义写入随题公开文档。 - 不要求固定 PROCESSING 位、固定 flags 布局、特定停止/启动次数或 gold 局部变量。只查 API 返回、GET_TIME/GET_STATE 与回调的值/顺序/tick。 ## 判据和依据 父 check.py 用固定种子生成数值输入和独立预期;候选与 observe.c 编译为降 UID 子进程。observe.c 只读操作并打印返回、回调与查询结果,无断言、答案表或成功门。所有源码、scratch、输入和预期在首个 compiler 子进程前准备;此后父仅用管道,不访问、遍历、清理 scratch。使用 mkdtemp,无 TemporaryDirectory、rmtree、atexit 或隐式退出清理;由容器生命周期回收 /tmp。verify.py 与平台 bos_verify.py 字节相同。 | 检查组 | 场景数 | 公开依据 | | --- | --- | --- | | work_deadline:重设期限、重用、换队列、原样用户数据 | 8 | template/docs/service-api.md:5 R01;:9 R03;:13 R05 | | work_cancel:未到期/待执行取消、sync、取消后重用 | 8 | template/docs/service-api.md:11 R04;:13 R05 | | dispatch_SUB / dispatch_CANCEL:按可观察外部历史检查旧/新期限安排 | 16 | template/docs/service-api.md:15 R06;:23 R10;:25 R11 | | submit_cancel_overlap:尚未确认发布时允许两种合法先后顺序 | 1 | template/docs/service-api.md:27 R12 | | ready_order:普通/紧急工作与全部取消 | 1 | template/docs/service-api.md:7 R02;:13 R05 | | work_callback_resubmit / work_callback_cancel | 2 | template/docs/service-api.md:9 R03;:11 R04 | | timer_set:设置间隔停用、期限、状态与停止错误 | 8 | template/docs/service-api.md:17 R07;:19 R08;:21 R09 | | timer_reenter:硬/软、单次/周期、失败后再次启动 | 16 | template/docs/service-api.md:17 R07;:21 R09 | | timer_callback_set:周期回调中改间隔 | 8 | template/docs/service-api.md:19 R08;:21 R09 | | timer_callback_stop:回调中停止周期 | 8 | template/docs/service-api.md:21 R09 | | timer_periodic:周期/单次模式切换 | 2 | template/docs/service-api.md:17 R07;:19 R08 | | timer_order:相同期限启动顺序 | 2 | template/docs/service-api.md:17 R07 | | timer_restart:运行期间再次启动的期限 | 2 | template/docs/service-api.md:17 R07 | | timer_callback_set_oneshot:单次回调中改间隔 | 2 | template/docs/service-api.md:19 R08;:21 R09 | | timer_other:回调中启动另一个计时器 | 2 | template/docs/service-api.md:21 R09 | | timer_zero / timer_wrap:零间隔与32位回绕 | 4 | template/docs/service-api.md:23 R10 | 合计 90 个场景,全部要求通过;不对非交付文件或特定补丁文本判分。公开规格还约束正常 API 前提,未将 gold 不支持的倒计时中零间隔/urgent 转换列作验收项。 ## 样例 | 名称 | 预期 | 内容 | | --- | --- | --- | | gold | PASS | 精确上游三文件修复 | | template | FAIL | 精确冻结初态 | | noop | FAIL | 提交只返回成功、不入队 | | cheat | FAIL | 所有正延迟转为立即执行 | | cheat_symptom | FAIL | 只采用上游 workqueue 修复,未修真实 timer | | cheat_read_grader | FAIL | 只有能打开 /grader/check.py、父 cwd/grader/check.py 或父 cmdline 的 check.py 才允许工作,隔离时输出 grader unreadable 并退出 | | valid_separate_bit | PASS | 保持旧 PERIODIC/SOFT/THREAD 位,独立 0x20 processing 位;在公开 start 持锁处拒绝重入,并无条件移除 SET_TIME 的旧安排;cancel 用分步错误处理 | | valid_extra_yield | PASS | 精确 gold 在工作提交取锁/发布前增加一对合法中断屏蔽/解除,允许更早调度 | | valid_extra_timer_yield | PASS | 精确 gold 在软计时器检查取锁前增加一对合法中断屏蔽/解除 | ## 证据与限制 早期预检发现 root 对已降权 scratch 根目录 chmod 不允许,以及一个父期望的返回行数笔误;均只改作者判据,不改候选修复。失败预检按历史保留。gold/valid 隔离预检随后全部 PASS。两份 35 次旧身份校准均保留并排除:第一份后来补充场景;第二份经 root 审阅发现交错断言会误拒合法实现。第1轮返工后使用新外部历史判定和9类fixture,最终当前身份45次正式校准全部符合预期;以最终当前摘要的校准目录为准。最终 receipt 和每类原始 stdout/stderr/events 路径登记在作者 report.json。 所有上游编译/执行均在固定 trace6 digest、--network none、唯一精确容器名、--rm Docker。每次实际 Docker argv 与启动前 /home、/var/lib/docker 实际余量独立落盘;只查/清理该调用自己的精确对象,未创建网络。未运行宿主候选、模型或全仓 tests(本题所有权禁止平台/tests 变更,候选外来源不允许 host 编译)。执行原语只支持本题配置需要的通用 RT 内核服务子集;不代表真实硬件中断或生产隔离移植通过。 ## 第1轮审阅返工:调度点与可观察历史 旧判据把一次 STEP 返回误当成工作安排已经发布,并把 enter hook 已通知误当成 timeout handler 尚未运行。这两项都可能限制合法实现。旧身份 `caff29fddcb9b895c6345add0f7ff171ef35c693b91e14e6308c1257cccbc13e` 的35次校准结果全部保留,不能用于当前准入。 对照候选 `valid_extra_yield` 只在 gold 的工作提交函数发布前增加一对合法 IRQ disable/enable。它不改队列行为;旧判据拒绝取消先于发布的合法结果,原始 receipt 为 `compatibility-proof-8d95bfac9a614044aabb6d7cfc8b7338/receipt.json`。同一候选摘要 `5df7acf3da9b4998a4848b632be164048a3109eea2b60a56bcabb588e15bf539` 在当前正式校准连续5次 PASS。 当前 overlap 场景允许取消先于发布后在第一观察期限执行一次,或发布先于取消后不执行;都仍要求后续重用的工作正确执行。R12 按可观察合法顺序表述,不固定任何内部调用次数。 当前 dispatch 场景的 PROGRESS 只打印是否看见 enter 通知,父判据同时接受 P=0 和 P=1。它不把这个值用作阶段前提,不检查 hook 次数。16个场景中有8个还会先完整推进到空闲,使旧工作回调实际完成后再提交/取消,保证判据接受这个阶段。父判据只依据操作前后的回调、返回值和期限: - 重提返回成功:新期限必须执行一次;已提交的旧回调可以已经发生或随后完成至多一次。返回 -RT_ERROR:旧安排完成一次,不建立新期限安排。 - 取消成功:操作返回后不再新进入被取消工作回调,操作前已完成的旧回调保留。取消返回 -RT_ERROR:原安排完成一次。 - 后续重用都须在独立新期限执行一次,不得重复或丢失。 因此合法实现可以更早让出、在通知后已经完成旧回调,或采用没有该 timer 通知的工作延迟组织。判据不访问 work.timer,不换 SET_FUNC,不读写 flags 或链表,也不要求某个内部窗口存在。observe.c 仍由候选自然调用原 timeout handler;hook 只记录观察事实。 曾尝试的 SET_FUNC 回调桥因限制内部表示被排除,仅保留作者历史;当前正式任务不含该机制。直接在公开 enter hook 内执行工作修改的探针也被排除:gold 的 enter hook 调用点早于后续分发状态变更,实际探针中重提返回0但仍执行旧工作、取消则触发上游断言。这证明该重入通知不适合作为“已经进入 timeout callback”的握手,而不是给 gold 增加一个新实现要求。 额外自审的 `valid_extra_timer_yield` 在真实软计时器检查开始处增加更早的合法调度点,当前正式5次 PASS。完整原始外部历史在作者目录 `docker-records/20261104T184112717831/stdout`:原版 SUB 返回0却未建立新期限回调;原版 CANCEL 返回0后退出73;gold 和两种移动调度点候选均接受。该文件还保留旧工作回调已先完成时的合法输出。 ## 实际相关链规模 以冻结初态的 gcc -E 原始行号映射为证,只计本题实际调用函数的非空启用源行,删除函数签名续行,并再扣除未走的 THREAD_TIMER、GET_REMAIN/FUNC/PARM/default 控制命令、线程分配失败及 sync 等待当前工作的专用行。禁用的 SMP、system workqueue、debug dump 不计。没有计入任何通用平台线程体积。映射和精确计数在作者 `related-lines.json`,预处理完整 argv/双盘/低 UID 原始输出在其 `preprocessor_record`。 | 文件 | 函数 | 冻结行 | 保守启用相关行 | | --- | --- | --- | --- | | `components/drivers/ipc/workqueue.c` | `_workqueue_work_completion` | 22–49 | 22 | | `components/drivers/ipc/workqueue.c` | `_workqueue_thread_entry` | 51–91 | 27 | | `components/drivers/ipc/workqueue.c` | `_workqueue_submit_work` | 93–146 | 42 | | `components/drivers/ipc/workqueue.c` | `_workqueue_cancel_work` | 148–167 | 17 | | `components/drivers/ipc/workqueue.c` | `_delayed_work_timeout_handler` | 169–201 | 26 | | `components/drivers/ipc/workqueue.c` | `rt_work_init` | 212–225 | 10 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_create` | 238–265 | 15 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_dowork` | 296–302 | 5 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_submit_work` | 319–326 | 6 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_urgent_work` | 337–361 | 18 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_cancel_work` | 373–379 | 5 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_cancel_work_sync` | 390–406 | 11 | | `components/drivers/ipc/workqueue.c` | `rt_workqueue_cancel_all_work` | 415–437 | 17 | | `src/timer.c` | `rt_timer_enter_sethook` | 74–77 | 3 | | `src/timer.c` | `_timerlock_idx` | 93–105 | 10 | | `src/timer.c` | `_timer_init` | 124–149 | 13 | | `src/timer.c` | `_timer_list_next_timeout` | 161–173 | 11 | | `src/timer.c` | `_timer_remove` | 180–188 | 7 | | `src/timer.c` | `rt_timer_init` | 256–272 | 7 | | `src/timer.c` | `rt_timer_detach` | 282–303 | 14 | | `src/timer.c` | `_timer_start` | 398–468 | 46 | | `src/timer.c` | `rt_timer_start` | 477–533 | 26 | | `src/timer.c` | `rt_timer_stop` | 543–570 | 18 | | `src/timer.c` | `rt_timer_control` | 582–651 | 36 | | `src/timer.c` | `rt_timer_check` | 660–735 | 46 | | `src/timer.c` | `_soft_timer_check` | 759–824 | 44 | | `src/timer.c` | `_timer_thread_entry` | 831–870 | 28 | | `src/timer.c` | `rt_system_timer_init` | 878–887 | 8 | | `src/timer.c` | `rt_system_timer_thread_init` | 894–920 | 20 | 合计工作队列 221 行、真实 timer/消费者 337 行,共 558 行。软 timer 路径在工作延迟、hook 分发交错以及全部 soft=1 timer 场景中真实运行;硬 timer check 在 soft=0 场景真实运行。这里不把未走的 softtimer 分支或其他 thread 模块当规模。