Ly-Hudak Algorithm

RISC-Linz logo

Mutual Exclusion Algorithm with Path Compression

Problem

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