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

vault backup: 2025-03-25 12:57:48

Browse source
This commit is contained in:
Marco Realacci 2025-03-25 12:57:48 +01:00
parent 78aa170df9
commit 9e805c5447
1 changed files with 2 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -158,6 +158,7 @@ push(w) :=
conclude(i,v,s) conclude(i,v,s)
if i=k then if i=k then
return FULL return FULL
else
newtop <- ⟨i+1,w,STACK[i+1].seq_num+1⟩ newtop <- ⟨i+1,w,STACK[i+1].seq_num+1⟩
if TOP.compare&set(⟨i,v,s⟩,newtop) then if TOP.compare&set(⟨i,v,s⟩,newtop) then
return OK return OK
@ -172,7 +173,7 @@ pop() :=
conclude(i,v,s) conclude(i,v,s)
if i=0 then if i=0 then
return EMPTY return EMPTY
newtop <- ⟨i-1,STACK[i-1⟩ newtop <- ⟨i-1,STACK[i-1]⟩
if TOP.compare&set(⟨i,v,s⟩,newtop) then if TOP.compare&set(⟨i,v,s⟩,newtop) then
return v return v
``` ```