Přednostní dědictví - Priority inheritance

v výpočet v reálném čase, prioritní dědictví je metoda pro odstranění neomezeného prioritní inverze. Pomocí tohoto programování metoda, a plánování procesů algoritmus zvyšuje prioritu procesu (A) na maximální prioritu jakéhokoli jiného procesu, který na něj čeká zdroj na kterém A má zámek zdrojů (pokud je vyšší než původní priorita A).

Základní myšlenkou protokolu prioritní dědičnosti je, že když úloha blokuje jednu nebo více úloh s vysokou prioritou, ignoruje své původní přiřazení priority a provede kritická sekce na zvýšené úrovni priority. Po provedení kritické sekce a uvolnění zámků se proces vrátí na původní úroveň priority.

Příklad

Zvažte tři úlohy:

Název povoláníPřednost
HVysoký
MStřední
LNízký

Předpokládejme, že H i L vyžadují nějaký sdílený prostředek. Pokud L získá tento sdílený zdroj (vstupuje do kritické sekce) a H jej následně vyžaduje, H bude blokovat, dokud jej L neuvolní (opuštění jeho kritické sekce). Bez prioritního dědictví by proces M mohl preempt proces L během kritického úseku a zpoždění jeho dokončení, což ve skutečnosti způsobí, že proces s nižší prioritou M nepřímo preemptuje proces s vysokou prioritou H. Toto je prioritní inverze Chyba.

S prioritní dědičností provede L svou kritickou část s vysokou prioritou H, kdykoli je H ve sdíleném prostředku blokována. Výsledkem je, že M nebude schopen zabránit L a bude zablokován. To znamená, že úloha M s vyšší prioritou musí čekat na spuštění kritické části úlohy L s nižší prioritou, protože L zdědila prioritu H. Když L opustí svůj kritický úsek, získá svou původní (nízkou) prioritu a probudí H (který byl blokován L). H, s vysokou prioritou, předchází L a běží k dokončení. To umožňuje pokračování M a L za sebou a jejich dokončení bez prioritní inverze.

Viz také

Reference

  • Lui Sha; Ragunathan Rajkumar a John P. Lehoczky (září 1990). „Prioritní dědické protokoly: přístup k synchronizaci v reálném čase“ (PDF). Transakce IEEE na počítačích. 39 (9): 1175–1185. doi:10.1109/12.57058.

externí odkazy