文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 优先级反转问题及常见解决方案
侵权投诉

优先级反转问题及常见解决方案

优先级反转分析

一.优先级反转

优先级反转(Priority Inversion),是由于多任务共享资源,具有最高优先级的任务被低优先级任务祖册,反而使得具有中优先级的任务先于高优先级的任务执行,影响系统的实时性,甚至导致系统崩溃。

具体说明如下:

假设系统中有Task1、Task2、Task3三个任务,分别对应高、中、低三个优先级(如图1所示)。某一时刻系统的状态如下:

T1:Task1和Task2正在等待某一事件的发生,处于挂起状态,Task3正在执行。 T2:Task1等待的事件发生,Task1剥夺Task3的CPU使用权开始执行,Task3被阻塞。T3:Task1执行到某一时刻,需要申请Task3使用且还未释放的资源。则Task1挂起,Task3 开始执行。

T4:Task3执行过程中,Task2进入就绪态,剥夺Task3的CPU使用权开始执行。 T5:Task2执行完,Task3开始执行

T6:Task3执行完,释放资源,Task1开始执行。

从上述过程中,可以看出Task1必须等待Task3执行完毕,释放资源之后才能得到该资源的使用权继续执行。这种情况下,Task1的优先级实际降到了Task3的优先级水平。在此过程中,处于中间优先级的Task2剥夺了Task3的CPU使用权,使Task1的状况恶化,即Task2使得Task1增加了额外的时间延迟,也就是Task1和Task2的优先级发生了反转。在更坏的情况下,如Task1和Task3之间有多个这样的“Task2”存在,这样的优先级反转问题可能会导致整个系统的崩溃。

一些RTOS使用”优先级继承“解决这个问题:即在低优先级进程持有信号量,并且高优先级进程在等待该信号量时,将低优先级进程提高到与高优先级进程相同。

二.常见解决方案

优先级继承和优先级天花板:

优先级反转问题及常见解决方案

第1页

你可能喜欢

热门文档

相关文档

  • 实时控制系统中优先级反转问题的解决方法

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 实时控制系统中优先级反转问题的解决方法 以实...

  • 优先级反转问题以及解决方式

    优先级反转问题以及解决方式_信息与通信_工程科技_专业资料。优先级反转问题以及解决...优先级反转问题及常见解... 2页 免费 优先级反转+解决方案 暂无评价 1页 ...

  • 优先级反转+解决方案

    3. 解决方案 ( 优先级继承 / 优先级天花板 ) 目前解决优先级反转有许多种...反转拍的使用 14页 免费 优先级反转问题及常见解... 2页 免费 实时控制系统...

  • 嵌入式操作系统μCOS-Ⅱ中优先级反转问题及其解决方案

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 嵌入式操作系统μCOS-Ⅱ中优先级反转问题及其解决方案 嵌入式UCOS-II操作...

  • 嵌入式系统优先级反转问题的分析

    本文在参考文献的基础上,结合实际项目开发过程中遇 到的优先级反转问题,对造成优先级反转的原因及其解决方法进行了探讨。 优先级反转一般性描述 优先级反转发生在一...

  • 优先级反转+解决方案

    优先级反转+解决方案 1页 1下载券 优先级反转问题及常见解... 2页 免费 实时...优先级反转(Priority Inversion) 由于多进程共享资源,具有最高优先权的进程被低...

  • 关于uCOS-II中优先级翻转问题

    本文 着重分析优先级翻转问题的产生和影响, 以及在 uC/OS-II 中的解决方案。 uC/OS-II 采用基于固定优先级的占先式调度方式, 是一个实时、 多任务的操作系统...

  • μC/OS_Ⅱ中任务优先级反转问题研究

    对μC/OS_Ⅱ中任务优先级反转现象进行分析,用优先级极限方法解决了优先级反转问题,并对其进行了改进。当任务申请某资源时把该任务的优先级暂时提升到所有任务最高...

  • 嵌入式RTOS中任务优先级反转问题研究

    分析了嵌入式RTOS中的最高就绪任务的查找算法,指出该调度算法存在的不同优先级的反转问题,并且针对这一问题进行研究,给出了相应的优先级继承方案。较好地解决了RTOS...

  • 【论文】嵌入式实时系统中的优先级反转问题

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...,本文就什么是优先级反转及其产生原因进行分析,并提出2个行之有效的解决方案。...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email