优先级倒置

✍ dations ◷ 2025-09-14 05:36:48 #优先级倒置

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

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

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

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

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

相关

  • 胞 (几何学)胞可以指:
  • 颞颥孔.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 大余县大余县位于江西省西南端,为赣州所辖县级行政区。大余原名大庾,得名于“五岭”(南岭)之首——大庾岭。早在新石器时代,在今大余县境内就有人类居住与活动。秦始皇分天下为三十六郡
  • 本杰明·姆卡帕本杰明·威廉·姆卡帕(斯瓦希里语:Benjamin William Mkapa,1938年11月12日-2020年7月24日),坦桑尼亚外交家、政治家。姆卡帕毕业于乌干达东非大学麦克勒里学院,1962年后回国在政府
  • 高野房太郎高野房太郎(日语:高野房太郎 ,1869年1月6日-1904年3月12日)是一位劳工运动家。1869年1月6日,高野房太郎生于长崎银屋町,幼名久太郎,其父亲是做裁缝生意的。1877年,他和家人移居东京,
  • 觉王山日泰寺觉王山日泰寺 (日语:覚王山日泰寺/かくおうざん にったいじ) 是位于爱知县名古屋市千种区的超宗派寺院,为了安放泰国所赠送的真舍利(释迦佛陀的遗骨)所创建。“觉王”为释迦佛陀的
  • 米歇尔·奥尼尔米歇尔·奥尼尔(Michelle O'Neill,1977年1月10日-),北爱尔兰民族派政治人物,前任北爱尔兰副首席部长、现任新芬党副主席。她自2007年起任北爱尔兰议会议员,代表中阿尔斯特选区(英语:Mid Ulster (Assembly constituency)),也曾于2010年代先后任北爱尔兰建筑与农村发展部长(英语:Department of Agriculture, Environment and Rural Affairs),以及北爱尔兰健康部长(英语:Department of He
  • 芝加哥警署《芝加哥警署》(英语:)是一部由迪克·沃夫和马特·奥姆斯特德(英语:Matt Olmstead)开创的美国警匪(英语:Police procedural)动作连续剧,属于沃夫娱乐(英语:Wolf Entertainment)旗下《芝加哥系列》一部分,为《芝加哥烈焰》的衍生剧,由杰森·贝盖、乔·塞达等主演。本剧于2014年1月8日作为季中替代节目(英语:mid-season replacement)在NBC首播。本剧跟随芝加哥警察局第21分局的制服巡警及情报组追查重大案件的嫌犯。2020年2月27日,NBC
  • 奇伯·琼斯教练时期小拉里·韦恩·“奇伯”·琼斯(Larry Wayne "Chipper" Jones, Jr 1972年4月24日-)是一位美国职棒大联盟球员,于2012年退休。琼斯一开始是游击手,后来长时间担任勇士队的三垒手,也曾担任过左外野手。1993年季末琼斯初登上大联盟,在两年之后正式成为亚特兰大勇士队固定的先发主力成员之一,1999年,当时27岁的琼斯荣获国家联盟最有价值球员奖,并于1999年到2000年连庄获得国家联盟三垒手银棒奖,正式被视为大联盟中打击能力最优异的三垒手之一。琼斯是亚特兰大勇士队生涯
  • 自相 (佛教)自相(梵语:svalakṣaṇa、svabhāva-lakṣaṇa,巴利语:salakkhaṇa、sabhāva-lakkhaṇa),旧译自然,佛教术语,指个别的法,与其他法不同的形相。这个术语源自古印度哲学。自相是各个法,外显、能被观察到的特征,而其内在性质,为自性。在佛教哲学中,相(梵语:lakṣaṇa)指的是外显的形像,或是属性。世间一切的事物,皆可以被概称为法。举例而言,盐是一种色法,其外形(晶体),颜色(白色),味道(咸)等,能被人认识了解的外在特征,称为盐的相。加上sav(自己的),代表这是只