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

vault backup: 2025-03-24 09:48:11

Browse source
This commit is contained in:
Marco Realacci 2025-03-24 09:48:11 +01:00
parent 78d5af9cda
commit 50df8f7b64
3 changed files with 12 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

10
Concurrent Systems/notes/7- MUTEX-free concurrency.md
View file

@ -92,4 +92,12 @@ get_ts(i) :=
```
#### Soundness theorem (yes, again)
this implementation satisfies the three properties of the timestamp generator
this implementation satisfies the three properties of the timestamp generator
1. Validity holds because of property 2.c of the splitter
2. For consistency, the invocation that terminates increased the value of NEXT before terminating
- every process that starts after its termination will find NEXT to a greater value (NEXT never decreases!)
3. Obstruction freedom is trivial
**REMARK:** this implementation doesn’t satisfy the non-blocking property:![[Pasted image 20250324092633.png]]
### A Wait-free Stack