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

vault backup: 2025-03-18 18:10:04

Browse source
This commit is contained in:
Marco Realacci 2025-03-18 18:10:04 +01:00
parent cde374481d
commit 19d146662e
1 changed files with 11 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

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

@ -91,11 +91,16 @@ Posso quindi dire: $$<_{\hat{S}_X} \space = \space\to_X\space \subseteq\space \s
E allora si ha come corollario che$$\forall X :\hat{S}|_{X} = \hat{S}_X (\in semantics(X))$$ E allora si ha come corollario che$$\forall X :\hat{S}|_{X} = \hat{S}_X (\in semantics(X))$$
Inoltre, dico che, For all p, $\hat{H}|_p=inv(op1_p)res(op1_p)inv(op2_p)res(op2_p$ Inoltre, dico che, For all process p, $\hat{H}|_p=inv(op1_p)res(op1_p)inv(op2_p)res(op2_p)...$, e questo è vero perché lo storico delle operazioni eseguite DA UN SOLO PROCESSO non può non essere sequenziale!
E siccome
- $op1_p \to_H op2_p \to_H \dots$
- $\to_H \space \subseteq \space \to'$
> [!PDF|red] class 6, p.6> we would have a cycle of length > [!PDF|red] class 6, p.6> we would have a cycle of length
> >
> we would contraddict op2 ->x op3 > we would contraddict op2 ->x op3
...
...