The Lock Convoy Problem in OS

Table of Content

IntroductionCausesLimitation of resourcesBad synchonization mechanismsResource contentionPoorly Designed AlgorithmsOperating System LimitationsEffectsReduced ThroughputIncreased latencyCPU UtilizationDeadlocksResource StarvationScalability issuesSolutionsFine grained lockingLock-free algorithmsReader-writer locksSpinlocksLock StrippingAvoiding unnecessary lockingNon-preemptive schedulingChanging Thread priorities

Imagine a canal with few ships an...