8位机事件循环架构：受限资源下的GUI系统设计与FSM实现

在 Susam Pal 的童年计算回忆中，1992 年的计算机实验室里，那些没有硬盘、仅有几百 KB 内存的 IBM PC 兼容机，依靠 5¼ 英寸软盘启动 MS-DOS 和 Logo 程序。这种极端受限的硬件环境，迫使开发者必须在极小的资源预算内实现交互式图形界面 —— 这正是事件驱动架构与有限状态机（FSM）设计模式大显身手的舞台。

事件循环的核心架构选择

8 位微计算机的 GUI 系统面临的首要决策是事件获取机制：轮询（Polling）还是中断驱动（Interrupt-driven）。在仅有几百 KB RAM 的环境中，中断驱动虽然响应更快，但需要额外的中断向量表和栈空间开销。因此，许多系统采用了混合策略：硬件中断负责键盘和定时器事件的捕获与入队，而主循环则以协作式方式处理事件队列。

典型的事件循环结构包含四个职责：读取输入事件队列、更新应用状态、执行渲染、以及帧同步。在资源受限环境下，每一帧的时间预算被严格限制。以 NTSC 制式为例，垂直刷新率为 60Hz，意味着每帧仅有约 16.6 毫秒的处理时间。这要求事件处理必须在固定时间内完成，否则会出现帧率下降或输入延迟。

事件队列的设计遵循固定大小原则，通常采用环形缓冲区实现，使用简单的头尾指针管理，完全避免动态内存分配。队列深度一般设为 8 到 16 个事件，足以应对人类输入的峰值速率，同时保持内存占用在几十字节以内。

有限状态机的状态设计与编码

FSM 是 8 位 GUI 系统的控制核心，负责协调输入处理、状态转换和渲染时序。一个最小化的 GUI FSM 通常包含以下状态：

• IDLE：等待事件或定时器触发
• FETCH_EVENT：从队列读取下一个事件
• DECODE_EVENT：解析事件类型（按键、鼠标、定时器）
• UPDATE_UI：更新内部状态机（焦点管理、控件激活）
• DRAW_FRAME：执行增量渲染
• WAIT_VSYNC：等待垂直消隐期，防止画面撕裂

状态编码策略直接影响 ROM 占用和执行效率。8 位系统常用两种编码方式：二进制编码（Sequential）和独热编码（One-hot）。二进制编码使用log₂(N)位表示 N 个状态，解码逻辑较复杂但状态寄存器占用少；独热编码每个状态对应一个位，解码简单但占用更多寄存器位。在 8 位处理器上，由于寄存器宽度限制，通常采用二进制编码，将状态变量存储在单个字节中，通过查表法实现状态转移。

状态转移表通常存储在 ROM 中，每条记录包含当前状态、输入条件、下一状态和动作索引。这种设计将控制逻辑与数据分离，便于在极小的内存空间内实现复杂的交互逻辑。

受限资源下的 GUI 渲染策略

在仅有几十 KB 到几百 KB 内存的系统中，完整的帧缓冲往往不可行。开发者采用多种技术降低内存需求：

** tile-based 渲染 **：将屏幕划分为 8×8 或 16×16 像素的图块，只存储图块索引而非原始像素。这种方式将显存需求降低约 90%，同时利用硬件图块映射加速渲染。

增量更新：仅重绘发生变化的区域，通过脏矩形（Dirty Rectangle）跟踪需要刷新的屏幕区域。在 8 位系统上，这通常意味着维护一个最多包含 4 到 8 个矩形的小型数组。

双缓冲权衡：虽然双缓冲能消除画面撕裂，但需要两倍的显存。在极端受限环境下，开发者往往选择垂直同步单缓冲策略，在垂直消隐期（VBLANK）内完成所有绘制操作。

精灵硬件利用：许多 8 位计算机配备硬件精灵（Sprite）引擎，可以独立于背景层移动小图形。GUI 系统利用精灵实现光标、按钮高亮等动态元素，减轻 CPU 渲染负担。

可落地的实现参数

基于上述架构分析，以下是构建 8 位风格 GUI 系统的可落地参数清单：

内存预算：

• 事件队列：16 事件 × 4 字节 = 64 字节
• 状态机变量：8 字节（当前状态、前一状态、计时器等）
• 脏矩形数组：8 矩形 × 8 字节 = 64 字节
• 控件状态表：32 控件 × 4 字节 = 128 字节
• 总工作内存：约 256 字节

时序约束：

• 目标帧率：30-60 FPS
• 每帧时间预算：16-33 毫秒
• 输入轮询间隔：每帧 1 次
• 垂直同步等待：必须

状态机编码：

• 使用 8 位状态变量（uint8_t state）
• 状态值采用连续整数（0, 1, 2...）
• 转移逻辑使用switch-case或跳转表
• 避免递归，所有状态转换显式进行

事件处理：

• 队列深度：16
• 支持事件类型：按键按下 / 释放、定时器、重绘请求
• 事件结构：类型（1 字节）+ 数据（2 字节）+ 时间戳（1 字节）

现代启示

虽然当代系统拥有 GB 级内存和 GHz 级处理器，但 8 位时代的架构智慧依然适用。在嵌入式 GUI、游戏引擎主循环、以及资源受限的 IoT 设备中，固定大小队列、显式状态机、增量渲染等原则仍是最佳实践。Susam Pal 回忆中那些在纸上 "调试"Logo 程序的日子提醒我们：优秀的系统设计始于对约束条件的深刻理解，而非对资源的无限假设。

参考来源：

• Susam Pal, "Childhood Computing", 2026 年 5 月
• Hacker News 讨论 thread #183 points, 92 comments
• 8-bit Computing Event Loop Architectures, Perplexity Research

systems