Skip to content

mjyeaney/BakeryAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description

The purpose of this short code example is to demonstrate / prove that the Bakery Algorithm (Lamport) does indeed satisify the requirements of mutual exclusion and lockout-freedom.

So far, the algorithm is able to control a group of users and obey the mutual exclusion requirement, as well as progress/lock-freedom lemmas. However, one area I'm still looking for a solution is in the case where a user process P fails while within C.

About

Exploration of Lamport's algorithm, and its failure cases.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published