Náhodné posílení - Random boosting

Náhodné posílení je strategie používaná plánovač v Microsoft Windows vyhnout se zablokování kvůli prioritní inverze. Připravené závity přidržující zámky jsou náhodně posíleny prioritně a mohou běžet dostatečně dlouho, aby opustily kritickou část. Pokud vlákno nemá dostatek času na uvolnění zámku, dostane další šanci.^[1]^[2]

Reference

^ Prioritní inverze (Windows), Microsoft, vyvoláno 12. prosince 2012, Plánovač řeší tento problém náhodným zvýšením priority připravených vláken (v tomto případě držáky zámku s nízkou prioritou). Vlákna s nízkou prioritou běží dostatečně dlouho na to, aby opustila kritickou část, a vlákno s vysokou prioritou může vstoupit do kritické sekce. Pokud vlákno s nízkou prioritou nezíská dostatek času CPU k prvnímu opuštění kritické sekce, získá další šanci během dalšího kola plánování.
^ Cohen, Aaron; Woodring, Mike (1998), Win32 vícevláknové programování, O'Reilly & Associates, s. 30, Windows NT řeší problém s prioritní inverzí náhodným posílením dynamických priorit podprocesů, které jsou připraveny ke spuštění.

[1] Prioritní inverze (Windows), Microsoft, vyvoláno 12. prosince 2012, Plánovač řeší tento problém náhodným zvýšením priority připravených vláken (v tomto případě držáky zámku s nízkou prioritou). Vlákna s nízkou prioritou běží dostatečně dlouho na to, aby opustila kritickou část, a vlákno s vysokou prioritou může vstoupit do kritické sekce. Pokud vlákno s nízkou prioritou nezíská dostatek času CPU k prvnímu opuštění kritické sekce, získá další šanci během dalšího kola plánování.

[2] Cohen, Aaron; Woodring, Mike (1998), Win32 vícevláknové programování, O'Reilly & Associates, s. 30, Windows NT řeší problém s prioritní inverzí náhodným posílením dynamických priorit podprocesů, které jsou připraveny ke spuštění.

[1]

[2]