优先级反转.pptVIP

下载本文档

5
0
约3.76千字
约 7页
2017-01-30 发布于天津
举报
版权申诉

优先级反转.ppt

1、本文档共7页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

优先级反转

Company Logo 数字逻辑 School of Computer Science, SWPU LOGO LOGO 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 数字逻辑 School of Computer Science, SWPU 嵌入式操作系统及应用Embedded Operating System and Applications 授课教师郑津第8讲任务调度之优先级反转普通OS 公平：所有的进程都有获得CPU完成相应处理的的权利；效率：优秀的调度策略可有效提高CPU的利用率，从而改善系统性能、提高效率。嵌入式OS 确定性和实时性是嵌入式OS（EOS）在进行任务调度时的出发点。 1. 知识回顾 1.1 任务调度 * * 1.2 基于优先级的可抢占调度 1. 知识回顾如果出现具有更高优先级的任务处于就绪状态时，当前任务将停止运行，把CPU的控制权交给具有更高优先级的任务，使更高优先级的任务得到执行。实时内核需要确保CPU总是被具有最高优先级的就绪任务所控制。优先级反转（Priority Inversion）：高优先级任务需要等待低优先级任务释放资源，而低优先级任务又正在等待中等优先级任务的现象。实质是一种类似于“死锁”的现象。 * 2. 优先级反转当一个任务阻塞了一个或多个高优先级任务时，该任务将不使用其原来的优先级，而使用被该任务所阻塞的所有任务的最高优先级作为其执行临界区的优先级。当该任务退出临界区时，又恢复到其最初的优先级。 3. 优先级继承协议基本思想是: * 使用优先级天花板协议的目的在于解决优先级继承协议中存在的死锁和阻塞链问题。优先级天花板指控制访问临界资源的信号量的优先级天花板。信号量的优先级天花板为所有使用该信号量的任务的最高优先级。在优先级天花板协议中，如果任务获得信号量，则在任务执行临界区的过程中，任务的优先级将被抬升到所获得信号量的优先级天花板。 * 4. 优先级天花板协议 * 调度用来确定多任务环境下任务执行的顺序和在获得CPU资源后能够执行的时间长度。 EOS内核通过一个调度程序来实现调度功能。调度本身需要一定的系统开销，需要花费时间来计算下一个可被执行的任务。调度程序的设计需要优先考虑最重要的需求，然后在各种因素之间进行折衷处理。 RTEOS内核中常用的任务调度算法有基于优先级的可抢占调度和时间片轮转调度算法。