热门问题
时间线
聊天
视角

優先級繼承

来自维基百科,自由的百科全书

Remove ads

優先級繼承實時計算中去除優先級翻轉的一種方法。進程調度算法對獲取到臨界資源的進程(A)增加其優先級為所有等待該資源的進程中的最高優先級。 一旦進程(A)釋放了該資源,就恢復到原來的優先級。[1]

例子

考慮下例:

更多資訊 Job Name, Priority ...

假定L獲取到共享資源後,H申請該資源不得而被阻塞。優先級繼承協議把L的優先級升級到H的級別。M將不能搶先L因而M被阻塞。當L釋放資源後,恢復到低優先級並喚醒H。H有高優先級因而搶先了L的執行權。隨後M、L依次恢復執行。


參考文獻

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads