Skip to content

common problems in synchronization

serhij.zolotukhin edited this page Jun 29, 2026 · 1 revision

Race Conditions

Two or more threads modify the same data simultaneously, leading to unpredictable outcomes.

Deadlock

A situation where two or more threads are blocked forever, waiting for each other.

Livelock

Similar to deadlock, but the states of the threads involved constantly change with any progress.

https://www.internalpointers.com/post/introduction-thread-synchronization

Starvation - голодание

Starvation is the problem that occurs when high priority processes keep executing and low priority processes get blocked for indefinite time.

https://www.geeksforgeeks.org/operating-systems/deadlock-starvation-and-livelock/ https://medium.com/@rohitpatil3898/multithreading-basics-2ef0b46af454 https://dev.to/anwaar/multithreading-concepts-part-2-starvation-1abb

Priority inversion

Priority inversion is a scheduling problem where a low-priority task holds a resource (like a lock) that a high-priority task needs. This forces the high-priority task to wait for the low one. https://www.geeksforgeeks.org/operating-systems/priority-inversion/

Spurious wake-ups

?

My side bar

Clone this wiki locally