4. 事件调度法：让仿真系统自己“动”起来

各位同学，今天我们来聊聊离散事件仿真里最核心的机制——事件调度法。说实话，我刚入行那会儿，总觉得仿真就是“按时间顺序把事跑一遍”，后来才发现，这里面的门道深着呢。

事件调度法，说白了就是一套“谁先发生、谁先处理”的规则。你想想看，现实世界里的系统，比如银行柜台、工厂流水线、甚至网络数据包传输，都是一个个事件在驱动。事件调度法就是把这些事件排好队，按时间顺序一个个处理。

4.1 事件调度法的核心思想

我个人习惯把事件调度法比作“日程表管理”。你有一个日程表，上面记着今天要做的所有事，每件事都有时间。你按时间顺序一件件做，做完一件，看看下一件是什么时候。

这里有个关键点：事件的发生会改变系统状态，同时可能产生新的事件。比如银行柜台，客户到达是一个事件，这个事件发生后，系统状态变成“有客户在排队”，同时会安排下一个事件——“开始服务”。

我在项目中遇到过一个问题：有同事把事件调度法和活动扫描法搞混了。其实区别很明显——事件调度法只关注“事件发生的那一刻”，而活动扫描法要持续检查条件是否满足。嗯，这里要注意，选错了方法，仿真效率会差很多。

4.2 事件表管理

事件表，就是整个仿真系统的“心脏”。它维护着所有待处理事件的列表。我建议用优先队列来实现，按事件发生时间排序。

事件表的核心操作就三个：

• 插入事件：新事件产生时，按时间插入到正确位置
• 取出事件：每次取时间最早的事件
• 删除事件：某些情况下需要取消已安排的事件

我曾经踩过一个坑：事件表里的事件类型没区分优先级。结果两个事件同时发生时，处理顺序错了，仿真结果完全不对。后来我加了个“优先级”字段，同时间的事件按优先级处理。

下面是一个事件表的基本结构：

// 事件表节点结构
struct EventNode {
    double eventTime;      // 事件发生时间
    int eventType;         // 事件类型
    void* eventData;       // 事件数据
    int priority;          // 优先级（同时间时使用）
    struct EventNode* next;
};

// 事件表管理
struct EventList {
    struct EventNode* head;  // 指向最早事件
    int count;               // 事件数量
};

4.3 事件例程设计

事件例程，就是每个事件发生时执行的代码。说白了，就是“当这个事件发生时，系统该做什么”。

我一般把事件例程分成三类：

事件类型	例程功能	典型操作
到达事件	实体进入系统	创建实体、分配资源、安排下一事件
服务事件	开始/结束服务	占用/释放资源、更新统计
离开事件	实体离开系统	记录离开时间、释放资源、安排下一到达

设计事件例程时，有个原则我一直遵守：一个事件例程只做一件事。比如“客户到达”事件，就只处理到达逻辑，不要在里面顺便把服务也做了。为什么？因为这样耦合度低，改起来方便。

来看一个银行柜台的事件例程示例：

// 客户到达事件例程
void handleArrival(double currentTime, EventList* eventList) {
    // 1. 创建客户实体
    Customer* customer = createCustomer(currentTime);
    
    // 2. 检查是否有空闲柜台
    if (hasFreeCounter()) {
        // 有空柜台，立即开始服务
        occupyCounter(customer);
        // 安排服务完成事件
        double serviceTime = generateServiceTime();
        scheduleEvent(eventList, currentTime + serviceTime, SERVICE_COMPLETE, customer);
    } else {
        // 无空闲柜台，加入队列
        enqueue(customer);
    }
    
    // 3. 安排下一个客户到达事件
    double nextArrivalTime = generateArrivalInterval();
    scheduleEvent(eventList, currentTime + nextArrivalTime, ARRIVAL, NULL);
}

4.4 时间推进机制

时间推进，就是仿真时钟怎么往前走。事件调度法用的是下一事件时间推进法——时钟直接跳到下一个事件的发生时间。

为什么不用固定步长推进？你想想看，如果两个事件之间隔了10分钟，固定步长推进要跑1000步（假设步长0.01分钟），而下一事件推进法只需要1步。效率差距太大了。

时间推进的核心逻辑：

// 主仿真循环
void runSimulation(EventList* eventList, double endTime) {
    double currentTime = 0.0;
    
    while (currentTime < endTime) {
        // 1. 取出最早事件
        EventNode* event = getNextEvent(eventList);
        if (event == NULL) break;
        
        // 2. 推进时钟到事件时间
        currentTime = event->eventTime;
        
        // 3. 执行事件例程
        executeEvent(event, currentTime, eventList);
        
        // 4. 释放事件节点
        free(event);
    }
}

这里有个细节：事件时间必须单调递增。如果新安排的事件时间比当前时间还早，那就是“过去事件”，系统会出问题。我见过一个案例，因为随机数生成器没设置好种子，导致服务时间为负值，事件时间倒流，仿真直接崩溃。

4.5 事件调度法的完整流程

说了这么多，我们来画一张图，把整个流程串起来。这张图我每次讲课都会用，因为它把事件调度法的精髓都展示出来了。

这张图展示了事件调度法的完整循环。从初始化事件表开始，不断判断是否结束，没结束就取事件、推进时钟、执行例程，然后继续循环。我每次做仿真项目，都会先画出这张流程图，再开始写代码。

好了，事件调度法就讲到这里。记住三个关键词：事件表、事件例程、时间推进。把这三点搞明白，离散事件仿真你就入门了。