Convoy Problem

via Preemption can interact with synchronization in a multiprocessor context to create another nasty effect – the convoy effect. One thread acquires the lock, then suspends. Other threads come along, and need to acquire the lock to perform their operations. Everybody suspends until the lock that has the thread wakes up. At this point the [...]

Read Full Post »