进程、调度与阻塞协议¶
以下是当前 kernel/proc/ 的实现,不是早期设计草案。任务状态、CPU 所有权、Park/Wake token、timeout、信号和引用计数必须作为一个整体理解;只观察 task_t.state 无法判断任务是否仍在运行队列、已被某个 CPU 选中,或正在旧内核栈上完成切换。
源码中的权威契约位于:
kernel/include/proc/proc.h:任务状态、CPU 所有权和引用生命周期;kernel/include/proc/park.h:Park/Wake token、等待模式和唤醒原因;kernel/include/core/sync.h:wait queue 的 link/collect/flush 协议;kernel/include/proc/signal.h:共享信号状态及锁;kernel/proc/sched.c:per-CPU runqueue、EEVDF 记账/资格/选择、空闲窃取、持久抢占请求和 RT 类;kernel/proc/timer_heap.c:wait-timer 截止时间最小堆与定时扫描;kernel/proc/current.c:current slot 与切换完成;kernel/proc/lifetime.c:运行时不变量和统计。
Task object identity 是独立于 task 存储和 PID 分配的引用对象。TASK/THREAD/DEBUG handles 与在途传递持有 identity 引用;identity 对 task 的反向关联是弱引用,pin 时必须在task_object_lock 下先核对 destroy 状态并取得 task 引用。detach 只清弱关联;task 最后引用释放后才释放 identity。退出通知先 pin,再在锁外调用 watcher,避免回调重入锁。对应的 Rust 状态域由 TASK_OBJECTS_IMPL=rust 选择,Makefile 当前默认 c;这不改变 C task 存储、 PID allocator 或 handle table 的所有权。
退出路径采用 exit.c 中的有序退出控制器;它按阶段处理子进程重挂、资源解绑、通知和最终引用释放。TASK_EXIT_IMPL 在 Makefile 中仍默认为 c 并保留分支,task.c 的最终 task-object release 也仍受条件配置控制;因此文档不把整个 task exit 或 final release 描述为 Rust-only。正常改动应保持 proc_put 的最后引用只在对象已脱离调度、父子关系和弱 identity 反向链接后释放。
1. 三个相互独立的状态维度¶
1.1 进程语义状态¶
task_t.state 表示用户可见的生命周期:
stateDiagram-v2
[*] --> PROC_READY: task_create / fork / task_spawn
PROC_READY --> PROC_RUNNING: 调度器选中分派 (pick_next)
PROC_RUNNING --> PROC_READY: 时间片用尽 / 被更高优先级抢占
PROC_RUNNING --> PROC_BLOCKED: 提交阻塞等待 (Park: I/O, 锁, 定时器)
PROC_BLOCKED --> PROC_READY: 事件就绪 / 唤醒 (Wake)
PROC_RUNNING --> PROC_STOPPED: 收到停止信号 (SIGSTOP)
PROC_STOPPED --> PROC_READY: 收到继续信号 (SIGCONT)
PROC_RUNNING --> PROC_ZOMBIE: 任务主动退出 (exit) 或异常终止
PROC_BLOCKED --> PROC_ZOMBIE: 等待中被强制终止 (SIGKILL)
PROC_ZOMBIE --> PROC_UNUSED: 父进程回收 (waitpid / proc_put)
PROC_UNUSED --> [*]: 内存与引用彻底释放
| 状态 | 含义 |
|---|---|
PROC_UNUSED |
对象尚未发布或已经完成销毁 |
PROC_READY |
可以运行;可能在 runqueue,也可能正处于 dispatch |
PROC_RUNNING |
已由一个 CPU 发布为 current |
PROC_BLOCKED |
已提交 Park,等待事件、超时、信号或退出 |
PROC_STOPPED |
POSIX job-control 停止态,不属于 Park |
PROC_ZOMBIE |
已退出,等待父进程回收 |
状态只能由 kernel/proc/task.c、park.c、sched.c、signal.c 和退出/回收路径中的受控入口改变。对象等待者不能直接写 PROC_BLOCKED 或PROC_READY。
1.2 调度所有权¶
on_rq、dispatching、on_cpu 三者互斥,形成以下所有权交接:
on_rq:runqueue 持有任务引用,cpu_id指明所属队列;dispatching:本地 picker 已从队列取出任务,但尚未发布为 current,owner_cpu指明选择它的 CPU;on_cpu:任务仍在某个 CPU 上执行,或切换后的旧栈清理尚未完成;unowned:不在队列、未被选择、也不占有 CPU。
出队不能直接释放 runqueue 引用。本地 picker 把该引用转交给 dispatch;context_switch() 再把 dispatch 所有权转为 CPU 所有权。旧任务的 on_cpu必须跨越底层 __switch 保持有效,直到新任务在自己的内核栈上调用proc_switch_complete()。
1.3 Park 状态¶
等待状态独立于上述两个维度:
事件可以在 PREPARING 阶段到达,因此“先唤醒、后提交”是合法竞态。wait_seq 每次 prepare 都递增;任何延迟事件必须同时匹配 task 和wait_seq,否则视为旧 token,不能影响下一次等待。
prepare 与 commit 之间的本地 yield 不属于等待事件:它只在 park_lock 下把当前任务从 RUNNING 转为 READY,保留 PREPARING token,并由正常的 switch-completion 路径重新入队。异步事件仍由 wake 路径处理;若事件先到,只把 token 置为 WOKEN。因此调度切换不会伪造一次等待事件,也不会让未入队的任务保持 RUNNING。
2. 锁域与锁顺序¶
不存在一把覆盖所有调度操作的“全局调度锁”。当前锁域是:
| 数据 | 锁或所有权 |
|---|---|
| task list、parent/children、thread-group 链与 wait/reap 扫描 | tasklist_lock |
| task 状态、CPU 运行发布、MM/files/cred 指针 | 对应 task 的 park_lock |
wait_seq、Park 状态、唤醒原因与 deadline |
对应 task 的 park_lock |
| Park timeout heap | g_wait_timer_lock |
| PID hash | 独立 PID 锁;查询返回带引用的 task |
每个 CPU 的队列链、bitmap、on_rq |
对应 runq.lock |
| signal action、进程/线程 pending、mask、sigwait 交接 | signal_state.lock |
| MM 映射记录 / PTE | mm->lock |
| files/fd | files_struct.lock |
主要顺序是:
tasklist_lock -> park_lock -> runq.lock -> pfa.lock
tasklist_lock -> park_lock
park_lock -> signal_state.lock
park_lock -> g_wait_timer_lock
park_lock -> runq.lock
park_lock -> files_struct.lock -> VFS locks
park_lock -> mm->lock
park_lock -> a20_handle_table.lock
本地 picker 是唯一重要例外:它只获取当前 CPU 的 runq.lock,完成on_rq -> dispatching 和引用转交后先释放队列锁,调用者随后按地址升序获取 current/next 的 park_lock 复核并发布切换。任何路径都不得在持有 runqueue 锁时反向获取 park_lock 或 tasklist_lock。
3. Per-CPU runqueue 与迁移¶
与算法文档的关系:本节只讲 runqueue 的**结构、所有权与锁**。普通任务“选谁”(加权公平、资格门控、虚拟截止时间、虚拟 slice 旋钮)与 SMP 空闲窃取的**策略**细节见 EEVDF 调度器设计。
每个 CPU 有独立 runqueue。实时侧新增 SCHED_DEADLINE EDF 链表:按绝对 deadline 排序,runtime 耗尽的 task 移到按下一 period 起始时间排序的 throttle 链表;每 CPU 以 1/1024 单位维护 runtime/period 准入,上限 95%。错过绝对 deadline 时置 dl_overrun,sched_getattr 以 SCHED_FLAG_DL_OVERRUN 回报。EDF 优先于 RT 和 EEVDF。级 0 仍用于 SCHED_FIFO/SCHED_RR(优先级 1..99,PROC_RT_PRI_LEVELS hosted 100 / MCU 64);级 1 用于普通任务的 EEVDF 列表。EEVDF 的 vtime 分母是排队中的 EEVDF 权重,不包含当前运行任务;picker 沿按 deadline 排序的 treap 下降,用子树的 min_vruntime 增广剪掉整棵不合格子树,选择第一个 eligible 任务,最坏 O(log n)。完整选择策略见 EEVDF 调度器设计。有效 affinity 是 task mask、online CPU mask 和 cgroup cpuset 的交集。
设置 RT policy/priority 的核心入口 proc_sched_set() 在目标 park_lock 内检查CAP_SYS_NICE 或 RLIMIT_RTPRIO 软上限;已有 RT 任务允许降优先级,不能借此越过当前优先级与软上限的较大值。RTPRIO 默认软硬上限均为零,fork 继承快照,提高硬上限要求 CAP_SYS_RESOURCE。Linux 修改其他用户任务还检查属主, Native 仍要求相应 TASK handle rights。
跨线程 suspend/resume 使用 task 的 suspend_pending:READY/on_rq 目标直接摘队并发布 PROC_STOPPED;RUNNING 目标在 syscall 或 IRQ 返回安全点停止;BLOCKED/PARKED 目标在唤醒路径直接发布 STOPPED。cmsis_suspend 区分 CMSIS 挂起与 job-control STOPPED,SIGCONT/父进程 wait 状态不会误恢复它。恢复时重新入 RT/EEVDF/EDF 队列。MCU 的 osKernelSuspend 复用 per-task sched_lock_depth + one-shot timer + WFI,SMP 和 hosted 后端返回 0。
跨核 RT 优先级捐赠由 /bin/native-futex 的 NATIVE_SMP_PI 在 AArch64 SMP2 上验证:owner 固定在 CPU0、捐赠者在 CPU1,task_set_sched(DONATE) 把 owner 的有效优先级从 10 提到 50,UNDONATE 恢复为 10,亲和性保持 CPU0。同一测试在 CPU1 持有 sched_lock 时确认 CPU0 的普通线程继续推进,说明 sched_lock_depth 是 per-task 抢占延迟点,不是全局 RTOS 锁。
hosted 构建的 RT 队列按 CPU 共用一秒周期、95% 运行预算,tick 与切换路径在 runqueue 锁内计量。预算耗尽后暂停选择 RT 任务,sched() 也不得因 current 的 RT 优先级保留它;下周期恢复。暂停的任务保留队列引用和调度策略;无普通任务时 idle 允许等待 timer 唤醒。/proc/a20/perf 的 rt_throttles 记录进入限流的次数(需开启 perf 采样)。预算目前固定,不提供 sched_rt_runtime_us sysctl。sched_stress 的同 CPU 普通进展与 RT 恢复断言已实际通过;配置和日志见测试记录,目前尚不覆盖长 syscall 有界延迟。
MCU 镜像不启用这项预算。 CONFIG_MCU 的 RT 选择走 a20_rt_take_best() 而不是带带宽记账的 controller:专用 RTOS 镜像没有需要保留 CPU 的普通工作类,5%/秒的让出会让 CMSIS 最高优先级线程每秒被暂停约 50 ms,反而破坏实时性。hosted 的预算保持不变。
RT 优先级继承与 per-task 调度器锁¶
固定优先级 personality(当前是 CMSIS-RTOS2,Native/MCU 后端)需要两种调度器服务,二者都在 kernel/proc/sched.c,不在用户态重复实现:
- RT PI:
proc_sched_rt_donate(t, priority)在首次捐赠时通过proc_sched_get()保存 base policy/priority/nice,记录最大捐赠优先级,并用proc_sched_set()完成 READY/RUNNING/BLOCKED owner 的重排;proc_sched_rt_restore(t)恢复快照。priority == 0表示“捐赠调用者的有效 RT 优先级”,供链式等待使用。Native ABI 通过task_set_sched的A20_SCHED_DONATE/UNDONATE暴露;等待图(A 等 B、B 等 C)属于 mutex 语义,由人格层遍历,内核只负责每一跳的捐赠。 - 调度器锁:
sched_locksyscall 维护当前 task 的sched_lock_depth。proc_sched_safe_point()和kernel_preempt_at_irq_return()在深度非零时保留need_resched,不切换;释放到 0 时立即消费 pending 请求。它只推迟调度器抢占,不屏蔽 IRQ;锁内阻塞仍是调用方错误。
这两项与 CMSIS 的对应、tick 粒度和 4.5 验证见 CMSIS-RTOS2 执行模型。
本地选择分两段:
proc_runq_pick_local()只持有本 CPU 的 runqueue 锁,选择任务并原子地 转为dispatching;本地队列为空时,它还会在持有本地锁的情况下尝试从 其他 CPU 的非阻塞窃取(只窃 EEVDF 任务、远端nr_running >= 2、且本地 CPU 在被窃任务的允许掩码内);sched()释放 runqueue 锁后获取 current/next 的park_lock,复核 current/next, 必要时 unpick,随后发布 context switch。
变更已排队任务的调度属性时,持有 task 的 park_lock,先在源 runqueue 锁内摘除并保留队列引用,再修改调度键、选择目标 CPU,随后在目标队列锁内入队并释放保留的旧引用;两把队列锁不同时持有。空闲窃取走另一条路径:持有本地队列锁并 trylock 远端队列,在释放源锁前发布 dispatch 所有权,避免任务既未入队又没有 dispatch owner 的窗口。
4. 持久抢占请求与 IPI¶
每个 CPU 有 cacheline 分离的 need_resched。远程 wake 或更高优先级任务入队时:
- 先完整发布 task/runqueue 状态;
- 以 release 语义设置目标 CPU 的
need_resched; - 仅在请求从未决变为未决时发送 reschedule IPI。
IPI 是通知,不是调度决定。handler 只确认通知和建立 acquire 顺序,不在中断处理中途切换。请求由以下消费点处理:
- syscall/trap 返回;
- timer 返回;
- idle loop 或显式
sched(); - 内核态硬件中断返回前(
CONFIG_KERNEL_PREEMPT,见 §4.1)。
这样即使 IPI 合并、延迟或先于安全点到达,抢占请求也不会丢失。
4.1 内核态抢占点(CONFIG_KERNEL_PREEMPT)¶
hosted 架构默认开启;MCU profile(armv7m 的 PendSV 协作模型)不编入。内核态任务在长 syscall 里不再独占 CPU 到 syscall 返回:kernel_trap_handler() 的 IRQ 分支处理完arch_handle_irq() 后,kernel_preempt_at_irq_return() 在全部条件满足时直接proc_yield() 切换——need_resched 未决、当前任务非 idle 且为 RUNNING、preempt_allowed()(per-CPU 抢占计数为 0 且不在 hardirq 中)、被中断上下文中断是开的(各架构钩子 ARCH_IRQ_WAS_ENABLED_IN_TRAP(ctx) 读保存的状态寄存器:x86_64 rflags.IF、riscv sstatus.SPIE、aarch64 SPSR.I、loongarch PRMD.PIE、arm32 CPSR.I、ppc64le SRR1.MSR.EE;缺钩子的 hosted 构建是编译错误而非静默禁用)。
恢复路径不需要任何新汇编:内核态 trap 落在被中断任务自己的内核栈上,被抢占任务的 kstack 自底向上叠着 [被中断内核帧][IRQ 帧][trap_context][handler 帧][sched() 帧],__switch 切回后从 sched() 返回、沿中断尾声 iret/eret/sret 回到断点——与 syscall 中阻塞的既有路径同构。
支撑不变量有二,均被机制强制而非仅靠约定:
- per-CPU 抢占计数在每次
__switch时必为 0。自愿切换在持锁下被锁契约禁止,context_switch_locked()入口的无条件 panic 把它变成 checked fact;抢占式切换被preempt_count()==0挡住。计数因此无需随任务保存/恢复,spin_lock/spin_unlock/ spin_trylock_irqsave按同一规则维护:普通自旋锁在每次尝试原子取锁**之前**增加计数,失败立即回退该计数再等待,成功则一直保持到释放锁。这样不存在已经持锁但仍可抢占的窗口;等待保留调用方原有的嵌套深度,不额外禁止抢占。irqsave 变体在中断关闭时取锁,同样在释放锁之后减少计数。 - 切换窗口对中断不可见。
sched()的 pick→publish→__switch段全程关中断;__switch按任务保存/恢复 rflags/sstatus,各任务在自己的out:处恢复自己保存的标志,因此任何任务都不会观察到中断落在别人的切换窗口里。
preempt_disable() 还须保证 CPU 槽选择与计数递增之间不会迁移:它短暂保存并关闭本地中断,更新当前 CPU 的计数后恢复原中断状态。否则,首次递增前的 IRQ 可以把任务移到另一 CPU,使旧 CPU 的计数增加而新 CPU 仍允许抢占。这段保护只覆盖计数发布,不覆盖争用等待。宿主回归 test_spinlock_preempt_window.c 直接执行内核的锁和计数实现,在 CPU 槽读取及取锁成功边界注入中断时序;分别换回旧实现均会失败。
页表 MCS 锁直接使用每 CPU 的节点池,不经过普通自旋锁包装。它必须在选取节点池之前禁止抢占,并保持到对应解锁完成队列交接、弹出节点后再恢复;排队等待期间也必须保留这份保护。否则任务迁移会让解锁访问另一 CPU 的池,即使只有一个 CPU,任务切换也会让不同任务交错使用同一池的嵌套深度。页表 cursor 的初始深度由同一次受保护的取锁操作返回,避免在保护建立前读取 CPU 本地状态。 cursor 批量解锁先在保护下计算需要弹出的节点数;最后一次解锁允许任务迁移,因此后续循环只能读取本地剩余计数,不能重新检查旧 CPU 的节点池。宿主回归test_pt_mcs_preempt_window.py 在最后一次恢复抢占时模拟迁移及旧 CPU 被另一任务复用节点池,换回旧循环会失败。
效果与实测:SCHED_FIFO/RT 唤醒延迟的上界从"一个最长 syscall 的时长"降到 tick 量级; A/B 探针为 user/cmds/core/preempt_lat.c(256MB page-cache read 作为长 syscall)。 SCHED_RR 死循环任务跑满 slice 后也会被 tick→need_resched→本节判定点轮转,rt_pick_best_locked() 的"只在 pick 时轮转"限制随之消失。
x86 首次任务入口可能恢复开启中断的初始 flags。返回用户态的汇编入口先关闭 maskable IRQ,再发布 TSS、GS、用户 FS 和返回帧,最终由 iretq 恢复用户 flags。内核 IRQ 尾声也恢复入口保存的 FS base,避免打断过渡窗口后遗留内核 canary stub。 x86 的 fork/clone 会将 syscall 时的 live FP 状态保存到子任务的初始 context;不能复制可能过期的父任务已保存 context,也不能用新进程的默认 FP 状态替代继承。
5. Tokenized Park/Wake¶
子进程等待的扫描与注册也必须连续:proc_wait4() 在 tasklist_lock 下扫描,仍持有该锁时取得 park_lock,发布 waiting_for_child 并准备 park token,最后释放两把锁再提交休眠。子进程退出通知同样经过 tasklist_lock,不能落在“扫描结束但尚未注册”之间。原先在锁前检查的全局 waiter 计数快速路径已经删除:即使计数改成原子操作,注册前读到零仍会漏掉这次通知。僵尸 leader 仍有活动线程时,等待应继续而不是返回ECHILD;最后一个线程退出后需要唤醒 leader 的父进程。普通 pidfd 的可读条件同样是整个线程组退出,而不是 leader 单独成为僵尸。
所有可能丢失唤醒的阻塞路径都遵循同一顺序:
proc_park_prepare(mode, deadline)创建 token;有 deadline 时同时在 timeout heap 注册(task, wait_seq, deadline);- 获取对象锁并重新检查持久条件;
- 条件仍不满足时,用
wait_queue_link()保存带引用的 task 与wait_seq; - 释放对象锁;
proc_park_commit()把PREPARING提交为PARKED,或消费已经到达的WOKEN;- 醒来后先从所有对象队列 unlink,再在对象锁下重查条件;
proc_park_finish()取消剩余 timeout 并让 token 回到IDLE。
若第二次检查发现条件已满足,调用者必须 cancel + finish,不能提交睡眠。
唤醒端在对象锁下只做 collect:
- 从 wait queue 摘除 entry;
- 把 entry 的 task 引用和
wait_seq转移到有界proc_wake_q; - 释放对象锁;
- 调用
proc_wake_q_flush(),逐个取得目标 task 的park_lock验证 token、取消 timeout,并在需要时按park_lock -> runq.lock入队。
这条边界禁止设备锁、VFS 锁或 wait-queue 锁嵌套进入 scheduler。超过单批容量时,wake-all 分批 drain,不能静默留下 READY 但未入队的任务。
6. 等待模式和唤醒原因¶
等待模式决定哪些异步事件可以打断:
| 模式 | 普通信号 | 致命信号/任务退出 | 对象事件/超时 |
|---|---|---|---|
INTERRUPTIBLE |
接受 | 接受 | 接受 |
KILLABLE |
忽略 | 接受 | 接受 |
UNINTERRUPTIBLE |
忽略 | 忽略 | 接受 |
唤醒原因显式区分 event、timeout、timeout capacity、普通信号、致命信号、task exit、对象关闭和 cancel。syscall 根据原因映射 EINTR、EAGAIN、timeout 或正常完成,不能把所有 wake 都当作事件成功。
7. Timeout heap 所有权¶
Park deadline 使用全局最小堆。每个活动项持有一个 task 引用,并保存wait_seq;task 的 wait_timer_index 提供 O(log n) 取消。
- register 成功后,引用归 heap;
- cancel 或 expiry 只有一方能在
g_wait_timer_lock下摘除条目并释放引用; - expiry 在 heap 锁下摘除后先释放该锁,再取得目标
park_lock并按wait_seq验证 token; - heap 满、重复注册或引用获取失败必须回滚 prepare 并向调用者传播错误;
- alarm/itimer 使用独立字段,不占用 Park timeout 项。
CONFIG_WAIT_TIMER_HEAP_MAX 是实际容量边界,不允许为了测试静默扩容。通过 make WAIT_TIMER_HEAP_MAX=N 选择 1–8192 项;默认 hosted 配置为 8192,MCU 为 64,受限 STM32 QEMU 配置为 4。构建会把 C 侧最终有效容量传给 Rust,使等待 heap 的实际静态数组也缩小,容量进入 Rust 增量构建指纹。算法仍为同一个最小堆,无额外运行时分派。MCU 的 alarm heap 继续使用已有的小容量 C 实现。
8. 信号、STOPPED 与远程退出¶
共享 signal_state 保护 action、process pending、siginfo;同一对象下各 task 的 blocked mask、thread pending、sigsuspend 和 sigtimedwait 交接也受这把锁保护。需要同时持锁时顺序为:
PROC_STOPPED 不使用 Park token,也不通过普通 proc_make_ready() 恢复。只有 SIGCONT、致命信号或任务退出通过显式 stopped-resume 路径改变状态;WUNTRACED/WCONTINUED 事件用一次性标志报告给父进程。
远程退出发布持久 exit_pending 后,总会在目标任务 park_lock 下对当前序列尝试 PROC_WAKE_TASK_EXIT,从而覆盖 PREPARING -> PARKED 窗口。它不能把任意 BLOCKED 任务直接改成 READY;不可中断等待仍需等对象操作结束,再在安全点观察退出请求。
9. Task 引用和异步所有者¶
PID lookup 必须使用 proc_find_get(),并以 proc_put() 配对。以下异步结构在保存 task 指针期间各持有一个引用:
- task list / PID table;
- runqueue、dispatch/current;
- wait queue / wake queue;
- timeout heap;
- vfork completion 与其他明确记录的生命周期所有者。
回收顺序要求先从所有可发现结构中摘除,再释放相应引用。最后一个引用只能在任务已经 unlisted、unhashed、off-rq、非 dispatch/current、无 wait/wake/timeout owner 时销毁对象。
10. exec 参数的用户指针边界¶
proc_exec() 位于 Linux syscall ABI 边界,argv/envp 始终保留用户指针来源。不能用“地址是否落在内核物理映射范围”推断来源;LoongArch 的identity mapping 会与动态 glibc 程序的低用户虚拟地址重叠。参数数组和字符串分别通过 copy_from_user()、user_strncpy() 复制一次,再构造新地址空间。
proc_stress 在固定低地址 0x02000000 构造 argv,防止重新引入这种误判。
11. 可观察性与验证¶
/proc/a20/task_lifetime 输出:
- task/ref、PID、runqueue、dispatch/current、wait/wake、timeout 和 zombie 数量;
- runqueue migration、local/empty pick、锁获取/争用和并行 pick 峰值;
- reschedule request、priority request、IPI send/ack/consume/pending;
- stale timeout、重复注册、状态与 scheduler violation。
静态与运行时入口:
check-proc-step8-local 定义双架构 debug 单核/release 八核累计压力矩阵;check-proc-step8 是其聚合别名。目标定义不等于 HEAD 已通过;当前结果必须查看与同一提交匹配的日志。单项契约和故障定位见 testing-gates.md,archive/*-audit.md 是历史阶段证明快照。
check-doc-test-gates 是包含构建和多个 QEMU runtime smoke 的广泛聚合目标,可能耗时较长;它不是单纯的文档静态检查。
12. 与 EEVDF 调度器设计文档的分工¶
- 本文(
process-scheduler.md)描述**协议**:task_t的三个状态维度、on_rq -> dispatching -> on_cpu -> unowned所有权链、锁顺序、Park/Wake token、timeout heap 所有权、信号与退出、引用生命周期。它回答"任务如何 安全地进入、离开和交接 CPU"。 - EEVDF 调度器设计 描述**策略**:普通任务如何被选择(加权 vruntime、系统虚拟时间资格门控及 fallback、虚拟截止时间)、slice 旋钮、SMP 空闲窃取。它回答“CPU 空闲时该跑谁”。
两者在 §3 处衔接:本节给出 runqueue 的数据结构与锁,算法文档给出其中的 EEVDF 列表如何排序和挑选。修改任何一边都应保持另一边的契约不变。