4. PCIe 枚举原理：系统启动时枚举流程、DFS 算法与总线号分配策略

PCIe 枚举是系统启动时由 BIOS/UEFI 或 Linux 内核（pci_scan_bus）执行的关键初始化步骤。其核心目标是通过深度优先搜索（DFS）遍历 PCIe 拓扑，为每个发现的设备分配唯一的总线号、设备号和功能号（BDF），并配置其配置空间中的基地址寄存器（BAR）。

4.1 系统启动时枚举流程

典型的 PCIe 枚举流程分为以下 5 个阶段：

1. Root Complex 初始化： 系统固件（BIOS/UEFI）或内核初始化 Root Complex（RC），配置其内部路由表，准备访问配置空间。
2. 总线 0 扫描： 从 Bus 0（RC 所在总线）开始，遍历所有 Device（0-31）和 Function（0-7），读取 Vendor ID / Device ID 寄存器，判断设备是否存在。
3. 桥设备发现与递归： 若发现设备类型为“PCI-to-PCI 桥”（Class Code 0x060400），则读取其 Primary Bus Number、Secondary Bus Number 和 Subordinate Bus Number 寄存器，确定该桥管理的下级总线范围。
4. DFS 递归扫描： 对每个桥设备，将其 Secondary Bus 作为新的扫描起点，递归执行步骤 2-3，直到所有叶子设备（Endpoint）被枚举。
5. 资源分配： 遍历完成后，为所有设备的 BAR 分配内存/IO 地址空间，并更新桥设备的窗口寄存器（Memory Base/Limit、IO Base/Limit）。

4.2 深度优先搜索（DFS）算法在 PCIe 枚举中的应用

PCIe 拓扑本质上是一棵以 Root Complex 为根、桥设备为内部节点、Endpoint 为叶子节点的树。DFS 算法天然适配这种层级结构：

4.3 总线号分配策略

总线号是 PCIe 枚举的核心资源，分配策略遵循“父桥分配、逐级递增、预留空间”的原则：

• Primary Bus Number： 桥设备上游所在的总线号（父总线）。
• Secondary Bus Number： 桥设备下游的第一条总线号（子总线）。
• Subordinate Bus Number： 桥设备下游可达的最大总线号（包含所有后代）。

// 全局总线号计数器
int next_bus_number = 1;

void scan_bus(int bus) {
    for (dev = 0; dev < 32; dev++) {
        for (func = 0; func < 8; func++) {
            if (device_exists(bus, dev, func)) {
                if (is_pci_bridge(bus, dev, func)) {
                    // 分配次级总线号
                    int secondary = next_bus_number++;
                    write_secondary_bus(bus, dev, func, secondary);
                    // DFS 递归扫描次级总线
                    scan_bus(secondary);
                    // 更新 Subordinate Bus Number
                    int subordinate = find_max_bus(secondary);
                    write_subordinate_bus(bus, dev, func, subordinate);
                } else {
                    // 配置 Endpoint BAR
                    configure_endpoint(bus, dev, func);
                }
            }
        }
    }
}

4.4 枚举过程中的关键寄存器与数据结构

驱动开发者在实现或调试枚举逻辑时，需要重点关注以下配置空间寄存器：