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

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

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

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

@ -63,7 +63,7 @@ begin_T() :=
birthdate(T) <- CLOCK + 1 birthdate(T) <- CLOCK + 1
X.read_T() := X.read_T() :=
if lc?(XX) != ⊥ then if l?(XX) != ⊥ then
return lc(XX).val return lc(XX).val
lc(XX) <- XX lc(XX) <- XX
if lc(XX).date >= birthdate(T) then if lc(XX).date >= birthdate(T) then
@ -127,10 +127,18 @@ begin_T() :=
read_set(T), write_set(T) <- ∅ read_set(T), write_set(T) <- ∅
t_depend_T <- p_depend_i t_depend_T <- p_depend_i
X.read_T() := X.read_T(i) :=
if lc?(XX) != ⊥ then if lc(XX) = ⊥ then
return lc(XX).val lc(XX) <- newloc
lc(XX) <- XX lc(XX) <- XX
read_set(T) <- read_set(T) U {X}
t_depend_T[X] <- lc(XX).depend[X]
if ∃ Y ∈ read_set(T) s.t. t_dependT[Y] < lc(XX).depend[Y] then
ABORT
if lc(XX).date >= birthdate(T) then if lc(XX).date >= birthdate(T) then
ABORT ABORT
read_set(T) <- read_set(T) U {X} read_set(T) <- read_set(T) U {X}