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

vault backup: 2025-03-25 14:51:48

Browse source
This commit is contained in:
Marco Realacci 2025-03-25 14:51:48 +01:00
parent 408d89472c
commit 31c9dfbc99
1 changed files with 3 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -184,4 +184,6 @@ the implementation of the stack is non-blocking
*Proof:* *Proof:*
Let us consider an operation invocation performed by p Let us consider an operation invocation performed by p
- if it terminates, √ - if it terminates, √
- otherwise, TOP has changed between the first of TOP and the last Compare&set - otherwise, TOP has changed between the first of TOP and the last Compare&set
- but the only instruction that modifies TOP is the closing Compare&set
- which means that the invocation issued by another process has terminated! √