同步互斥与通信.pptVIP

消息队列机制的主要数据结构队列控制块队列长度QCB1队列名或IDTask3Task4……接收任务等待列表Task1Task2……发送任务等待列表最大消息长度QCB2……消息队列及其相关的参数和支持数据结构SendingTaskReceivingTaskMessage1Message1Message1发送任务的内存区域消息队列的内存区域接收任务的内存区域1stcopy2ndcopy发送和接收消息的消息拷贝和内存使用这种消息传递方法效率低、占用空间大一种效率更高的方式是传递消息指针消息的发送或接收的两种方法消息队列机制的主要数据结构number_of_messagemax_message_countnumber_of_messagemax_message_sizewait_disciplinewait_queuequeue_startqueue_inqueue_outqueue_endmessagemessagemessagemessagemessagemessagemessagemessagemessagemax_message_count消息队列控制块消息队列缓冲区消息队列的环形缓冲消息队列机制的主要数据结构max_message_countqueue_endqueue_startqueue_outnumber_of_messagequeue_in消息指针消息队列状态图非空满队列创建消息数为0消息队列状态图消息发送消息数加1空消息发送消息数为1消息接收消息数为0消息接收消息数减1消息接收消息数减1消息发送消息数等于队列长度创建消息队列发送普通消息发送紧急消息发送广播消息接收消息删除消息队列获取有关消息队列的各种信息典型的消息队列操作创建消息队列时，调用者可以指定如下参数：消息的最大长度每个消息队列中最多的消息数消息队列的属性任务等待消息时的排队方式：FIFO或PRIORITY系统为新创建的消息队列分配唯一的ID创建消息队列发送消息Msg3接收任务等待列表Msg2Msg1消息队列发送普通消息－先进先出（FIFO）次序Msg3接收任务等待列表Msg2Msg1消息队列发送紧急消息－后进先出（LIFO）次序接收消息Task4High消息队列接收任务等待列表任务等待列表－基于优先级的次序Task2mediumTask3mediumTask1LowTask4High消息队列接收任务等待列表任务等待列表－先进先出（FIFO）次序Task2mediumTask3mediumTask1Low从系统中删除指定的消息队列，释放消息队列控制块及消息队列缓冲区。01任何知道此消息队列ID号的代码都可以删除它。02消息队列被删除后，所有等待从这个消息队列接收消息的任务得到一个错误信息表明消息队列已被删除都回到并回到就绪态。03删除消息队列消息队列的其他典型使用紧耦合的单向数据通信：发送任务发送消息后要求一个响应信号，表明接收任务已经成功接收到消息。Task1Task2Task2紧耦合的双向数据通信：如果数据需要在任务之间双向流动，则可以采用紧耦合的双向数据通信模式（也称为全双工通信）。消息队列的其他典型使用Task1第三节

管道概述管道机制的主要数据结构典型的管道操作管道机制的典型应用管道机制概述管道（pipe）是提供非结构化数据交换和实现任务间同步的内核对象。在传统的实现中，管道是单向数据交换设施。Task1Task2管道管道中的数据写描述符读描述符向管道写数据从管道读数据数据在管道内像一个非结构字节流，按FIFO的次序从管道中读出。当管道空时，阻塞读者，当管道满时，阻塞写者。主要内容概述信号量邮箱和消息队列管道ISRxTaskyPOSTPEND任务与ISR之间的同步（单向）TaskxTaskyPOSTPENDPOSTPEND任务与任务之间的同步（双向）任务与任务之间的同步（单向）TaskxTaskyPOSTPEND在单处理器平台上，嵌入式操作系统内核提供的同步、互斥与通信机制主要包括：信号量（semaphore），用于互斥与同步事件（组）（eventgroup），用于同步异步信号（asynchronoussignal），用于同步邮箱（mailbox）、消息队列（mess