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

vault backup: 2025-03-31 12:33:39

Browse source
This commit is contained in:
Marco Realacci 2025-03-31 12:33:39 +02:00
parent 540c2c8a54
commit 597b861a6e
2 changed files with 4 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

7
.obsidian/workspace.json vendored
View file

@ -33,8 +33,7 @@
"title": "class 9" "title": "class 9"
} }
} }
], ]
"currentTab": 1
} }
], ],
"direction": "vertical" "direction": "vertical"
@ -203,10 +202,10 @@
"companion:Toggle completion": false "companion:Toggle completion": false
} }
}, },
"active": "f158d16483dc1627", "active": "aa7ed62f1bcd712a",
"lastOpenFiles": [ "lastOpenFiles": [
"Concurrent Systems/notes/9 - Consensus.md",
"Concurrent Systems/slides/class 9.pdf", "Concurrent Systems/slides/class 9.pdf",
"Concurrent Systems/notes/9 - Consensus.md",
"Concurrent Systems/notes/2 - Fast mutex by Lamport.md", "Concurrent Systems/notes/2 - Fast mutex by Lamport.md",
"Concurrent Systems/notes/3a - Hardware primitives & Lamport Bakery algorithm.md", "Concurrent Systems/notes/3a - Hardware primitives & Lamport Bakery algorithm.md",
"Concurrent Systems/notes/7- MUTEX-free concurrency.md", "Concurrent Systems/notes/7- MUTEX-free concurrency.md",

2
Concurrent Systems/notes/9 - Consensus.md
View file

@ -135,7 +135,7 @@ It suffices to prove that ∃ k s.t. `CONS[k].propose(-)` returns a list that co
As shown before, every invocation is executed; we have to show that this cannot happen more than once. As shown before, every invocation is executed; we have to show that this cannot happen more than once.
**Lemma 2:** metti nome lemma **Lemma 2:** all operations invoked by processes are executed exactly once
If $p_i$ has inserted ⟨“op(par)”,sn⟩ in `LAST_OP[i]`, it cannot invoke another operation until ⟨“op(par)”,sn⟩ appears in a list chosen by the consensus If $p_i$ has inserted ⟨“op(par)”,sn⟩ in `LAST_OP[i]`, it cannot invoke another operation until ⟨“op(par)”,sn⟩ appears in a list chosen by the consensus
- the sequence number of `LAST_OP[i]` can increase only after ⟨“op(par)”,sn⟩ has been executed - the sequence number of `LAST_OP[i]` can increase only after ⟨“op(par)”,sn⟩ has been executed