Skip to content

feat: 就绪队列+位图(1a,行为保持轮转)[AI-assisted]

极恶贝利亚 requested to merge b/priority into main

proc.c 新增全局就绪队列 runq:每级一个 FIFO 双向链表 + 非空级位图, NLEVEL=3,本步只用第 0 级。所有转入 RUNNABLE 的地方统一经 make_runnable() 入队,调度器改为 runq_pop() 取队头,不再扫描进程表。 不变量:在队列中 <=> RUNNABLE(违反即 panic)。加锁顺序 p->lock 先于 runq.lock。procdump 显示级别。

测试(WSL2、QEMU 10.2.1、GCC 13.3):

  • usertests -q:单核、3 核 ALL TESTS PASSED
  • grind:单核、3 核各 30 分钟,无 panic、无失败输出
  • forktest、timetest 通过
  • 与 main(18275ff5) 交替测量,单核中位数:空载 2.01 -> 1.98 ms; NPROC=512 空载 7.12 -> 6.91 ms(调度器遍历只占进程表遍历代价约 4%, 其余在 wakeup/wait 等);纯计算 1445 -> 1440 ms; 1 个后台进程 10.06 -> 20.19 ms,4 个 40.40 -> 80.84 ms

有负载时变慢一倍:FIFO 使子进程开始与父进程被唤醒都排在后台进程之后; 原版按槽位顺序扫描碰巧让父进程先跑。本提交不单独合入 main,与 1b (MLFQ)一起合并。

AI-Assisted: Claude Opus 5.5; 设计实现就绪队列与位图、测试与测量、更新开发记录

Merge request reports