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

vault backup: 2025-03-18 15:35:04

Browse source
This commit is contained in:
Marco Realacci 2025-03-18 15:35:04 +01:00
parent d3b9c563dc
commit 8f5c127428
2 changed files with 5 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

6
.obsidian/workspace.json vendored
View file

@ -36,7 +36,7 @@
"file": "Concurrent Systems/slides/class 6.pdf", "file": "Concurrent Systems/slides/class 6.pdf",
"page": 5, "page": 5,
"left": -19, "left": -19,
"top": 573, "top": 529,
"zoom": 0.7998812351543944 "zoom": 0.7998812351543944
}, },
"icon": "lucide-file-text", "icon": "lucide-file-text",
@ -215,10 +215,10 @@
"companion:Toggle completion": false "companion:Toggle completion": false
} }
}, },
"active": "88f2e3a5b973712d", "active": "51157f32453cba69",
"lastOpenFiles": [ "lastOpenFiles": [
"Concurrent Systems/notes/6 - Atomicity.md",
"Concurrent Systems/slides/class 6.pdf", "Concurrent Systems/slides/class 6.pdf",
"Concurrent Systems/notes/6 - Atomicity.md",
"Concurrent Systems/notes/images/Pasted image 20250318090733.png", "Concurrent Systems/notes/images/Pasted image 20250318090733.png",
"Concurrent Systems/notes/images/Pasted image 20250318090909.png", "Concurrent Systems/notes/images/Pasted image 20250318090909.png",
"Concurrent Systems/slides/class 5.pdf", "Concurrent Systems/slides/class 5.pdf",

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

@ -40,7 +40,8 @@ We now show that $\to$ is acyclic.
2. it cannot have cycles with 2 edges: 2. it cannot have cycles with 2 edges:
- let's assume that $op \to op' \to op$ - let's assume that $op \to op' \to op$
- both arrows cannot be $\to_H$ nor $\to_X$ (for some X) - both arrows cannot be $\to_H$ nor $\to_X$ (for some X), otw. it won't be a total order (and would be cyclic)
- it cannot be that one is $\to_X$
> [!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