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

vault backup: 2025-03-25 16:12:22

Browse source
This commit is contained in:
Marco Realacci 2025-03-25 16:12:22 +01:00
parent 2b3501c9de
commit aeba278ee3
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

2
Concurrent Systems/notes/8 - Enhancing Liveness Properties.md
View file

@ -43,7 +43,7 @@ Let Q be the set of proc.'s that performed these invocations.
**Observation:** $Q \subseteq X$ (it is possible that $p_j$ sets `NEED_HELP[j]` and then fails) **Observation:** $Q \subseteq X$ (it is possible that $p_j$ sets `NEED_HELP[j]` and then fails)
By definition of $\Omega_{X}, \exists \tau'' \geq t'$ s.t. all proc.'s in Q have the same `ev_leader(X)` By definition of $\Omega_{X}, \exists \tau'' \geq t'$ s.t. all proc.'s in Q have the same `ev_leader(X)`
- the leader belongs to Q, since it cannot be failed - the leader belongs to Q, since it cannot be failed and is involved i
- this is the only process allowed to proceed - this is the only process allowed to proceed
- because run in isolation, it eventually terminates (because of obstruction freedom) - because run in isolation, it eventually terminates (because of obstruction freedom)