Assignment 3

Synchronization: The Algorithmic Approach

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

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

Algo 1:  Does not guarantee Progress
Algo 2:  Generates a Deadlock situation
Algo 3:  Generates a livelock situation
Algo 4:  Dekker's or Peterson's algorithm
 
Your implementation could be process based with shared files or shared memory,
thread based, JAVA thread based  or a simulation in C etc.
 

Deadlines:

Deadline for report and code submission :
On or before Tuesday, Aug 18, 5:30 pm.
[Code submission is electronic. Submission guidelines have been mailed to you.]

No submissions will be accepted after this deadline.

Demos:  Friday, Aug 21, during the lab hour.
 

The assignment report must carry brief descriptions of:

    1. The design of your experiment
    2. The chosen Algorithms 

No printout of the program is required.