优先级倒置

✍ dations ◷ 2025-11-09 18:14:59 #优先级倒置

优先级倒置,又称优先级反转、优先级逆转、优先级翻转,是一种不希望发生的任务调度状态。在该种状态下,一个高优先级任务间接被一个低优先级任务所抢先(preempted),使得两个任务的相对优先级被倒置。

这往往出现在一个高优先级任务等待访问一个被低优先级任务正在使用的临界资源,从而阻塞了高优先级任务;同时,该低优先级任务被一个次高优先级的任务所抢先,从而无法及时地释放该临界资源。这种情况下,该次高优先级任务获得执行权。

在多数个案,发生优先级倒置并不导致直接伤害──高优先级任务的延迟执行不被察觉,最终,低优先级任务释放共享资源。虽然,亦存在很多情况优先级倒置会导致严重问题

在操作系统中,一般情况下,

"Introduction to Priority Inversion" by Michael Barr(页面存档备份,存于互联网档案馆)

相关

  • 塞迦纪年塞迦纪年(缅甸语:မဟာ သက္ကရာဇ်;泰语:มหาศักราช;IAST: Śaka era),是历史上的一种纪年方法,比公元纪年晚78年。相传塞迦历是由印度百乘王朝君主室利伐诃那(英语:Sh
  • 姓是中国作表示血缘集团的名称,其所指范围随着地域和时代变动,氏则是姓的分支。随着同一祖先的子孙繁衍增多,这个家族往往会分成若干支散居各处。各个分支的子孙除了保留姓以外
  • 杨安儿杨安儿(12世纪?-1214年)金末“红袄军”起义首领。山东益都(今山东青州)人。原名杨安国,以卖鞍材为业,人称杨安儿。其妹杨妙真,号李姑姑。大安年间,聚众起义,后投降金国,担任刺使,官至防御
  • 吴语拉丁式注音法吴语拉丁式注音法,是一套按照国际拼写习惯设计的当代上海话拉丁化方案,即《上海吴语拉丁式注音法》。2003年推出的第一套上海话拼音输入法就采用该方案。上海吴语和普通话的语
  • 巴哈姆特电玩资讯站巴哈姆特电玩资讯站,简称巴哈姆特或巴哈,是台湾的一个以ACG为主题的网络论坛。1996年10月28日以电子布告栏系统的形式建立,1999年11月10日网站化。网站名称是取自游戏《最终幻
  • 卢森堡国徽卢森堡国徽分为大中小三种。中心图案为一盾徽,绘有白蓝相间的十条横条,中间为一只头戴金冠、呈忿怒状的红色狮子。上有大公冠冕。中国徽有两只狮子守护盾徽。大国徽为中国徽加
  • 真冈铁道真冈铁道股份有限公司(日语:真岡鐵道株式会社/もおかてつどう)是一家总部位于栃木县真冈市的铁路公司(日本第三部门铁道)。该公司设有连接栃木县和茨城县的真冈线,该线路是由旧日本
  • 前578年
  • 1713年莱茵战役1713年莱茵战役是法军成功战胜神圣罗马帝国的一场战役,发生于1713年神圣罗马帝国拒绝签署乌得勒支和约后。战后双方于隔年签署了拉什塔特和约。1713年4月11日,西班牙王位继承战争的大多数交战国签订了乌得勒支和约:一方为西班牙(英语:Enlightenment in Spain)和法国,另一方则为大不列颠、葡萄牙及萨伏依以及荷兰共和国。哈布斯堡君主国及神圣罗马帝国拒绝签署该和约,并持续了与法国间的战争。1713年,法国和神圣罗马帝国双方均在军事上筋疲力竭,但法国仍能组成一只最大的部队(含300个战队及2
  • 景鲤景鲤(?-?),景氏,战国时期楚国人。楚顷襄王即位,齐国派使者到楚国东部五百里土地,楚王问左右,景鲤力主不给,自请到秦国求救。秦国大军到达齐国西部边境,齐王只好放弃对楚国的索地要求。