Ly-Hudak Algorithm

RISC-Linz logo

Mutual Exclusion Algorithm with Path Compression


Several processes want get to acces to a global resource.

Solution with the algorithm

This algorithm regulates the access to the resource over passing a critical region which can
only be entered if the process is in possession of a token. In the whole network exists only one token.
Further the algorithm shortens the path from every requesting process to the token.

Source Code

Automation Spezification

Download the entire projekt as a .zip-file

Programmers :

Loeberbauer Markus
Baumgartner Hans-Peter