mutual exclusion

Dining philosophers problem

By Karunesh Johri • Updated: February 20, 2023

The dining philosophers problem is about deadlock in concurrent systems. The dining philosophers problem is explained with example programs.

Tags: central arbitrator, circular wait, deadlock, dining philosophers problem, mutual exclusion, ordering of resources, pthreads, starvation, synchronization, threads

Semaphore Basics

By Karunesh Johri • Updated: February 27, 2023

1.0 BACKGROUND A semaphore is a signalling mechanism used to regulate access to a shared resource like a railroad track. A semaphore is used to signal to the driver of a train whether he can go ahead on the track or not. The upward position of the pivot arm in the picture shows that the …

Semaphore Basics Read More »

Tags: atomic, counting, critical section, mutex, mutual exclusion, p, semaphore, signal, synchronization, v, wait