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

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

Browse source
This commit is contained in:
Marco Realacci 2025-03-17 23:22:45 +01:00
parent de57d0ffed
commit b1a01ebdf2
1 changed files with 4 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -142,6 +142,7 @@ X.read_T(i) :=
∀ Y ∉ read_set(T) do ∀ Y ∉ read_set(T) do
t_depend_T[Y] <- max{t_depend_T[Y], lc(XX).depend[Y]} t_depend_T[Y] <- max{t_depend_T[Y], lc(XX).depend[Y]}
# a che serve?
return lc(XX).val return lc(XX).val
@ -153,6 +154,9 @@ X.write_T(v) :=
try_to_commit_T() := try_to_commit_T() :=
lock all read_set(T) U write_set(T) lock all read_set(T) U write_set(T)
if ∃ Y ∈ read_set(T) s.t.
∀ X ∈ read_set(T) ∀ X ∈ read_set(T)
if XX.date >= birthdate(T) then if XX.date >= birthdate(T) then
release all locks release all locks