优先级倒置

✍ dations ◷ 2025-07-14 13:54:19 #优先级倒置

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

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

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

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

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

相关

  • 巴霍努埃沃浅滩巴霍努埃沃浅滩(西班牙语:Bajo Nuevo)也作新巴贺、巴霍新海岸、巴霍努艾沃岛,又称派特来尔群岛、海燕群岛(西班牙语:Islas Petrel),是加勒比海西部海域一群无人居住的珊瑚礁和小岛,现
  • 耻骨宫颈韧带耻骨宫颈韧带(pubocervical ligament),是一个韧带连接子宫到耻骨联合(英语:pubic symphysis)。当妇女患有阴道脱出(英语:vaginal prolapse)病症时,耻骨宫颈韧带的胶原质会流失。
  • 絮状高积云絮状高积云(学名:Altocumulus floccus,缩写: Ac flo ),是高积云的一种。絮状高积云的云块形似积云,通常较小,从簇而生。这些云块的下部通常呈破片状,且伴有纤维状的尾状结构(由冰晶组
  • 七美屿七美屿,是台湾澎湖群岛最南端的一个岛屿。又称七美岛,旧名大屿。七美屿经纬度为东经119度40分、北纬23度16分,约在县治马公市南南西方29海里(54公里)处。东南东距台南市约48海里,
  • 爱德华氏综合征参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):]]爱德华氏综合征(亦称18-三体综合征)是一种遗传疾病,是(所
  • 萨尔曼·鲁西迪艾哈迈德·萨尔曼·鲁西迪爵士(英语:Sir Ahmed Salman Rushdie,喀什米尔语:अहमद सलमान रश्दी,1947年6月19日-),又译为萨尔曼·拉什迪,印度/英国文学家,作家。生于英属印
  • 逆成本分析逆成本分析(Reverse costing)是指针对一个产品进行逆向工程,识别其生产技术、零件(英语:Component)以及组装时需要人力,计算包括零件、人工、制程在内的制造成本(英语:Manufacturing cost)。
  • 谢尔卡蒂陨石谢尔卡蒂陨石是谢尔卡蒂火星陨石家族中的第一个标本。这是一颗重量约5公斤,于1865年8月25日坠落在印度比哈尔邦格雅县谢尔卡蒂,并且几乎立刻就被寻获的火星陨石。这颗陨石相对而言相当年轻,放射性定年法测定它是大约41亿年前凝固的火山岩浆。它的成分主要是辉石,并认为是曾经经历了数个世纪水成蚀变的陆生岩石。在它内部的某些特征暗示可能和微生物族群生物遗留的生物膜有所关联。
  • AdS/CMT对偶在理论物理学中,AdS/CMT对偶(英语:AdS/CMT correspondence),全称反德西特/凝聚体理论对偶(英语:Anti-de Sitter/condensed matter theory correspondence)是指通过利用AdS/CFT对偶将弦理论应用到凝聚体理论中。几十年来,实验凝聚体物理学家发现了许多物质的奇异状态,包括超导态、超流态和玻色–爱因斯坦凝聚态等。这些状态可以用量子场论来解释,但是一些现象使用标准的场论方法难以得到很好的解释。一些理论凝聚体物理学家希望AdS/CFT
  • 李龙云李龙云(1948年-2012年8月6日),北京人,中国剧作家。1968年起在黑龙江历经北大荒生活十年;其间,1970年始作诗,1972年冬发表处女作组诗《风雨楼中的歌》,之后写剧本。1978年入黑龙江大学中文系。同年创作《有这样一个小院》,在北京公演,引起争议,为戏剧家陈白尘赏识。经报南京大学校长匡亚明特许,1979年破格录取入南大中文系,师从陈白尘等人。此间创作《小井胡同》,1981年获南京大学文学硕士学位。毕业后在北京人民艺术剧院任专职剧作家,2002年转往中国国家话剧院。1988年被美国沃特福尔市授