事件循环是一种控制结构,反复等待、选取并分派事件或可执行的工作。事件可以表示用户输入、网络活动、定时器到期、来自其他组件的消息,或异步操作的完成。事件驱动的程序并非只按预定的指令序列执行,而是注册在特定条件出现时要执行的动作。事件循环将这些条件与处理它们的代码衔接起来。
事件循环是图形界面应用程序、网络服务器以及许多异步编程系统的基础。它使程序能够协调多项活动,而无须为每项活动配备一个持续运行的线程。在网页浏览器中,用户交互、脚本执行、网络通信和页面渲染需要相互协调,事件循环的重要性尤为突出;在管理大量网络连接的服务器运行时环境中,情况也是如此。
事件循环并不是一种通用的调度算法,也不保证并行执行。不同实现在事件来源、队列组织方式、优先级规则、定时器行为以及与操作系统机制的关系等方面各不相同。因此,要理解事件循环,就需要区分其通用的分派机制与图形界面工具包、语言运行时或平台规范所规定的具体规则。
核心机制与执行模型
事件循环的核心操作是分派:选取符合执行条件的工作单元,并调用与其关联的代码。典型的实现会维护已注册的事件源、可运行的工作和已安排的定时器。当没有工作可以立即执行时,事件循环就会等待,直到外部事件发生或预定时限到达。当有工作可执行时,它会调用相应的处理程序,然后重新进行调度。处理程序可以注册新操作、移除现有的注册项,或使其他处理程序进入可运行状态。
一个简化的循环可以用伪代码表示:
当尚未停止时:
超时时间 = 距离下一预定时限的时间()
事件 = 等待事件(超时时间)
更新就绪工作(事件)
将已到期的定时器设为可运行()
分派选定的工作()
这里描述的是一类实现,而不是规定操作必须遵循的顺序。有些循环会在轮询前检查定时器;另一些则为不同类别的事件设置不同的处理阶段。有些循环每次迭代只分派一个处理程序,另一些则会批量执行。用于生产环境的实现还需要处理取消、异常、关闭、唤醒信号以及已注册资源的变化。
处理程序通常是一个回调函数,即提供给框架、供其在事件发生时调用的代码。应用程序可以为按钮按下事件注册一个回调,为连接上收到数据的事件注册另一个回调。事件驱动代码也可以通过对象、消息或可恢复的任务来表达,而不必显式使用回调函数。无论应用程序在语法上如何表达这些工作,事件循环都会调度其中可执行的工作。
许多事件循环在单个线程上执行应用程序的处理程序。在该线程内,处理程序通常会一直运行,直到返回、抛出异常,或通过运行时的异步机制显式挂起。这通常称为运行至完成执行。这并不意味着操作系统不能抢占该线程,也不意味着其他线程不能同时执行。它的含义是,事件循环通常不会仅仅为了在同一线程上分派另一个处理程序,而中断当前处理程序。
事件循环还必须能够高效休眠。不等待而反复检查每个事件源的做法称为忙轮询,即使没有任何有用的工作,也可能持续占用处理器。通用事件循环通常使用操作系统提供的阻塞等待机制,并配合唤醒机制来响应新提交的工作。专用的低延迟系统有时会有意采用轮询,以更高的处理器占用换取更低的等待开销。采用阻塞还是轮询,取决于工作负载、延迟要求和部署环境。
操作系统接口与 I/O 通知
事件循环高度依赖操作系统提供的机制。对于网络服务,核心需求通常是监视大量通信端点,而不必逐一阻塞等待。I/O 多路复用提供的接口可以通过一次等待操作监视多个描述符或句柄。传统的 Unix 接口包括 select 和 poll;后来出现的机制包括 Linux 上的 epoll,以及若干 BSD 衍生系统上的 kqueue。
就绪通知与完成通知之间有一项重要区别。就绪表示,按照接口的规则,可以尝试执行某项操作而不会阻塞。一个可读的网络套接字可能包含数据,也可能表示连接已正常关闭,或是发生了错误。应用程序仍需执行一次操作才能得知结果。完成通知则报告先前提交的操作已经完成,通常还会附带字节数或错误码等结果。Windows 的 I/O 完成端口是面向完成通知的基础设施中的一个重要例子。
基于就绪通知的循环通常与反应器模式相关联。它等待通知,然后分派处理程序,由处理程序执行实际的 I/O 操作。基于完成通知的设计则通常与前摄器模式相关联:先发起操作,再由处理程序处理结果。实际的库可能会结合这两种方式。Linux io_uring 于 2019 年随 Linux 5.1 引入,为受支持的操作提供提交队列和完成队列,可作为更完整的事件循环实现的一部分。
就绪接口的通知语义也有所不同。在电平触发通知机制下,只要相关条件持续成立,事件源通常就会持续被报告为就绪。在边沿触发通知机制下,通知对应的是就绪状态的变化。对于采用边沿触发的套接字处理,常见做法是持续读取或写入,直到某次非阻塞操作报告继续操作将会阻塞。过早停止可能会留下尚未处理的数据,而由于没有新的状态变化,也就不会触发另一次通知。就绪状态还可能在处理程序采取行动之前失效,尤其是在资源被共享时,因此健壮的代码仍需处理非阻塞操作返回的失败结果。
并非所有耗时操作都适合套接字就绪模型。普通文件访问、主机名解析和某些平台服务可能会阻塞,或缺乏合适的异步接口。因此,库通常会将原生 I/O 通知机制与工作线程池结合使用。工作线程执行阻塞操作,然后通知事件循环,以便在通常的执行上下文中交付结果。因此,即使应用程序在处理程序层面被称为“单线程”,其运行时内部仍可能依赖多个辅助线程。
队列、定时器、顺序与公平性
“事件队列”是一种便于理解的简化说法,但许多实现会维护多个队列或调度结构。已就绪的回调可能存放在先进先出队列中,定时器可能按到期时间组织,而用户界面相关的工作则可能有自己的优先级分类。数据结构的选择既影响性能,也影响语义。最小堆能够高效地取出最早到期的定时器,而时间轮则将到期时间划分到不同的时间区间中,适用于某些需要处理大量定时器的系统。
定时器通常设定的是最早可执行时间,而不是精确的执行时间。如果定时器到期时另一个处理程序正在执行,其回调就必须等待,直到事件循环能够分派它。因此,请求延迟 10 毫秒并不意味着一定会在恰好 10 毫秒后执行。实际观测到的延迟还会受到操作系统调度、时钟粒度、进程暂停、队列积压,以及浏览器定时器节流等运行时策略的影响。相对超时通常使用单调时钟计量,以免民用时间的调整意外改变经过时间的计算结果。
顺序保证仅适用于特定接口。某个队列可能保持插入顺序,但整个事件循环未必会在输入、网络活动、定时器和内部任务之间提供统一的全局先进先出顺序。在同一次轮询操作中检测到的事件,可以按照具体实现所规定的规则进行分派。异步操作的完成时间,也不同于其后续代码的执行时间。操作完成后,可能还需要先被检测到,再转化为可运行项,最后由调度器选中执行。
公平性关注的是,一个事件来源是否可能无限期地推迟另一个来源的处理。如果事件循环会持续处理一个队列,直到队列清空,那么只要每个被分派的项目都向该队列添加更多项目,这个队列就可能独占整个事件循环。一种缓解方法是只处理每轮调度开始时已在队列中的项目;另一种方法是设置批量处理上限或时间预算。基于优先级的事件循环也面临类似风险:源源不断的高优先级事件可能使低优先级工作陷入饥饿。这些选择需要在吞吐量、响应性和调度开销之间权衡,并不存在普遍最优的策略。
事件循环还需要为其他线程提交的工作制定明确规则。线程安全的提交接口通常会将受保护的队列或并发队列与唤醒信号结合使用。即使轮询线程正在无限期等待,该信号也能使其注意到新工作。要保证正确性,就必须协调队列状态与唤醒状态,确保在进入休眠的过程中,任何已提交的工作都不会被遗漏。即使应用程序的回调本身是顺序执行的,这仍然是一种同步。
浏览器事件循环与 JavaScript 执行
浏览器事件循环负责协调脚本执行、输入处理、网络通信和渲染。超文本标记语言标准定义了 Web 平台环境中的事件循环行为,而 JavaScript 语言规范则定义了语言层面的执行机制和作业。二者相互关联,但属于不同层次。JavaScript 本身并不局限于浏览器事件循环,浏览器的调度行为也不能仅凭这门语言的语法推导出来。
浏览器规范区分了任务与微任务。任务包括与定时器回调、事件分派以及其他平台活动相关的工作。一个事件循环可以有多个任务队列,任务源则为相关工作规定顺序约束。微任务检查点会持续处理微任务队列,直至队列清空,其中也包括在该检查点运行期间新加入的微任务。Promise 的反应处理以及通过 queueMicrotask 调度的回调都使用这一机制。检查点会在规定的时点执行,包括任务处理结束后,以及脚本执行逐层退出过程中的某些边界处。
下面这段普通的浏览器脚本可以说明二者的区别:
console.log("A");
setTimeout(() => console.log("D"), 0);
Promise.resolve().then(() => console.log("C"));
console.log("B");
在通常的执行条件下,输出顺序为 A、B、C、D。同步语句最先运行。Promise 的反应处理通过微任务机制执行,而定时器回调则需要等到后续任务执行时才会运行。超时时间设为零并不会中断当前脚本。这个例子展示了一种特定的先后关系,并不意味着所有互不相关的浏览器任务都共用一个统一的队列。
渲染也是调度工作的一部分。在渲染时机到来时,浏览器可以执行动画回调、样式与布局计算以及与画面呈现相关的更新等工作。requestAnimationFrame 会安排回调在某次动画帧时机执行,而不是承诺按精确的时间间隔执行。60 赫兹显示器的标称刷新间隔约为 16.7 毫秒,但这并不意味着脚本本身就一定能获得这么长的执行时间。其他工作同样会占用时间,后台页面或资源受限的设备也可能获得更少的渲染机会。对文档对象模型的更改,不一定会在执行更改的语句之后立即绘制到屏幕上。
长时间运行的脚本会使同一事件循环无法及时响应其他工作。不断向队列中添加后续微任务的微任务链也会延迟任务和渲染,即使其中每个回调都很短。Web Worker 提供了独立的执行环境,可以独立处理工作并通过消息进行通信;它们不会自动让普通页面代码并行运行。因此,浏览器的响应能力既取决于各个处理程序的运行时长,也取决于调度器能否在不同类别的工作之间继续推进。
服务器与语言运行时中的实现
服务器运行时将事件循环用于连接管理、协议处理和异步应用代码的执行。Node.js 由 Ryan Dahl 创建,于 2009 年首次发布,使服务器端 JavaScript 与这一模型紧密联系起来。其架构将 JavaScript 执行环境与原生平台服务相结合。许多回调在同一个事件循环线程上运行,并不意味着网络 I/O、运行时内部操作或所有应用计算都只在一个线程上进行。
Node.js 的一个主要组件是 libuv,这是一个提供事件循环和异步 I/O 功能的跨平台库。它的循环包含与定时器、待处理回调、轮询、检查回调和关闭回调相关的阶段,以及一些内部准备阶段。轮询阶段是收集 I/O 事件并调度相关回调的核心环节。setImmediate 回调在检查阶段运行。文件系统操作及其他一些服务使用 libuv 的工作线程池,而不像网络套接字那样采用就绪驱动的方式。
各阶段的细节随版本而异。从 Node.js 20 采用的 libuv 1.45.0 开始,定时器处理由轮询前后各执行一次,改为仅在轮询之后执行。这类变化可能影响定时器回调与 setImmediate 回调之间的交互。Node.js 还提供了 process.nextTick,其队列独立于常规阶段队列,并集成了 Promise 微任务。它们之间的执行顺序取决于执行上下文,包括常规 CommonJS 执行与 ECMAScript 模块求值之间的差异。因此,简化示意图虽有助于理解,却不是涵盖所有可观察执行顺序的完整规范。
在 Python 中,asyncio 提供事件循环,以及 Future、任务、传输层抽象和用于异步网络通信与子进程管理的更高层功能。它于 2014 年随 Python 3.4 进入标准库。任务负责驱动协程,在所等待的操作允许其继续推进时恢复执行。如果协程持续进行常规计算而没有到达实际生效的挂起点,就可能像耗时过长的回调一样,阻塞该循环上的其他任务。函数中出现 await,本身并不保证它会频繁挂起,也不保证任务之间能获得公平的执行机会。
其他生态系统通过不同的抽象提供类似机制。Qt 通过事件循环整合输入、定时器、对象通知和异步操作。Java NIO 提供选择器,应用程序和框架可用它们构建就绪驱动的服务。Rust 异步运行时通过执行器轮询 Future,通常还会使用与运行时集成的 I/O 驱动器。有些运行时使用单个执行线程;另一些则使用多个工作线程和工作窃取调度器。“事件循环”一词可能指中央分派器、I/O 驱动组件,也可能指更广义的运行时架构,因此进行比较时,需要明确讨论的具体组件。
回调、协程与并发
事件循环提供调度基础设施,而异步编程抽象则决定应用代码如何表达暂停中的工作。使用回调时,程序会明确指定某项操作完成后应执行什么。网络客户端可能先发起连接,注册连接成功时执行的回调,再注册接收数据时执行的另一个回调。操作之间的依赖关系通过回调注册和所捕获的状态来表示,而不是通过一连串不间断的调用来表示。
这种结构与有限状态机有关。一个连接可能依次经历连接中、协商中、读取请求、写入响应和关闭等状态。每个事件都会改变状态,并决定接下来可以执行哪些操作。显式状态机可以精确描述协议行为,但如果成功路径、失败处理、取消和资源清理分散在众多处理函数中,基于回调的代码就会变得难以理解。这是代码组织上的问题,而不是事件驱动执行方式必然存在的缺陷。
Promise 表示一个最终会得到的结果或发生的失败,并提供附加依赖计算的方式。Future 的作用与之类似,不过不同语言中的术语和功能有所不同。协程可以让这种依赖结构看起来像顺序代码:先启动操作,在等待时暂停,再带着结果恢复执行。运行时会在暂停期间保存协程的状态。这改变了控制流的表达方式,却不需要为每个暂停的操作单独配备一个操作系统线程。
await 表达式不一定会让出控制权。如果所等待的对象已经就绪,有些运行时可以立即继续执行。另一方面,暂停会形成一个时机,让其他任务得以修改应用的共享状态。假设某个处理函数先读取账户余额,等待一次服务调用,随后写入更新后的余额,那么它在逻辑上可能与执行相同步骤的另一个任务发生冲突。单线程执行排除了该线程上多条指令同时执行的情况,但并不能消除所有由操作交错引发的竞态条件。
这一区别将并发计算与并行计算区分开来。并发允许多项活动同时处于进行之中;并行则是在多个处理资源上同时执行工作。事件循环可以协调数千项尚未完成的操作,同时每次只执行一个应用回调。对于 CPU 密集型工作,则可以将其拆分为多个短小的协作式执行步骤,或者转交给工作线程或工作进程。取消又增加了一层复杂性:取消一个正在等待的任务,可能会阻止它继续执行,却不会撤销已经在外部完成的操作。因此,必须在事件循环的基本分派机制之上,定义资源所有权、失败传播和取消语义。
性能、过载与背压
当大量操作在其生命周期中有很大一部分时间都在等待外部活动时,事件循环尤为有效。网络服务器可能保持着数千个打开的连接,而在任一时刻,只有一小部分连接已准备好交换数据。与为每个连接分别分配一个操作系统线程栈相比,保存各个连接的挂起状态可能占用更少的内存。不过,这种优势取决于具体的工作负载,并不能证明事件循环总是比多线程设计更快。
单个循环线程的执行能力有限。如果处理程序的平均到达率为 ,且每次处理在该线程上独占执行的平均耗时为 ,则可用以下简化公式估算利用率:
要持续稳定运行,就必须留有余量;随着利用率趋近满负荷,排队延迟可能显著增加。这一估算未计入许多实现层面的开销,也无法完整刻画突发性工作负载,但它指出了核心约束:等待外部 I/O 的过程可以相互重叠,而在同一个循环线程上执行的应用程序指令,仍然要争用同一份处理器时间。
耗时较长的处理程序对延迟的影响尤为严重。一次耗时 200 毫秒的同步计算,可能拖延该循环上与之无关的定时器、连接处理和用户界面活动。即使处理程序的平均耗时很短,偶尔出现的大任务也可能成为尾延迟的主导因素。测量事件循环延迟有助于发现调度延迟,通常的做法是比较已调度回调的预定执行时间与实际执行时间。但这一指标本身无法确定延迟的原因:处理器争用、垃圾回收、同步 I/O,以及大批量回调,都可能产生类似的表现。
背压用于调节生产者速率与消费者处理能力之间的不匹配。如果服务读取传入数据的速度超过了其处理数据或传输结果的速度,队列就会不断增长。一次异步写入调用可能只是将数据复制到用户空间缓冲区,并不一定意味着对端已经收到任何数据。流接口通常会提供高水位阈值、可写状态通知,或可等待的缓冲区排空操作。这些机制使上游阶段能够放慢速度,而不是将无限缓冲误当成无限容量。
排队论中一个有用的关系是利特尔定律:
在满足该定律的稳定性假设时, 表示系统中的平均项目数, 表示长期到达率, 表示项目在该系统中停留的平均时间。如果响应时间上升,而获准进入系统的请求到达率仍然很高,那么未完成的请求数及其占用的内存就可能不断增加。因此,实际架构通常会将事件循环与有界队列、准入控制、连接数限制及负载均衡结合使用。事件循环能够降低部分协调开销,但不会自动提供过载应对策略。
历史发展与正确性边界
事件循环并非源自某一项发明,而是从交互式编程和系统编程的多条发展脉络中逐渐形成的。早期交互式系统需要响应独立于程序顺序计算而到来的输入。此后,图形窗口系统使反复获取并分派事件成为标准的应用程序结构。1984 年随 Macintosh 一同推出的经典 Macintosh 应用程序模型,将获取和处理事件的责任交给了应用程序。Microsoft Windows 则确立了另一种影响深远的消息循环模型:应用程序从队列中获取消息,再将其分派给窗口过程。
Unix 网络编程围绕描述符多路复用发展出了一条与之互补的技术路线。服务器可以利用就绪通知来处理大量连接,而不必为每个连接单独安排一条阻塞式执行路径。最初开发于 1984 年的 X 窗口系统,将网络通信与面向事件的图形交互结合起来。20 世纪 90 年代,软件架构文献为反应器和前摄器模式赋予了广为使用的名称。在 2000 年代和 2010 年代,浏览器编程、Node.js 以及基于协程的库,将事件循环的概念带入了主流应用开发。
一个关键的正确性边界是重入。尽管普通处理程序通常会一直执行到结束,但处理程序有时会调用某个操作,启动嵌套的事件循环。在一些图形环境中,模态对话框和表面上同步执行的框架 API 历来就采用过这种做法。外层处理程序暂停期间,嵌套循环可能分派其他回调,而这些回调可能检查或修改同一批对象。此时,诸如“处理程序返回之前,这个状态不会改变”之类的假设就不再成立。重入也可能通过直接的同步回调发生,而不需要第二个循环。
生命周期管理还会带来其他风险。队列中的回调可能引用一个在逻辑上已经关闭的对象,通知也可能在取消操作开始后才到达。从轮询机制中移除资源,并不总能保证此前已观测到的所有通知都已消失。框架通过所有权规则、代际标识符、引用管理和显式状态检查来应对这些问题。异常处理同样需要明确的边界:根据运行时和 API 的不同,异常可能使任务被拒绝、触发框架的错误处理程序,也可能向外传播并终止循环。
测试必须同时考虑执行顺序和时间。假定定时器会在某个精确时刻触发的测试,在高负载下很容易失效。虚拟时钟和受控调度器可以让超时行为可复现,但它们必须在模型中体现推进时间与分派可运行任务之间的相关区别。形式验证可以表达一些性质,例如处于可执行状态的任务最终会得到处理,或者资源关闭后不可能再被使用。这些性质依赖于对调度器公平性、取消操作、外部事件以及处理程序终止性的明确假设;仅仅采用事件驱动架构,并不能保证它们成立。