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

vault backup: 2025-03-17 23:07:45

Browse source
This commit is contained in:
Marco Realacci 2025-03-17 23:07:45 +01:00
parent 6fa525e26b
commit 82e00ceb9b
1 changed files with 4 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

7
Concurrent Systems/notes/5 - Software Transactional Memory.md
View file

@ -137,11 +137,12 @@ X.read_T(i) :=
t_depend_T[X] <- lc(XX).depend[X] t_depend_T[X] <- lc(XX).depend[X]
if ∃ Y ∈ read_set(T) s.t. t_dependT[Y] < lc(XX).depend[Y] then if ∃ Y ∈ read_set(T) s.t. t_dependT[Y] < lc(XX).depend[Y] then
# l'X che ho letto dipende da un Y che
ABORT ABORT
if lc(XX).date >= birthdate(T) then ∀ Y ∉ read_set(T) do
ABORT t_depend_T[Y] <- max{t_depend_T[Y], lc(XX).depend[Y]}
read_set(T) <- read_set(T) U {X}
return lc(XX).val return lc(XX).val
X.write_T(v) := X.write_T(v) :=