按序提交:乱序执行之后为什么还要按序退休——精确异常与投机撤销全解
更新时间:2026-10-02。乱序执行 那篇讲过乱序核的主旋律:指令译码后进入 ROB 重排序缓冲,操作数一就绪就发射,谁先算完谁先写回,流水线像一张大网同时兜着上百条在执行指令。但那篇留了一个尾巴:不管中间多乱,指令离开处理器的那一刻必须排好队,按程序原来的顺序一条一条退休。这个「按序提交」(in-order commit / in-order retire)机制是乱序核一切自由的代价与边界。它和 ROB 重排序缓冲 是同一枚硬币的两面:ROB 提供乱序的容器,按序提交提供顺序的语义。这一篇就把提交阶段单拎出来讲透。
本文要回答的问题
- 执行都乱序了,为什么提交必须按序?乱序提交会坏什么事?
- 「精确异常」是什么,按序提交如何用一个简单规则实现它?
- 分支误预测、load-store 违序这类投机错误,撤销时按序提交扮演什么角色?
- 提交宽度(每周期退休几条)怎么定,它会不会成为瓶颈?
一、乱序执行攒下的「债」:外部世界只认顺序
乱序核内部是一个高度并行的小社会:ALU 端口上整数指令成群结队地完成,load 指令有的命中 L1 三拍返回、有的 miss 到内存两百拍才归队。完成顺序和程序顺序早已面目全非。但处理器外面站着的观察者——操作系统、调试器、其他核、DMA 设备——只认程序顺序。具体说,有三笔债必须按顺序还:
第一笔是异常。程序执行到第 i 条指令时发生缺页,操作系统看到的寄存器现场必须满足:第 1 到 i-1 条指令的效果全部可见,第 i 条及以后的效果全部不可见。这叫精确异常(precise exception)。如果允许乱序提交,第 i+5 条指令可能已经把结果写进体系结构寄存器了,异常处理完想恢复都恢复不了。
第二笔是内存顺序。store 指令的结果一旦对外可见(进入缓存一致性域),其他核就可能读到。第 i 条的 store 还没生效、第 i+3 条的 store 先生效,程序语义就乱了。
第三笔是中断与调试。外部中断到来时,处理器要选一个「指令边界」响应它,这个边界必须干净可恢复;调试器单步执行时,每一步看到的都必须是某个合法程序点的状态。
结论一句话:执行可以乱,因为内部状态有重命名和 ROB 兜底;提交不能乱,因为提交是「内部投机世界」与「外部确定世界」的交割线。
二、提交规则本身简单得惊人
按序提交的核心规则只有一条:每个周期,检查 ROB 头部的若干条指令,如果它们都已执行完毕且没有异常、不是未决的投机路径,就把它们的结果写入体系结构状态(寄存器重命名表、内存),回收 ROB 表项;头部指令没完成,后面完成的再多也只能等。
这个「等」字是理解一切的关键。ROB 头部若是一条 miss 到内存的 load,要等两百拍,整个乱序窗口里后面一百多条早已完成的指令全部陪着等——这就是乱序窗口被「头部阻塞」填满的经典场景,也是 ROB 容量与乱序窗口 那篇讨论的尺寸问题:窗口一旦塞满,前端只能停取,所有并行度瞬间归零。
上图里,m1、m2、m3 三条指令早已算完,但只要头部那条 load 还在等内存数据,提交单元就一条都不能放行。乱序执行赚到的并行度是「提前干活」,按序提交保证的是「按点交账」——干活可以抢跑,交账必须排队。
三、精确异常:按序提交最硬的动机
假设处理器允许乱序提交,看一个具体灾难:第 10 条是 load r1, [r2],访问了一个未映射地址触发缺页;第 11 条是 add r3, r3, 1,早就完成并且已经提交——也就是说 r3 的体系结构值已经 +1 了。操作系统处理缺页(分配页面、从磁盘换入)后想重新执行第 10 条,可 r3 已经回不去了:旧值被覆盖,程序状态不再对应任何合法执行点。这个核从此没法正确恢复,只能整机崩溃。
按序提交用一个极便宜的规则根治这个问题:异常只在「出异常的指令排到 ROB 头部」时才真正上报。此时按提交规则,它前面的指令必然已全部退休(效果可见),它及它后面的指令必然全未退休(效果未落进体系结构状态,ROB 里只是投机草稿)。把 ROB 里它之后的表项全部清空、重命名表回滚到最近的安全点,就得到了教科书定义里的精确异常:异常点之前全完成,之后全未动。详细的冲刷流程见 精确异常与流水线冲刷,这里只强调一点:精确性不是异常机制自己实现的,是按序提交「排队排到我了才报」这个纪律白送给它的。
四、投机撤销:误预测与违序时的回滚
乱序核还是一台投机机器:分支预测器说往左走,前端就往左取指,几十条投机指令涌入流水线。预测对了,这些指令排队退休,投机变成免费午餐;预测错了,必须撤销。
撤销的关键区分是「草稿」与「正稿」。所有投机指令的结果只写在物理寄存器(经 寄存器重命名 分配的新物理寄存器)和 store buffer 里,这些地方的旧值副本都还在——重命名表记得每个体系结构寄存器上一个已提交的物理寄存器是谁,store buffer 的数据在提交前不进缓存。分支在 ROB 里排到头部附近、真实方向揭晓发现错了,硬件做三件事:清掉 ROB 中该分支之后的所有表项;把重命名表恢复到分支处的检查点(机制见 重命名检查点与分支恢复);作废 store buffer 里属于错误路径的项。因为这些指令一个都还没提交,外部世界从未见过它们,撤销就是纯粹的内部操作。
load-store 违序是同一原理的另一副面孔:乱序核可能让一条 load 抢在前面 store 之前执行,若二者地址实际相同,这条 load 读到了旧数据。检测到时(memory order violation),把 load 及其后继冲刷重来——同样因为它们都没提交,回滚安全。投机安全问题的极端形态是 Spectre 与 Meltdown 瞬态执行攻击:攻击者正是利用「投机效果虽不落进体系结构状态、却在缓存里留了侧信道痕迹」这一点。
上图把整个逻辑收成一句话:投机撤销之所以便宜,是因为按序提交替所有投机指令把住了门——它们的效果永远是可丢弃的草稿。
五、提交宽度与工程取舍
按序提交也不是零成本。现代高性能核每周期退休 4-8 条指令,这个宽度要匹配前端取指宽度,否则 ROB 会渐进塞满。提交逻辑本身要做的事不少:每周期并行检查头部 N 条指令的完成位与异常位、更新重命名表、释放旧物理寄存器、放行 store buffer 头部项进缓存。store 提交还是核内与一致性域的交割点,和 store buffer 与写合并 紧密耦合。工程上的取舍集中在两点:提交宽度每加一条,检查逻辑与寄存器释放端口就要加一份;而宽度不够时,宽发射的执行资源会被「出口窄」憋住。这也是乱序核设计上「进、出、容量」三参数必须配平的原因。
这一篇在知识体系里的位置
本篇是乱序执行主线里「收尾阶段」的专题。上游框架是 乱序执行 与 乱序机制,同层配套是容器篇 ROB 重排序缓冲、容量篇 ROB 容量与乱序窗口、退役全景篇 乱序核的重命名与退休;下游延伸是异常细节 精确异常与流水线冲刷、恢复机制 重命名检查点与分支恢复,以及投机安全的暗面 Spectre 与 Meltdown 瞬态执行攻击。微架构全景见 CPU 微架构总览。
总结
按序提交是乱序核对外部世界的承诺:指令可以乱序执行、乱序完成,但只有排到 ROB 头部、确认无异常无投机错误后才允许修改体系结构状态——这条纪律同时实现了精确异常(异常点之前全完成、之后全未动)与廉价投机撤销(未提交的效果全是可丢弃草稿),它是乱序并行度与程序顺序语义之间的交割线,也是一切高性能乱序设计不可逾越的边界。