- 1、本文档共92页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第六章 同步、互斥与通信 主要内容 信号量 邮箱和消息队列 事件 异步信号* 6.1 概述 多任务系统中任务之间的关系 相互独立 仅竞争CPU资源 竞争除CPU外的其他资源(互斥) 同步 协调彼此运行的步调 通信 彼此间传递数据或信息,以协同完成某项工作 概述 任务能以以下方式与中断处理程序或其他任务进行同步或通信: 单向同步或通信:一个任务与另一个任务或一个ISR同步或通信。 双向同步或通信:两个任务相互同步或通信。双向同步不能在任务与ISR之间进行,因为ISR不能等待。 概述 概述 在嵌入式多任务系统中,任务间的耦合程度是不一样的: 耦合程度较高:任务之间需要进行大量的通信,相应的系统开销较大; 耦合程度较低:任务之间不存在通信需求,其间的同步关系很弱甚至不需要同步或互斥,系统开销较小。 研究任务间耦合程度的高低对于合理地设计应用系统、划分任务有很重要的作用。 概述 在单处理器平台上,嵌入式操作系统内核提供的同步、互斥与通信机制主要包括: 信号量(semaphore),用于互斥与同步 事件(组)(event group),用于同步 异步信号(asynchronous signal),用于同步 邮箱(mailbox)、消息队列(message queue)或管道(pipe),用于消息通信 概述 以下一些机制也可用于同步与通信(在单处理器或多处理器系统中): 全局变量 共享内存 Sockets 远程过程调用(Remote Procedure Call) 概述 多个任务共享内存空间 6.2 信号量 信号量的种类及用途 互斥信号量 二值信号量 计数信号量 信号量机制的主要数据结构 信号量的主要功能 6.2.1 信号量的种类及用途 信号量用于实现任务与任务之间、任务与中断处理程序之间的同步与互斥。 信号量一般分为三种: 用于解决互斥问题的互斥信号量。它比较特殊,可能会引起优先级反转问题。 用于解决同步问题的二值信号量。 用于解决资源计数问题的计数信号量。 将信号量进行种类细分,可以根据其用途,在具体实现时做专门处理,提高执行效率和可靠性。 6.2.2 互斥信号量 用互斥信号量保护的代码区称作“临界区”,临界区代码通常用于对共享资源的访问。 互斥信号量的值被初始化成1,表明目前没有任务进入“临界区”,但最多只有一个任务可以进入“临界区”。 第一个试图进入“临界区”的任务将成功获得互斥信号量,而随后试图进入用同一信号量保护的临界区的所有其他任务就必须等待。 当任务离开“临界区”时,它将释放信号量并允许正在等待该信号量的任务进入“临界区”。 6.2.3 二值信号量 二值信号量主要用于任务与任务之间、任务与中断服务程序之间的同步 用于同步的二值信号量初始值为0,表示同步事件尚未产生; 任务申请信号量以等待该同步事件的发生; 另一个任务或ISR到达同步点时,释放信号量(将其值设置为1)表示同步事件已发生,以唤醒等待的任务。 二值信号量 用二值信号量实现两个任务之间的双向同步 Task2优先级高于Task1 sem1和sem2的初始值均为0 6.2.4 计数信号量 计数信号量用于控制系统中共享资源的多个实例的使用,允许多个任务同时访问同一种资源的多个实例 计数信号量被初始化为n(非负整数),n为该种共享资源的数目。 二值信号量 有界缓冲问题 计数信号量 生产者任务和消费者任务问题。 1.生产者任务 do { … 产生一个数据项 … 申请empty 申请mutex … 将新生成的数据项添加到缓冲中 … 释放mutex 释放full }while(1); 6.2.5 信号量机制的主要数据结构 信号量控制块:管理所有创建的信号量,内核在系统运行时动态分配和回收信号量控制块 互斥和二值信号量控制块结构:Binary_Semaphore_Control_Block wait_queue 任务等待队列 attributes 信号量属性 wait_discipline 任务等待信号量的方式 priority_ceiling 优先级天花板值 lock 是否被占有 holder 拥有者 count 当前计数值 信号量内部实现机制实例说明-μC/OS-II 事件控制块ECB-同步与通信机制的基本数据结构 typedef struct{ INT8U OSEventType; //事件类型 INT8U OSEventGrp; //等待任务所在的组 INT16U OSEventCn
您可能关注的文档
- 第6篇 文件系统基础.ppt
- 第6篇_2 内存贮器接口习题课.ppt
- 光的有关概念及度量.doc
- 第6篇_土地遥感.pdf
- 第6篇常用的网络命令行程序.ppt
- 新闻稿件写作和图片拍摄.ppt
- 光电传感技术第一节.pdf
- 新闻网站的设计及制作.docx
- 秀珍菇安全高效栽培关键技术研究及应用.doc
- 玄学本末_有无之辨对文学本源_本质论影响.pdf
- 2024年佛山市南海区桂城街道社区卫生服务中心招聘80人(第一批次)【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年内江市农业科学院招聘工作人员招聘历年【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年全球能源互联网研究院限公司招聘约58人历年【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年内蒙古乌海职业技术学院引进高层次急需紧缺人才17人历年【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年内江市第二中学招考聘用教师【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年内江隆昌市界市镇中心卫生院招考聘用护理专业人员3人【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年全国人才流动中心招聘事业编制人员3人历年【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年佛山市佛山新城建设管理委员会招聘专业技术雇员历年【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年佛山市禅城区统计局公开招聘专业技术岗位雇员2人【高频考点汇总500题】模拟卷及参考答案详解.docx
- 2024年内蒙古乌海市乌达区企业人才引进193人【高频考点汇总500题】模拟卷及参考答案详解.docx
最近下载
- 高中语文2025届高考复习文言文重点字词解析真题练习(2024年高考新课标I卷+Ⅱ卷+甲卷)(附参考答案和解析).doc
- 一年级上册卷面提分书写脱格训练硬笔书法.pdf VIP
- 气体钢瓶气量计算.xls VIP
- 潞安集团招聘笔试题库.pdf
- 二年级上册卷面提分书写脱格训练硬笔书法.pdf VIP
- 【行业标准】DGT J08-2012-2007 燃气管道设施标识应用规范.pdf
- 《公路工程机械台班费用定额》JTGT B06-03—2007.pdf
- 城市大脑一网统管大数据分析平台及大数据展示平台建设方案.pdf
- 三年级下册卷面提分书写脱格训练硬笔书法.pdf VIP
- 智慧城市标准化白皮书(2022年).pdf
文档评论(0)