实时操作系统同步、互斥与通信.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 术语： 发送事件集 。指在一次发送过程中发往接收者（比如任务）的一个或多个事件的组合。 待处理事件集。指已被发送到一个接收者但还没有被接收（即正在等待处理）的所有事件的集合。 事件条件。指事件接收者在一次接收过程中期待接收的一个或多个事件的集合。 “或”同步：待处理事件集只要包括事件条件中的任一事件即可满足要求； “与”同步：其二是待处理事件集必须包括事件条件中的全部事件方可满足要求。 概述 事件机制的主要数据结构 （1）事件集控制块结构（Event_set_Control_Block）： attribute 事件集的属性（排队方式:FIFO或PRIORITY） event_set 当前事件集（指示被置位且未被接受的事件标志位） eventset_condition_queue_and 事件集”与”等待队列 eventset_condition_queue_or 事件集”或”等待队列 内核为每个等待事件集的任务生成一个“任务事件集等待控制块” （2）任务事件集等待控制块结构（Event_set_Task_Waited_Buddy） task 等待任务的控制块指针 event_set 任务当前等待的事件集 flag_node_array 任务等待标志节点数组 任务等待标志节点数组的长度等于事件集的位数，其中每个节点元素对应一个 等待的事件标志 典型的事件操作 创建事件集 删除事件集 发送事件（集） 接收事件（集） 获取有关事件集的各种信息 创建事件集、删除事件集 创建事件集：申请空闲事件集控制块，设置事件集属性，初始化控制块中的域（当前事件集、“与”/“或”等待队列），分配ID号 删除事件集：回收事件集控制块到空闲链中，等待接收该事件集的任务被恢复就绪 发送事件（集） 调用者（任务或中断）构造一个事件（集），将其发往接收者（比如目标任务）。可能会出现以下几种情况之一： 目标任务正在等待的事件条件得到满足，任务就绪； 目标任务正在等待的事件条件没有得到满足，该事件（集）被按“或”操作，保存到目标任务的待处理事件集中，目标任务继续等待； 目标任务未等待事件（集），该事件（集）被按“或”操作，保存到目标任务的待处理事件集中。 接收事件（集） 在接收事件（集）时可以有如下选项 WAIT NO_WAIT 接收事件（集）时可等待 接收事件（集）时不等待 接收者永远等待，直到事件条件被满足后成功返回； 接收者根据指定的时限等待。 EVENT_ALL EVENT_ANY 待处理事件集必须包含事件条件中的全部事件方可满足要求， 即按照“与”条件接收事件 待处理事件集只要包含事件条件中的任一事件即可满足要求， 即按照“或”条件接收事件 获取有关事件集的各种信息 获取有关事件集的各种信息：包括活动事件集的列表，事件集的名称和ID等。 设置事件② 设置事件② Task1 ISR 来自某设备的中断 Task2 消息队列Q 事件标志集 信号量S 0 1 0 0 0 1 0 0 发送消息① 释放信号量① 接收消息④ 获取信号量④ ③ 事件机制的典型应用 解决复杂的应用设计问题 ①发送方（Task1或ISR）发送信息（消息或信号量）； ②发送方（Task1或ISR）设置相应的事件标志（指示消息或信号量的发送）； ③接收方（Task2）检测事件标志集，判断是否满足其接收条件（“与”条件接收或“或”条件接收）； ④接收方（Task2）根据事件标志集的指示定向接收信息（消息或信号量），达到和不同发送方（Task1或ISR）同步或通信的目的。 适用情况：Task2，需要获得消息队列Q的消息或得到信号量S，单纯使用获取消息操作，则可能被阻塞在消息队列上，无法及时得到信号量，反之亦然。 谢谢！ * * 互斥：支持并发进程的基本需求是实现互斥的能力，即，当一个进程被授予一资源时，在其活动期间，它具有排斥所有其他进程使用该资源的能力——并发的基本需求 实现互斥包括软件方法 (“忙等待”技术) 和支持互斥的硬件机制等 同步：进程间的活动有相互