嵌入式设计课件4-2012.PPT

uCOS操作系统原理－ 同步、互斥与通信;概述(1);任务能以以下方式与中断处理程序或其他任务进行同步或通信： 单向同步或通信：一个任务与另一个任务或一个ISR同步或通信。 双向同步或通信：两个任务相互同步或通信。双向同步不能在任务与ISR之间进行，因为ISR不能等待。 ; ISR x;在嵌入式多任务系统中，任务间的耦合程 度是不一样的： 耦合程度较高：任务之间需要进行大量的通信，相应的系统开销较大； 耦合程度较低：任务之间不存在通信需求，其间的同步关系很弱甚至不需要同步或互斥，系统开销较小。 研究任务间耦合程 度的高低对于合理地设计应用系统、划分任务有很重要的作用。 ;在单处理器平台上，嵌入式操作系统内核提供的同步、互斥与通信机制主要包括： 信号量（semaphore），用于互斥与同步 事件（组）（event group），用于同步 异步信号（asynchronous signal），用于同步 邮箱（mailbox）、消息队列（message queue），用于消息通信 管道（pipe），提供非结构化数据交换和实现同步;以下一些机制也可用于同步与通信（在单处理器或多处理器系统中）： 全局变量 共享内存 Sockets 远程过程调用（Remote Procedure Call）;信号量;信号量用于实现任务与任务之间、任务与中断处理程序之间的同步与互斥。 信号量一般分为三种：;用互斥信号量保护的代码区称作“临界区”，临界区代码通常用于对共享资源的访问。 互斥信号量的值被初始化成1，表明目前没有任务进入“临界区”，但最多只有一个任务可以进入“临界区”。 第一个试图进入“临界区”的任务将成功获得互斥信号量，而随后试图进入用同一信号量保护的临界区的所有其他任务就必须等待。 当任务离开“临界区”时，它将释放信号量并允许正在等待该信号量的任务进入“临界区”。;互斥信号量;互斥信号量状态图;互斥信号量;Task1;互斥信号量;互斥信号量;互斥信号量;各种互斥机制比较;二值信号量;二值信号量;二值信号量;计数信号量;计数信号量;计数信号量;生产者任务 do { … 产生一个数据项 … 申请empty 申请mutex … 将新生成的数据项添加到缓冲中 … 释放mutex 释放full } while (1);;信号量机制的主要数据结构;信号量机制的主要数据结构;计数信号量控制结构Counting_Semaphore_Control_Block wait_queue 任务等待队列 attributes 计数信号量属性 maximum_count 最大计数值 wait_discipline 任务等待信号量的方式 count 当前计数值 ;信号量内部实现机制实例说明;信号量内部实现机制实例说明;信号量内部实现机制实例说明;信号量内部实现机制实例说明;信号量内部实现机制实例说明;信号量内部实现机制实例说明;信号量内部实现机制实例说明;典型的信号量操作;创建信号量;创建信号量;创建信号量;创建一个信号量OSSemCreate();获取（申请）信号量;获取（申请）信号量;获取（申请）信号量;获取（等待）一个信号量OSSemPend();获取（无等待地请求）一个信号量OSSemAccept();释放信号量;释放一个信号量OSSemPost();删除信号量;删除信号量;删除一个信号量OSSemDel();删除一个信号量OSSemDel();清除信号量的任务等待列表;邮箱和消息队列;任务间的通信方式 直接通信。在通信过程中双方必须明确地知道（命名）彼此： Send (P，message) – 发送一个消息到任务P Receive(Q，message) – 从任务Q接收一个消息 间接通信。通信双方不需要指出消息的来源或去向，而通过中间机制来通信。如： send(A，message) – 发送一个消息给邮箱A receive(A，message) – 从邮箱A接收一个消息;消息队列：属于间接通信方式 消息：内存空间中一段长度可变的缓冲区，其长度和内容均可以由用户定义，其内容可以是实际的数据、数据块的指针或空。 对消息内容的解释由应用完成。 从操作系统观点看，消息没有定义的格式，所有的消息都是字节流，没有特定的含义。 从应用观点看，根据应用定义的消息格式，消息被解释成特定的含义。 应用可以只把消息当成一个标志，这时消息机制用于实现同步;一些操作系统内核把消息进一步分为：邮箱和消息队列 邮箱仅能存放单条消息，它提供了一种低开销的机制来传送信息。每个邮箱可以保存一条大小为若干个字节的消息。 消息队列可存放若干消息，提供了一种任务间缓冲通信的方法。 消