Synchronization (computer science): Difference between revisions

Revision as of 09:08, 2 July 2024

Revision as of 21:24, 20 August 2024

Line 27:

Other than mutual exclusion, synchronization also deals with the following:

* [[Deadlock (computer science)|deadlock]], which occurs when many processes are waiting for a shared resource (critical section) which is being held by some other process. In this case, the processes just keep waiting and execute no further;

* [[Resource starvation|starvation]], which occurs when a process is waiting to enter the critical section, but other processes monopolize the critical section, and the first process is forced to wait indefinitely;

* [[priority inversion]], which occurs when a high-priority process is in the critical section, and it is interrupted by a medium-priority process. This violation of priority rules can happen under certain circumstances and may lead to serious consequences in real-time systems;