知识卡片

结构图卡 · 1292.a.3.h · 生成模型:未记录

事件排队分开接收与调度

理解等级:中级

事件可能先到达、稍后才被处理。receive_event把事件副本入队,process_event取出一项并调用应用提供的dispatch,让事件存储与具体处理行为分开。按FIFO取出只维持约定顺序,不保证满足某个实时期限。

结构图:

sequenceDiagram
 participant R as receive_event
 participant Q as 事件队列
 participant P as process_event
 participant D as 应用dispatch
 R->>R: malloc并复制Event字节
 R->>Q: queue_enqueue新记录
 P->>Q: queue_dequeue取一项
 Q-->>P: 事件地址
 P->>D: dispatch(event)
 D-->>P: 返回
 P->>P: free(event)

图按02778正常路径,Event字段在本书此处未给,不补造类型内部结构。receive_event是按sizeof(Event)做字节复制,含指针成员时并不自动深复制被指对象;同步/异步调度还需另有处理和生命周期约定。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      在能够处理这些已发生的事件之前,有序地存储和管理这些事件是非常重要的。由于系统处理事件的顺序基本上是按照事件发生的先后顺序进行的,因此队列是处理这种情况的较好方法。 示例6-5列举了两个用于事件处理的函数:receive_event和process_event。两个函数都用于处理包含Event类型事

    参考来源

    - 位置:《算法精解:C语言描述》第6章《队列示例:事件处理》(spine1245;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1212.html;u095-ch06-009)。 - 结论依据:95全文及02777-02778完整events.c:receive_event分配复制入队、process_event出队/回调/free全部已读;图仅表达实际函数交互正常路径,非未给出的Event类型定义。 - 原始内容:在能够处理这些已发生的事件之前,有序地存储和管理这些事件是非常重要的。由于系统处理事件的顺序基本上是按照事件发生的先后顺序进行的,因此队列是处理这种情况的较好方法。 示例6-5列举了两个用于事件处理的函数:receive_event和process_event。两个函数都用于处理包含Event类型事