marcorealacci/master-degree-notes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

vault backup: 2025-03-10 09:09:43

Browse source
This commit is contained in:
Marco Realacci 2025-03-10 09:09:43 +01:00
parent c848395597
commit 8fc6f27326
1 changed files with 11 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
Concurrent Systems/notes/3.md
View file

@ -133,4 +133,14 @@ Initialize FLAG[i] to down and MY_TURN[i] to 0, for all i
lock(i) :=
FLAG[i] <- up
MY_TURN[i] <- M
MY_TURN[i] <- max{MY_TURN[1],...,MY_TURN[n]}+1
FLAG[i] <- down
forall j != i
wait FLAG[j] = down
wait (MY_TURN[j] = 0 OR ⟨MY_TURN[i],i⟩ < ⟨MY_TURN[j],j⟩)
unlock(i) :=
MY_TURN[i] <- 0
```
Se il ticket number è minore si ottiene l'accesso, se il ticket number è uguale, allora si vede il process ID minore.