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

vault backup: 2025-03-18 09:14:12

Browse source
This commit is contained in:
Marco Realacci 2025-03-18 09:14:12 +01:00
parent e2ff1941a7
commit 07c796a4fc
1 changed files with 1 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

1
Concurrent Systems/notes/6 - Atomicity.md
View file

@ -15,6 +15,7 @@ A history is **complete** if every inv is eventually followed by a corresponding
A complete history $\hat{H}$ is **linearizable** if there exists a sequential history $\hat{S}$ s.t. A complete history $\hat{H}$ is **linearizable** if there exists a sequential history $\hat{S}$ s.t.
- $\forall X :\hat{S}|_{X} \in semantics(X)$ - $\forall X :\hat{S}|_{X} \in semantics(X)$
- $\forall p:\hat{H}|_{p} = \hat{S}|p$ - $\forall p:\hat{H}|_{p} = \hat{S}|p$
- cannot swap actions performed by the same process
- If $res[op] <_{H} inv[op']$, then $res[op] <_{S} inv[op']$ - If $res[op] <_{H} inv[op']$, then $res[op] <_{S} inv[op']$
- can rearrange events only if they overlap - can rearrange events only if they overlap