vault backup: 2025-03-18 17:20:04
This commit is contained in:
parent
e6d2ed4aed
commit
bf1a229fa5
2 changed files with 4 additions and 3 deletions
4
.obsidian/workspace.json
vendored
4
.obsidian/workspace.json
vendored
|
@ -214,10 +214,10 @@
|
|||
"companion:Toggle completion": false
|
||||
}
|
||||
},
|
||||
"active": "51157f32453cba69",
|
||||
"active": "88f2e3a5b973712d",
|
||||
"lastOpenFiles": [
|
||||
"Concurrent Systems/slides/class 6.pdf",
|
||||
"Concurrent Systems/notes/6 - Atomicity.md",
|
||||
"Concurrent Systems/slides/class 6.pdf",
|
||||
"Concurrent Systems/notes/images/Pasted image 20250318090733.png",
|
||||
"Concurrent Systems/notes/images/Pasted image 20250318090909.png",
|
||||
"Concurrent Systems/slides/class 5.pdf",
|
||||
|
|
|
@ -71,12 +71,13 @@ we would have the topological order: $op1\to'op2\to'...$
|
|||
|
||||
$\hat{S}$ is clearly sequential. Moreover:
|
||||
1. $\forall X :\hat{S}|_{X} = \hat{S}_X (\in semantics(X))$, indeed:
|
||||
- $<_{\hat{S}_X}=\to_X \subseteq \to'_X = \to_{\hat{S}|X}=<_{\hat{S}|X}$
|
||||
- $<_{\hat{S}_X} \space = \space\to_X\space \subseteq\space \to'_X\space = \space\to_{\hat{S}|X}\space=\space<_{\hat{S}|X}$
|
||||
- commento per non diventare scemi:
|
||||
- $\hat{S}_X$ lo storico ottenuto linearizzando $\hat{H}|_X$
|
||||
- definisce una relazione di ordinamento $\to_X$
|
||||
- $\hat{S}|_X$ lo storico che ottengo filtrando per le operazioni su X, partendo da $\hat{S}$, che a sua volta viene ottenuto linearizzando $\hat{H}$
|
||||
- definisce una relazione di ordinamento $\to|_X$
|
||||
- naturlamente, possiamo considerare $\to_X \space = \space <_{\hat{S}_X}$ e $\to|_X \space = \space <_{\hat{S}|_X}$ (se l'ordinamento è uguale, allora anche le coppie in relazione tra loro sono le stesse)
|
||||
> [!PDF|red] class 6, p.6> we would have a cycle of length
|
||||
>
|
||||
> we would contraddict op2 ->x op3
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue