On the family of critical section problems

Hirotsugu Kakugawa · Information Processing Letters · 2014

Mutual exclusion is a fundamental process synchronization problem in concurrent systems. In this paper, we propose a unified framework for mutual exclusion, k-mutual exclusion, mutual inclusion, ℓ-mutual inclusion and such, what we call critical section problem. Then, we show that critical section problem is characterized by a pair of integers.

Read the paper · More papers on PaperTik