Assignment 3

Synchronization: The Algorithmic Approach

You have to design and implement an experiment consisting of
3 different algorithms for demonstrating the problems of mutual
exclusion:

The System consists of 2 processes.
All algorithms guarantee the correctness condition.

Algo 1: Generates a Deadlock situation
Algo 2: Generates a Livelock situation
Algo 3: progressive, free from deadlock, starvation and livelock

Select an implementation technique of your choice.
(e.g. processes shared files/ processes with shared memory/
C-pthreads/JAVA threads/simulation in C etc.)

Submission deadline: report and programs: Aug 19, 1999, 5:40 pm