Uzamknout konvoj - Lock convoy
![]() | tento článek potřebuje další citace pro ověření.Březen 2016) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
v počítačová věda, a uzamknout konvoj je problém s výkonem, který může nastat při používání zámky pro řízení souběžnosti v vícevláknové aplikace.
Konvoj zámku se objeví, když je více vlákna se stejnou prioritou opakovaně zápasí o stejný zámek.[1] Na rozdíl od zablokování a živý zámek situace, vlákna v konvoji zámku dělají pokrok; pokaždé, když se vlákno pokusí získat zámek a selže, vzdá se zbytku svého plánovacího kvanta a vynutí si přepnutí kontextu. Režie opakovaných kontextových přepínačů a nedostatečné využití plánovacích kvant snižují celkový výkon.
Lock convoys often occurs when concurrency control primatives such as zámky serializovat přístup k běžně používanému prostředku, například a halda paměti nebo a fond vláken. Někdy je lze řešit pomocí neuzamykatelných alternativ, jako je algoritmy bez zámku nebo změnou relativních priorit soupeřících vláken.
Viz také
Reference
- ^ Silberschatz, Abraham (2013). Koncepty operačního systému. John Wiley & Sons Inc. ISBN 1118129385.