[发明专利]一种实时性的优先级天花板优化方法、系统、介质及终端在审
申请号: | 202010161250.9 | 申请日: | 2020-03-10 |
公开(公告)号: | CN111416780A | 公开(公告)日: | 2020-07-14 |
发明(设计)人: | 陈霖雨;华令营 | 申请(专利权)人: | 延锋伟世通电子科技(上海)有限公司 |
主分类号: | H04L12/927 | 分类号: | H04L12/927;H04L12/851;H04L29/06 |
代理公司: | 上海骁象知识产权代理有限公司 31315 | 代理人: | 赵峰 |
地址: | 200233 上海市徐汇*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 实时 优先级 天花板 优化 方法 系统 介质 终端 | ||
本发明提供一种实时性的优先级天花板优化方法、系统、介质及终端。方法包括:定义一个任务集,任务集包含所有需要用到同类资源的任务T3、任务T1、任务T0、任务T2;为前述被共同使用的同类资源设定资源的优先级上限;当任务T3占用同类资源中的一个资源S1时,将任务T3的优先级提升到资源S1的优先级;当任务T3占用一个资源S1时,出现静态优先级比任务T3高,且被激活的任务T1时,任务T1强占任务执行权;当任务T3因为被所诉任务T1抢占后,任务T3释放资源S1;当任务T3主动释放资源S1后,当所诉任务T1释放执行权后,将恢复任务T3的资源的使用权;当任务T3主动释放资源S1时,将任务T3的优先级还原到所诉任务的静态优先级,能有效解决背景技术中的问题。
技术领域
本发明属于汽车系统技术领域,特别是涉及一种实时性的优先级天花板优化方法、系统、介质及终端。
背景技术
德国汽车工业界指定了一个用于汽车电子行业的开放式系统规范 OSEK/VDX,这套规范为汽车电子工业界提供了一个统一的嵌入式网络接口和标准。其中OSEK 操作系统主要包括以下功能:任务管理、资源管理、事件管理和报警器等。
在OSEK操作系统中,当某个任务占用资源时,为了避免出现优先级反转的现象,系统引入了优先级天花板协议来解决此类问题。
优先级反转现象是指由于所需要的资源被低优先级任务所占用不放,导致高优先任务被低优先级任务强占。
为了解决上述优先级反转问题,OSEK操作系统引入了OSEK天花板协议,然而,OSEK优先级天花板协议存在如下缺点;
静态优先级较高的任务被延迟到静态优先级较低的任务释放资源后才能执行,导致一些实时性较高的任务会因为优先级天花板协议而延迟执行。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种实时性的优先级天花板优化方法、系统、介质及终端,用于解决现有技术中解决OSEK 优先级天花板协议中因为改变任务优先级而导致一些优先级高的任务被延迟调度的问题。
为实现上述目的及其他相关目的,本发明提供一种实时性的优先级天花板优化方法,包括以下步骤:
步骤S100、定义一个任务集,所述任务集包含所有需要用到同类资源的任务T3、任务T1、任务T0、任务T2,优先级按照小到大的排序为所述任务T3、所述任务T2、所述任务T1、所述任务T0;
步骤S200、为所述步骤S100中被共同使用的同类资源设定资源的优先级上限,所述优先级上限大于或等于所述任务集里任意任务的最大优先级;
步骤S300、当任务T3占用所述同类资源中的一个资源S1时,将所述任务T3的优先级提升到所述资源S1的优先级;
步骤S400、当所述任务T3占用一个资源S1时,出现静态优先级比所述任务T3高,并且被激活的任务T1时, 所述任务T1强占任务执行权;
步骤S500、当所述任务T3因为被所诉任务T1抢占后,所述任务T3释放所述资源S1;
步骤S600、当所述任务T3主动释放所述资源S1后,当所诉任务T1释放执行权后,将恢复所述任务T3的资源的使用权;
步骤S700、当所述任务T3主动释放所述资源S1时,将所述任务T3的优先级还原到所诉任务的静态优先级。
于本发明一实施例中,所述步骤S400的具体过程包括:
当任务T3占用一个资源S1时,出现静态优先级比所述优先级上限高,并且不需要所述同类资源的任务T0被激活时, 所述任务T0强占任务执行权;
当所述任务T3占用一个资源S1时,出现静态优先级比所述任务T3高,并且需要所述同类资源的任务T1被激活时,所述任务T1强占任务执行权。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于延锋伟世通电子科技(上海)有限公司,未经延锋伟世通电子科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010161250.9/2.html,转载请声明来源钻瓜专利网。