最近在开发过程中,遇到一个问题线程优先级翻转的问题。那什么原因导致优先级翻转呢?
在rtos开发中,优先级翻转问题也是值得我们去关注留意的。避免代码瘫痪。
什么是优先级翻转
所谓的优先级翻转问题:即当一个高优先级线程通过信号量机制访问共享资源时,该型号量以被一个低优先级线程占有,而这个低优先级的任务在访问共享资源时可能又被一个中等优先级任务抢占。从上面的描述,高优先级线程被许多较低优先级的任务阻塞,导致高优先级的实时性得不到保证。
举例:有三个线程分别为:a、b、c。优先级a 》 b 》 c,线程a和b处于挂起状态,等待某一事件发生,线程c正在运行,此时任务c开始使用共享资源source。在使用source时,线程a等待事件到来,线程a转为就绪态,因为线程a优先级比线程c高,所以线程a会立即执行。当线程a要使用共享资源source时,由于共享资源source正在被线程c使用,因此线程a被挂起,线程c开始运行。如果此时中等优先级线程b等待事件到来,则线程b转为就绪态。由于线程b优先级比线程c高,因此线程b开始运行,直到其运行完毕,线程c才开始运行。直到线程c释放共享资源source后,线程a才得以执行。在这种情况下,优先级发生了翻转,线程b先于线程a运行。
如何解决优先级翻转
解决优先级翻转的方法:优先级天花板、优先级继承。那么这两种方法有什么?
优先级天花板优先级天花板是当线程申请某资源时,把该线程的优先级提升到可访问这个资源的所有线程中的最高优先级,这个优先级称为该资源的优先级天花板。这种方法简单易行,不必进行复杂的判断,不管线程是否阻塞了高优先级线程的运行, 只要线程访问共享资源都会提升线程的优先级。
优先级继承优先级继承是当线程a申请共享资源source时,如果共享资源source正在被线程c使用,通过比较线程c与自身的优先级,如发现线程c的优先级小于自身的优先级, 则将线程c的优先级提升到自身的优先级,线程c释放资源source后,再恢复线程c的原优先级。这种方法只在占有资源的低优先级线程阻塞了高优先级线程时才动态的改变线程的优先级。
rt-thread是如何解决线程优先级翻转呢?
在官方的文档中,对线程优先级翻转有相对应的说明及解决方法。下面我把rt-thread官方的描述及解决方法贴出来。
使用信号量会导致的另一个潜在问题是线程优先级翻转问题。所谓优先级翻转,即当一个高优先级线程试图通过信号量机制访问共享资源时,如果该信号量已被一低优先级线程持有,而这个低优先级线程在运行过程中可能又被其它一些中等优先级的线程抢占,因此造成高优先级线程被许多具有较低优先级的线程阻塞,实时性难以得到保证。如下图所示:有优先级为 a、b 和 c 的三个线程,优先级 a 》 b 》 c。线程 a,b 处于挂起状态,等待某一事件触发,线程 c 正在运行,此时线程 c 开始使用某一共享资源 m。在使用过程中,线程 a 等待的事件到来,线程 a 转为就绪态,因为它比线程 c 优先级高,所以立即执行。但是当线程 a 要使用共享资源 m 时,由于其正在被线程 c 使用,因此线程 a 被挂起切换到线程 c 运行。如果此时线程 b 等待的事件到来,则线程 b 转为就绪态。由于线程 b 的优先级比线程 c 高,因此线程 b 开始运行,直到其运行完毕,线程 c 才开始运行。只有当线程 c 释放共享资源 m 后,线程 a 才得以执行。在这种情况下,优先级发生了翻转:线程 b 先于线程 a 运行。这样便不能保证高优先级线程的响应时间。
在 rt-thread 操作系统中,互斥量可以解决优先级翻转问题,实现的是优先级继承算法。优先级继承是通过在线程 a 尝试获取共享资源而被挂起的期间内,将线程 c 的优先级提升到线程 a 的优先级别,从而解决优先级翻转引起的问题。这样能够防止 c(间接地防止 a)被 b 抢占,如下图所示。优先级继承是指,提高某个占有某种资源的低优先级线程的优先级,使之与所有等待该资源的线程中优先级最高的那个线程的优先级相等,然后执行,而当这个低优先级线程释放该资源时,优先级重新回到初始设定。因此,继承优先级的线程避免了系统资源被任何中间优先级的线程抢占。
说明
对于我们开发来说,要避免发生优先级翻转的问题。
优先级翻转的危害:
任务调度时,时间不确定性,破坏实时系统的实时性,严重时可能导致系统崩溃。
优先级低的任务比优先级高的任务更先执行,导致任务的错乱,逻辑的错乱。
原文标题:线程优先级翻转,如何避免?
文章出处:【微信公众号:rtthread物联网操作系统】欢迎添加关注!文章转载请注明出处。
给你5000块, 买华为P10还是iPhone7?
VueReal宣布倒装芯片Micro LED结构研究获得突破
招商银行科技办公室是如何朝区块链发力的
密封性测试设备有什么作用?
跟踪领先AV软件平台,探究其合作伙伴、AV 用例和其他有价值的信息
开发过程中是什么原因导致优先级翻转的?
为什么要扩展开源安全监控?
MIT教授:世界就是黑客帝国,人类在模拟游戏中扮演角色
Qualcomm携手谷歌助力 5G应用开发
全加法器的工作原理和电路解析
一汽大众副总经理马振山访谈:以年轻群体打造个性多样化需求
BOOST升压电路原理详解
Gartner:日月光+矽品份额冲60%涉嫌垄断
苹果iOS10.3的Bug太多?iOS10.3.2正式版刚来,又来iOS10.3.3,测试版,你升级谁?
iphone8什么时候上市?iphone8最新消息:iPhone8遇难题,或迟3个月供货!
PCB线路板加急的作用
!好多货 R6441A R6441A R6441C HP34
名曰“鸿蒙”,华为自研操作系统能否开天辟地?
恒大FF互诉言和2019年贾跃亭能否跨过交付关口?
机器视觉检测技术如何赋能纺织行业