优先级继承协议与优先级天花板协议

什么是阻塞:
举个例子任务a与任务b都是要使用同一个资源c,但是任务a的优先级低于任务b,但在这个时候,任务a却占用了资源c。本来是可以任务调度切换任务b,但是由于任务a一直占用着资源c,所以只能等任务a执行完,将资源c释放出来,才能切换到任务b。
此时优先级更低的任务a却比优先级更高的任务b更快执行,所以这就是阻塞。
优先级继承协议:
用于解决阻塞问题,这个协议的解决方法就是通过提高任务a的优先级到所有任务里的最高优先级,以继承的形式提高优先级,然后再任务结束时恢复到原来的优先级。
缺点:并不能解决死锁问题,还可能产生阻塞链

优先级天花板协议
天花板天花板,这时就不用继承优先级,自己自己设定一个比所以任务都高的优先级的优先级,当低优先级任务直接将任务设定到这里,就不用担心产生阻塞链,因为此时的优先级比所以任务优先级都高。结束之后就又恢复到原来的优先级。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
优先级天花板(Priority Ceiling)和优先级继承(Priority Inheritance)是解决实时系统中优先级反转问题的两种常见方法。 1. 优先级天花板(Priority Ceiling): - 优先级天花板是一种静态分配资源的方法,它假设每个共享资源都有一个最高优先级的任务(称为天花板优先级),任务在访问该资源时会提升到该最高优先级。 - 当一个任务需要访问共享资源时,如果其当前优先级低于资源的天花板优先级,则该任务会被提升到资源的天花板优先级,并在访问完资源后恢复到原始优先级。 - 这样可以避免较低优先级任务占用资源导致较高优先级任务无法执行的情况,从而解决了优先级反转问题。 2. 优先级继承(Priority Inheritance): - 优先级继承是一种动态调整任务优先级的方法,它在任务之间动态地传递优先级。 - 当一个高优先级任务需要访问一个被低优先级任务占用的共享资源时,该低优先级任务会被提升到与高优先级任务相同的优先级,直到高优先级任务完成对共享资源的访问。 - 这样可以确保高优先级任务始终能够及时执行,避免了优先级反转的问题。 - 一旦高优先级任务完成对共享资源的访问,低优先级任务会恢复到原始优先级。 需要注意的是,优先级天花板优先级继承都是为了解决实时系统中的优先级反转问题,但它们的实现方式和适用场景有所不同。在选择使用哪种方法时,需要根据具体的系统需求和资源访问模式进行评估和决策。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值