優(yōu)先級(jí)反轉(zhuǎn)+解決方案優(yōu)先級(jí)反轉(zhuǎn)+解決方案優(yōu)先級(jí)反轉(zhuǎn)+解決方案V:1.0精細(xì)整理，僅供參考優(yōu)先級(jí)反轉(zhuǎn)+解決方案日期：20xx年X月優(yōu)先級(jí)反轉(zhuǎn)+解決方案

1.優(yōu)先級(jí)反轉(zhuǎn)(PriorityInversion)

由于多進(jìn)程共享資源，具有最高優(yōu)先權(quán)的進(jìn)程被低優(yōu)先級(jí)進(jìn)程阻塞，反而使具有中優(yōu)先級(jí)的進(jìn)程先于高優(yōu)先級(jí)的進(jìn)程執(zhí)行，導(dǎo)致系統(tǒng)的崩潰。這就是所謂的優(yōu)先級(jí)反轉(zhuǎn)(PriorityInversion)。

2.產(chǎn)生原因

其實(shí),優(yōu)先級(jí)反轉(zhuǎn)是在高優(yōu)級(jí)(假設(shè)為A)的任務(wù)要訪問(wèn)一個(gè)被低優(yōu)先級(jí)任務(wù)(假設(shè)為C)占有的資源時(shí),被阻塞.而此時(shí)又有優(yōu)先級(jí)高于占有資源的任務(wù)(C)而低于被阻塞的任務(wù)(A)的優(yōu)先級(jí)的任務(wù)(假設(shè)為B)時(shí),于是,占有資源的任務(wù)就被掛起(占有的資源仍為它占有),因?yàn)檎加匈Y源的任務(wù)優(yōu)先級(jí)很低,所以,它可能一直被另外的任務(wù)掛起.而它占有的資源也就一直不能釋放,這樣,引起任務(wù)A一直沒(méi)辦法執(zhí)行.而比它優(yōu)先低的任務(wù)卻可以執(zhí)行.

所以,一個(gè)解決辦法就是提高占有資源任務(wù)的優(yōu)先級(jí),讓它正常執(zhí)行,然后釋放資源,以讓任務(wù)A能正常獲取資源而得以執(zhí)行.

3.解決方案(優(yōu)先級(jí)繼承/優(yōu)先級(jí)天花板)

目前解決優(yōu)先級(jí)反轉(zhuǎn)有許多種方法。其中普遍使用的有2種方法：一種被稱作優(yōu)先級(jí)繼承(priorityinheritance)；另一種被稱作優(yōu)先級(jí)極限(priorityceilings)。

A.優(yōu)先級(jí)繼承(priorityinheritance)

優(yōu)先級(jí)繼承是指將低優(yōu)先級(jí)任務(wù)的優(yōu)先級(jí)提升到等待它所占有的資源的最高優(yōu)先級(jí)任務(wù)的優(yōu)先級(jí).當(dāng)高優(yōu)先級(jí)任務(wù)由于等待資源而被阻塞時(shí),此時(shí)資源的擁有者的優(yōu)先級(jí)將會(huì)自動(dòng)被提升.

B.優(yōu)先級(jí)天花板(priorityceilings)

優(yōu)先級(jí)天花板是指將申請(qǐng)某資源的任務(wù)的優(yōu)先級(jí)提升到可能訪問(wèn)該資源的所有任務(wù)中最高優(yōu)先級(jí)任務(wù)的優(yōu)先級(jí).(這個(gè)優(yōu)先級(jí)稱為該資源的優(yōu)先級(jí)天花板)

A和B的區(qū)別:

優(yōu)先級(jí)繼承,只有當(dāng)占有資源的低