知识卡片
事件排队分开接收与调度
事件可能先到达、稍后才被处理。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类型事